Extending relational algebra and relational calculus with set-valued attributes and aggregate functions
- 1 November 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 12 (4) , 566-592
- https://doi.org/10.1145/32204.32219
Abstract
In commercial network database management systems, set-valued fields and aggregate functions are commonly supported. However, the relational database model, as defined by Codd, does not include set-valued attributes or aggregate functions. Recently, Klug extended the relational model by incorporating aggregate functions and by defining relational algebra and calculus languages. In this paper, relational algebra and relational calculus database query languages (as defined by Klug) are extended to manipulate set-valued attributes and to utilize aggregate functions. The expressive power of the extended languages is shown to be equivalent. We extend the relational algebra with three new operators, namely, pack, unpack, and aggregation-by-template. The extended languages form a theoretical framework for statistical database query languages.Keywords
This publication has 11 references indexed in Scilit:
- A language and a physical organization technique for summary tablesPublished by Association for Computing Machinery (ACM) ,1985
- A normal form for nested relationsPublished by Association for Computing Machinery (ACM) ,1985
- On optimizing summary-table-by-example queriesPublished by Association for Computing Machinery (ACM) ,1985
- Nested set languages for functional databasesInformation Systems, 1984
- Non first normal form relations to represent hierarchically organized dataPublished by Association for Computing Machinery (ACM) ,1984
- Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate FunctionsJournal of the ACM, 1982
- On Database LogicJournal of the ACM, 1982
- Access paths in the "Abe" statistical query facilityPublished by Association for Computing Machinery (ACM) ,1982
- SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and ControlIBM Journal of Research and Development, 1976
- The design and implementation of INGRESACM Transactions on Database Systems, 1976