Text size
  • Small
  • Medium
  • Large
  • 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


    S. Cluet & G. Moerkotte


    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.


    PDF filePDF Version of this Paper (144kb)