Digital Review dblp.uni-trier.de

Review - Querying Multiple Features of Groups in Relational Databases.

Surajit Chaudhuri: Review - Querying Multiple Features of Groups in Relational Databases. ACM SIGMOD Digital Review 2: (2000)

Review

Efficiently processing complex queries is one of the key requirements of data-warehousing applications. This has led to new query processing and optimization techniques for SQL. Unfortunately, sometimes the structure of the query language (SQL) itself impedes use of efficient query processing. This is not an issue of expressivity of SQL. Rather, it is a matter of being able to express queries succinctly so that the optimizer can identify the most efficient execution. For example, the "Cube" construct suggested in Gray et.al. [2] does not enhance expressivity but makes it possible for optimizers to identify efficient execution plans for aggregate queries. In the same spirit, this paper introduces an enhancement to SQL that simplifies expression (and optimization) of aggregate queries.

The key observation in the paper is that SQL lacks features to express computation that involve tuples within a group created via a group-by clause. The motivating examples in the paper (Section 2.1) are natural, e.g., "For each customer, find the longest call and the area code to which it was made", and nicely lead to the introduction of an iterator over groups (Section 3.1). It is not hard to see that how their extension can help optimize execution of an important class of complex aggregate queries.

Copyright © 2000 by the author(s). Review published with permission.


References

[1]
Damianos Chatziantoniou, Kenneth A. Ross: Querying Multiple Features of Groups in Relational Databases. VLDB 1996: 295-306 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:26:56 2010 by Michael Ley (ley@uni-trier.de)