Outerjoins as Disjunctions

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 348-358

  Galindo Legaria, César A ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MANAGEMENT; OPTIMIZATION; QUERY LANGUAGES;

DISJUNCTIONS; OUTERJOINS;

DATABASE SYSTEMS;

EID: 0028446463     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191908     Document Type: Article

References (26)

1. ANSI. Working draft of SQL2/SQL3. Technical report, American National Standards Institute, 1992.
2. A. L. P. Chen. Outerjoin optimization in multidatabase systems. In 2nd. Intl. Symposium on Databases in Parallel and Distributed Systems, 1990.
3. E. F. Codd. Extending the relational database model to capture more meaning. ACM Transactions on Database Systems, 4(4):397-434, December 1979.
4. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill, New York, 1985.
5. C. J. Date. An Introduction to Database Systems, volume II. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.
6. C. J. Date. Relational Database Selected Writings. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.
7. M. David. Advanced capabilities of the outer join. ACM SIGMOD Record, 21(1):65-70, March 1991.
8. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proceedings of the Thirteenth International Conference on Very Large Databases, Brighton, pages 197-208, 1987.
9. U. Dayal and H. Hwang. View definition and generalization for database integration in a multidatabase system. IEEE Transactions on Software Engineering, 10(6):628645, November 1984.
10. C. A. Galindo-Legaria. Algebraic Optimization of Outerjoin Queries. PhD thesis, Harvard University, 1992. Technical report TR-12-92.
11. C. A. Galindo-Legaria and A. Rosenthal. How to extend a conventional optimizer to handle one- and two-sided outerjoin. In Proceedings of the Eighth International Conference on Data Engineering, 1992.
12. C. A. Galindo-Legaria and A. Rosenthal. Outerjoin simplification and reordering for query optimization, 1993. Submitted for publication.
13. R. A. Ganski and H. K. T. Wong. Optimization of nested SQL queries revisited. In Proceedings of ACM-SIGMOD 1987 International Conference on Management of Data, San Francisco, pages 23-33, 1987.
14. T. Hartley and T. Martyn. ORACLE/SQL: A Professional Programmer's Guide. McGraw-Hill, New York, 1992.
15. M. Lacroix and A. Pirotte. Generalized joins. ACM SIGMOD Record, 8(3), September 1976.
16. D. Maier. The theory of relational databases. Computer Science Press, Rockville, MD, 1983.
17. M. Muralikrishna. Optimization and dataflow algorithms for nested tree queries. In Proceedings of the Fifteenth International Conference on Very Large Databases, Amsterdam, pages 77-85, 1989.
18. M. Negri, G. Pelagatti, and L. Sbatella. Formal semantics of SQL queries. ACM Transactions on Database Systems, 17(3):513-534, September 1991.
19. G. Ozsoyoglu, V. Matos, and Z. M. Ozsoyoglu. Query processing techniques in the summary-table-by-example database query language. ACM Transactions on Database Systems, 14(4):526-573, December 1989.
20. H. Pirahesh, C. Mohan, and J. Cheng. Sequential and parallel algorithms for unified execution of outer join and subqueries. Technical report, IBM Almaden Reseach Center, San Jose, June 1993.
21. A. Rosenthal and C. A. Galindo-Legaria. Query graphs, implementing trees, and freely-reorderable outerjoins. In Proceedings of ACM-SIGMOD 1990 International Conference on Management of Data, Atlantic City, New Jersey, 1990.
22. A. Rosenthal and D. Reiner. Extending the algebraic framework of query processing to handle outerjoins. In Proceedings of the Tenth International Conference on Very Large Databases, Singapore, 1984.
23. W. Shipman. The functional data model and the data language DAPLEX. ACM Transactions on Database Systems, 6(1):140-173, March 1981.
24. A. P. Sheth and J. A. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3):183-236, September 1990.
25. J. D. Ullman. Principles of Database and Knowledge-base Systems, volume II. Computer Science Press, Rockville, MD, 1989.
26. Y. R. Wang and S. E. Madnick. A polygen model for heterogeneous database systems: The source tagging perspective. In Proceedings of the Sixteenth International Conference on Very Large Databases, Brisbane, pages 519-538, 1990.