Text size
  • Small
  • Medium
  • Large
Contrast
  • Standard
  • Blue text on blue
  • High contrast (Yellow text on black)
  • Blue text on beige

    Efficient Evaluation of Aggregates on Bulk Types

    Database Programming Languages

    Italy. 6th - 8th September 1995

    AUTHORS

    S. Cluet & G. Moerkotte

    ABSTRACT

    A new method for efficiently evaluating queries with aggregate functions is presented.

    More specifically, we introduce a class of aggregate queries where traditional query evaluation strategies in general require O(n2) time and space in the size of the (at most two) input relations.

    For this class of aggregate queries our approach needs at most O (n log n) time and linear space.

    Further, our approach deals not only with relations but with general bulk types like sets, bags, and lists.

    PAPER FORMATS

    PDF filePDF Version of this Paper (144kb)