Decomposition—a strategy for query processing
Eugene Wong, Karel Youssefi · ACM Transactions on Database Systems · 1976
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.
Cited by 387 works. doi:10.1145/320473.320479 Open-access PDF
Authors
References
- The UNIX time-sharing system
- The UNIX time-sharing system
- The design and implementation of INGRES
- Implementation of a structured English query language
- Optimizing the performance of a relational algebra database interface
- Seven Steps to Rendezvous with the Casual User.
- PRTV, an efficient implementation for large relational data bases
- CUPID - The Friendly Query Language.
- A Data Base Search Problem
- An approach to implementing a relational data management system