Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype.

Gunter Saake, Volker Linnemann, Peter Pistor, Lutz Michael Wegner: Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype. VLDB 1989: 307-316
  author    = {Gunter Saake and
               Volker Linnemann and
               Peter Pistor and
               Lutz Michael Wegner},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {Sorting, Grouping and Duplicate Elimination in the Advanced Information
               Management Prototype},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {307-316},
  ee        = {db/conf/vldb/SaakeLPW89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP,}


Sorting, duplicate suppression and grouping are important operations inrelational database management systems. This paper is devoted to the related language features and their implementation in the Advanced Information Management Prototype AIM-P. The query language HDBL is an SQL-like database language supporting theextended NF2 data model. The proposed language extensions follow the classical SQL approach for sorting and duplicate elimination by extending the SFW construct with appropriate clauses. For the grouping operation we chose a new syntactical construct becausethe implicit structure transformation of grouping differs from the sorting and duplicate suppression operations. Finally, the integration into the query evaluation of the AIM prototypeis described.

Copyright © 1989 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5


C. J. Date: Some Principles of Good Language Design (with especial reference to the design of database languages). SIGMOD Record 14(3): 1-7(1984) BibTeX
Peter Dadam: Advanved Information Management (AIM): Research in Extended Nested Relations. IEEE Data Eng. Bull. 11(3): 4-14(1988) BibTeX
Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367 BibTeX
Setrag Khoshafian, Dan Frank: Implementation Techniques For Object Oriented Databases. OODBS 1988: 60-79 BibTeX
Klaus Küspert, Gunter Saake, Lutz Michael Wegner: Duplicate Detection and Deletion in the Extended NF² Data Model. FODO 1989: 83-100 BibTeX
Volker Linnemann, Klaus Küspert, Peter Dadam, Peter Pistor, R. Erbe, Alfons Kemper, Norbert Südkamp, Georg Walch, Mechtild Wallrath: Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions. VLDB 1988: 294-305 BibTeX
Peter Pistor, F. Andersen: Designing A Generalized NF2 Model with an SQL-Type Language Interface. VLDB 1986: 278-285 BibTeX
Peter Pistor, Roland Traunmüller: A database language for sets, lists and tables. Inf. Syst. 11(4): 323-336(1986) BibTeX
Mark A. Roth, Henry F. Korth, Don S. Batory: SQL/NF: a query language for ¬1 NF relational databases. Inf. Syst. 12(1): 99-114(1987) BibTeX

Referenced by

  1. Hennie J. Steenhagen, Peter M. G. Apers, Henk M. Blanken, Rolf A. de By: From Nested-Loop to Join Queries in OODB. VLDB 1994: 618-629
  2. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  3. Gunter Saake, Ralf Jungclaus, Cristina Sernadas: Abstract Data Type Semantics for Many-Sorted Object Query Algebras. MFDBS 1991: 291-307
  4. Béatrice Finance, Georges Gardarin: A Rule-Based Query Rewriter in an Extensible DBMS. ICDE 1991: 248-256
  5. Jason Tsong-Li Wang, Dennis Shasha: Query Processing for Distance Metrics. VLDB 1990: 602-613
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:41 2009