A Universal Relational Operator
DOI:
https://doi.org/10.7146/dpb.v18i297.6691Abstract
We present a single relational operator which, in combination with a simple core language for manipulating atoms and tuples, generalizes all standard unary and binary operators in relational databases, while permitting a more intuitive query style. The new operator, factor, is based on a unique factorization of relations. We present an example language and demonstrate how the usual operators appear as simple and intuitive instances of factor. We further show that many new operators and combinations of old ones can be expressed in concise terms using factor. The factor versions will always be evaluated as efficiently as the originals and will sometimes even lead to a speed-up.Downloads
Published
1989-12-01
How to Cite
Larsen, K. S., Schmidt, E. M., & Schwartzbach, M. I. (1989). A Universal Relational Operator. DAIMI Report Series, 18(297). https://doi.org/10.7146/dpb.v18i297.6691
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.