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@inproceedings{DBLP:conf/vldb/SaakeLPW89,
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, http://dblp.uni-trier.de}
}
Abstract
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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
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
References
- [AB84]
- ...
- [ALPS86]
- ...
- [CAE76]
- ...
- [Da84]
- 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)
- [Da88]
- Peter Dadam:
Advanved Information Management (AIM): Research in Extended Nested Relations.
IEEE Data Eng. Bull. 11(3): 4-14(1988)
- [DaK86]
- 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
- [ISO86]
- ...
- [KF88]
- Setrag Khoshafian, Dan Frank:
Implementation Techniques For Object Oriented Databases.
OODBS 1988: 60-79
- [KSW89]
- Klaus Küspert, Gunter Saake, Lutz Michael Wegner:
Duplicate Detection and Deletion in the Extended NF² Data Model.
FODO 1989: 83-100
- [Li88]
- ...
- [LKD88]
- 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
- [PA86]
- Peter Pistor, F. Andersen:
Designing A Generalized NF2 Model with an SQL-Type Language Interface.
VLDB 1986: 278-285
- [PHH83]
- ...
- [Pi87]
- ...
- [PT86]
- Peter Pistor, Roland Traunmüller:
A database language for sets, lists and tables.
Inf. Syst. 11(4): 323-336(1986)
- [RKB87]
- 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)
- [SLPW89]
- ...
- [SS84]
- ...
Copyright © Tue Mar 16 02:22:00 2010
by Michael Ley (ley@uni-trier.de)