Blog
About

187
views
0
recommends
+1 Recommend
1 collections
    8
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Efficient Evaluation of Aggregates on Bulk Types

      ,

      Proceedings of the Fifth International Workshop on Database Programming Languages (DBPL-5)

      Database Programming Languages

      6-8 September 1995

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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( n 2) 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.

          Related collections

          Most cited references 4

          • Record: found
          • Abstract: not found
          • Article: not found

          Implementation of a structured English query language

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Optimization of nested SQL queries revisited

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Algebraic optimization of object-oriented query languages

                Bookmark

                Author and article information

                Contributors
                Conference
                September 1995
                September 1995
                : 1-10
                Affiliations
                BP 105, Domaine de Voluceau, 78153 Le Chesnay Cedex, France
                Lehrstuhl für praktische Informatik III, University of Mannheim

                Seminargebäude A5, 68131 Mannheim, Germany
                Article
                10.14236/ewic/DBPL1995.6
                © Sophie Cluet et al. Published by BCS Learning and Development Ltd. Proceedings of the Fifth International Workshop on Database Programming Languages, Gubbio, Umbria, Italy

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Proceedings of the Fifth International Workshop on Database Programming Languages
                DBPL-5
                5
                Gubbio, Umbria, Italy
                6-8 September 1995
                Electronic Workshops in Computing (eWiC)
                Database Programming Languages
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article