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}
}
BibTeX
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 ...
BibTeX
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 BibTeX
Electronic Edition
References
- [Cor94]
- ...
- [Cou95]
- ...
- [CS94]
- Surajit Chaudhuri, Kyuseok Shim:
Including Group-By in Query Optimization.
VLDB 1994: 354-366 BibTeX
- [CS96]
- Surajit Chaudhuri, Kyuseok Shim:
Optimizing Queries with Aggregate Views.
EDBT 1996: 167-182 BibTeX
- [DD92]
- C. J. Date, Hugh Darwen:
Relational Database Writings 1989-1991.
Addison-Wesley 1992, ISBN 0-201-54303-6
BibTeX
- [EN89]
- Ramez Elmasri, Shamkant B. Navathe:
Fundamentals of Database Systems.
Benjamin/Cummings 1989
BibTeX
- [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 BibTeX
- [GHQ95]
- Ashish Gupta, Venky Harinarayan, Dallan Quass:
Aggregate-Query Processing in Data Warehousing Environments.
VLDB 1995: 358-369 BibTeX
- [KLK91]
- Ravi Krishnamurthy, Witold Litwin, William Kent:
Language Features for Interoperability of Databases with Schematic Discrepancies.
SIGMOD Conference 1991: 40-49 BibTeX
- [KS91]
- Won Kim, Jungyun Seo:
Classifying Schematic and Data Heterogeneity in Multidatabase Systems.
IEEE Computer 24(12): 12-18(1991) BibTeX
- [KS95]
- Ralph Kimball, Kevin Strehlo:
Why Decision Support Fails and How To Fix It.
SIGMOD Record 24(3): 92-97(1995) BibTeX
- [LM96]
- Alon Y. Levy, Inderpal Singh Mumick:
Reasoning with Aggregation Constraints.
EDBT 1996: 514-534 BibTeX
- [LMS94]
- Alon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv:
Query Optimization by Predicate Move-Around.
VLDB 1994: 96-107 BibTeX
- [Mum91]
- Inderpal Singh Mumick:
Query Optimization in Deductive and Relational Databases.
Ph.D. thesis, Department of Computer Science, Stanford University 1991
BibTeX
- [RBV96]
- Sudhir Rao, Antonio Badia, Dirk Van Gucht:
Providing Better Support for a Class of Decision Support Queries.
SIGMOD Conference 1996: 217-227 BibTeX
- [Roz94]
- ...
- [SCG93]
- Fèlix Saltor, Malú Castellanos, Manuel García-Solaco:
Overcoming Schematic Discrepancies in Interoperable Databases.
DS-5 1992: 191-205 BibTeX
- [YL94]
- Weipeng P. Yan, Per-Åke Larson:
Performing Group-By before Join.
ICDE 1994: 89-100 BibTeX
- [YL95]
- Weipeng P. Yan, Per-Åke Larson:
Eager Aggregation and Lazy Aggregation.
VLDB 1995: 345-357 BibTeX
Referenced by
- Divesh Srivastava:
Review - Querying Multiple Features of Groups in Relational Databases.
ACM SIGMOD Digital Review 2: (2000)
- Surajit Chaudhuri:
Review - Querying Multiple Features of Groups in Relational Databases.
ACM SIGMOD Digital Review 2: (2000)
- Haixun Wang, Carlo Zaniolo:
Using SQL to Build New Aggregates and Extenders for Object- Relational Systems.
VLDB 2000: 166-175
- Surajit Chaudhuri, Gerhard Weikum:
Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System.
VLDB 2000: 1-10
- Kenneth A. Ross:
Review - Providing Better Support for a Class of Decision Support Queries.
ACM SIGMOD Digital Review 1: (1999)
- Jianzhong Li, Doron Rotem, Jaideep Srivastava:
Aggregation Algorithms for Very Large Compressed Data Warehouses.
VLDB 1999: 651-662
- H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava:
What can Hierarchies do for Data Warehouses?
VLDB 1999: 530-541
- Damianos Chatziantoniou:
Evaluation of Ad Hoc OLAP: In-Place Computation.
SSDBM 1999: 34-43
- Damianos Chatziantoniou:
Ad Hoc OLAP: Expression and Evaluation.
ICDE 1999: 250
- Shih-Fu Chang, Luis Gravano, Gail E. Kaiser, Kenneth A. Ross, Salvatore J. Stolfo:
Database Research at Columbia University.
SIGMOD Record 27(3): 75-80(1998)
- Raghu Ramakrishnan, Donko Donjerkovic, Arvind Ranganathan, Kevin S. Beyer, Muralidhar Krishnaprasad:
SRQL: Sorted Relational Query Language.
SSDBM 1998: 84-95
- Luca Cabibbo, Riccardo Torlone:
From a Procedural to a Visual Query Language for OLAP.
SSDBM 1998: 74-83
- Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton, Amit Shukla:
Simultaneous Optimization and Evaluation of Multiple Dimensional Queries.
SIGMOD Conference 1998: 271-282
- Kenneth A. Ross, Divesh Srivastava, Damianos Chatziantoniou:
Complex Aggregation at Multiple Granularities.
EDBT 1998: 263-277
- Damianos Chatziantoniou, Kenneth A. Ross:
Groupwise Processing of Relational Queries.
VLDB 1997: 476-485
- Luca Cabibbo, Riccardo Torlone:
Querying Multidimensional Databases.
DBPL 1997: 319-335
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:11 2009