Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions
- 1 May 1983
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 12 (2) , 316-328
- https://doi.org/10.1137/0212020
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational ExpressionsSIAM Journal on Computing, 1981
- Equivalences Among Relational Expressions with the Union and Difference OperatorsJournal of the ACM, 1980
- Efficient optimization of a class of relational expressionsACM Transactions on Database Systems, 1979
- The theory of joins in relational databasesACM Transactions on Database Systems, 1979
- Equivalences among Relational ExpressionsSIAM Journal on Computing, 1979
- Decomposition—a strategy for query processingACM Transactions on Database Systems, 1976
- Optimization of Single Expressions in a Relational Data Base SystemIBM Journal of Research and Development, 1976
- A Data Base Search ProblemPublished by Springer Nature ,1974
- A relational model of data for large shared data banksCommunications of the ACM, 1970