Querying multiple features of groups in relational databases (1996) [27 citations — 5 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Chatziantoniou96queryingmultiple,author = {Damianos Chatziantoniou and Kenneth A. Ross},
title = {Querying multiple features of groups in relational databases},
booktitle = {In Proceedings of the International Conference on Very Large Databases},
year = {1996},
pages = {295--306}
}
Years of Citing Articles
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 SQLbased 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 a 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 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. We have implemented a preprocessor that evaluates our extended language on top of a commercial
