Alpha: an extension of relational algebra to express a class of recursive queries
- 1 July 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 14 (7) , 879-885
- https://doi.org/10.1109/32.42731
Abstract
An extension of E.F. Codd's relational algebra (1970) with an alpha ( alpha ) operator is presented that allows a large class of natural and useful recursive queries to be expressed, and yet has the property of being efficiently implementable. Formally, this class is a superset of linear recursive queries. Intuitively, this class comprises queries that examine transitive relationships between various instances of an entity. It is believed that this class covers many natural and interesting recursive queries. Examples of such queries include determining parts requirements for manufacturing a product, finding the critical path in a project management network, finding the shortest path between two cities, verifying connectivity between two points of a circuit, etc.<>Keywords
This publication has 13 references indexed in Scilit:
- Moving selections into linear least fixpoint queriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Traversal recursion: a practical approach to supporting recursive applicationsPublished by Association for Computing Machinery (ACM) ,1986
- An amateur's introduction to recursive query processing strategiesPublished by Association for Computing Machinery (ACM) ,1986
- Probe: A Knowledge-Oriented Database Management SystemPublished by Springer Nature ,1986
- Logic and Databases: A Deductive ApproachACM Computing Surveys, 1984
- On compiling queries in recursive first-order databasesJournal of the ACM, 1984
- Horn clauses and the fixpoint query hierarchyPublished by Association for Computing Machinery (ACM) ,1982
- Design of an external schema facility to define and process recursive structuresACM Transactions on Database Systems, 1981
- Universality of data retrieval languagesPublished by Association for Computing Machinery (ACM) ,1979
- A relational model of data for large shared data banksCommunications of the ACM, 1970