Querying Multiple Features of Groups in Relational Databases.
Damianos Chatziantoniou, Kenneth A. Ross:
Querying Multiple Features of Groups in Relational Databases.
VLDB 1996: 295-306@inproceedings{DBLP:conf/vldb/ChatziantoniouR96,
author = {Damianos Chatziantoniou and
Kenneth A. Ross},
editor = {T. M. Vijayaraman and
Alejandro P. Buchmann and
C. Mohan and
Nandlal L. Sarda},
title = {Querying Multiple Features of Groups in Relational Databases},
booktitle = {VLDB'96, Proceedings of 22th International Conference on Very
Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India},
publisher = {Morgan Kaufmann},
year = {1996},
isbn = {1-55860-382-4},
pages = {295-306},
ee = {db/conf/vldb/ChatziantoniouR96.html},
crossref = {DBLP:conf/vldb/96},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Some aggregate and grouping queries are conceptually simple, but
difficult to express in SQL. This difficulty causes both conceptual
and implementation problems for the SQL-based database system.
Complicated queries and views are hard to understand and maintain.
Further, the code produced is sometimes unnecessarily inefficient, as
we demonstrate experimentally using a commercial database system. In
this paper, we examine an important class of queries involving
(potentially repeated) selection, grouping and aggregation over the
same groups, and propose an extension of SQL syntax that allows the
succinct representation of these queries. We propose a new relational
algebra operation that represents several levels of aggregation over
the same groups in an operand relation. We investigate the
relationships between various algebraic sublanguages incorporating our
new operator, and demonstrate that the extended relational operator
can be evaluated using efficient algorithms. We describe a
translation from the extended SQL language into our algebraic
language. The resulting algebraic expression is then suitable for
efficient evaluation. Even though the operator does not give
additional expressive power to the relational algebra, it does allow
an important subset of queries to be succinctly expressed and
efficiently evaluated. We have implemented a preprocessor that
evaluates our extended language on top of a commercial database
system. We demonstrate that on a variety of examples, our
implementation improves performance over standard SQL representations
of the same examples by orders of magnitude.
Copyright © 1996 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
T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.):
VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India.
Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents 
Electronic Edition
References
- [Cor94]
- ...
- [Cou95]
- ...
- [CS94]
- Surajit Chaudhuri, Kyuseok Shim:
Including Group-By in Query Optimization.
VLDB 1994: 354-366
- [CS96]
- Surajit Chaudhuri, Kyuseok Shim:
Optimizing Queries with Aggregate Views.
EDBT 1996: 167-182
- [DD92]
- C. J. Date, Hugh Darwen:
Relational Database Writings 1989-1991.
Addison-Wesley 1992, ISBN 0-201-54303-6
- [EN89]
- Ramez Elmasri, Shamkant B. Navathe:
Fundamentals of Database Systems.
Benjamin/Cummings 1989
- [GB+96]
- Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159
- [GHQ95]
- Ashish Gupta, Venky Harinarayan, Dallan Quass:
Aggregate-Query Processing in Data Warehousing Environments.
VLDB 1995: 358-369
- [KLK91]
- Ravi Krishnamurthy, Witold Litwin, William Kent:
Language Features for Interoperability of Databases with Schematic Discrepancies.
SIGMOD Conference 1991: 40-49
- [KS91]
- Won Kim, Jungyun Seo:
Classifying Schematic and Data Heterogeneity in Multidatabase Systems.
IEEE Computer 24(12): 12-18(1991)
- [KS95]
- Ralph Kimball, Kevin Strehlo:
Why Decision Support Fails and How To Fix It.
SIGMOD Record 24(3): 92-97(1995)
- [LM96]
- Alon Y. Levy, Inderpal Singh Mumick:
Reasoning with Aggregation Constraints.
EDBT 1996: 514-534
- [LMS94]
- Alon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv:
Query Optimization by Predicate Move-Around.
VLDB 1994: 96-107
- [Mum91]
- Inderpal Singh Mumick:
Query Optimization in Deductive and Relational Databases.
Ph.D. thesis, Department of Computer Science, Stanford University 1991
- [RBV96]
- Sudhir Rao, Antonio Badia, Dirk Van Gucht:
Providing Better Support for a Class of Decision Support Queries.
SIGMOD Conference 1996: 217-227
- [Roz94]
- ...
- [SCG93]
- Fèlix Saltor, Malú Castellanos, Manuel García-Solaco:
Overcoming Schematic Discrepancies in Interoperable Databases.
DS-5 1992: 191-205
- [YL94]
- Weipeng P. Yan, Per-Åke Larson:
Performing Group-By before Join.
ICDE 1994: 89-100
- [YL95]
- Weipeng P. Yan, Per-Åke Larson:
Eager Aggregation and Lazy Aggregation.
VLDB 1995: 345-357
Copyright © Tue Mar 16 02:22:05 2010
by Michael Ley (ley@uni-trier.de)
