Decomposition—a strategy for query processing
- 1 September 1976
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 1 (3), 223-241
- https://doi.org/10.1145/320473.320479
Abstract
Strategy for processing multivariable queries in the database management system INGRES is considered. The general procedure is to decompose the query into a sequence of one-variable queries by alternating between (a) reduction: breaking off components of the query which are joined to it by a single variable, and (b) tuple substitution: substituting for one of the variables a tuple at a time. Algorithms for reduction and for choosing the variable to be substituted are given. In most cases the latter decision depends on estimation of costs; heuristic procedures for making such estimates are outlined.Keywords
This publication has 6 references indexed in Scilit:
- The design and implementation of INGRESACM Transactions on Database Systems, 1976
- An approach to implementing a relational data management systemPublished by Association for Computing Machinery (ACM) ,1976
- Optimizing the performance of a relational algebra database interfaceCommunications of the ACM, 1975
- Implementation of a structured English query languageCommunications of the ACM, 1975
- PRTV, an efficient implementation for large relational data basesPublished by Association for Computing Machinery (ACM) ,1975
- The UNIX time-sharing systemCommunications of the ACM, 1974