Implementation of magic-sets in a relational database system

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 103-114

  Mumick, Inderpal Singh ^a   Pirahesh, Hamid ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; OPTIMIZATION; PLANNING; QUERY LANGUAGES;

MAGIC SETS; SQL;

RELATIONAL DATABASE SYSTEMS;

EID: 0028445864     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191860     Document Type: Article

References (25)

1. F. Bancilhon, D. Maier, Y. Sagiv, and J. Ullman. Magic sets and other strange ways to implement logic programs. In PODS 1986.
2. C. Beeri and R. Ramakrishnan. On the power of magic. Journal of Logic Programming, 10:255-300, 1991.
3. U. Dayal. Of nests and trees: A unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In VLDB 1987.
4. M. Derr, S. Morishita, and G. Phipps. Design and implementation of the Glue-Nail database system. In SIGMOD 1993.
5. J. Fessy and B. Finance. Early experience with recursion optimization in an extensible rewriter. In Proceedings of the Fourth Australian Database Conference (ADC), 1993.
6. A. Gupta and I. Mumick. Magic-sets transformation in non-recursive systems. In PODS 1992.
7. R. Ganski and H. Wong. Optimization of nested SQL queries revisited. In SIGMOD 1987.
8. L. Haas, W. Chang, G. Lohman, J. McPherson, P. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita. Starburst mid-flight: As the dust clears. IEEE Transactions on Knowledge and Data Engineering, March 1990.
9. W. Kim. On optimizing an SQL-like nested query. ACM TODS, 7(3), September 1982.
10. G. Lohman. Grammar-like functional rules for representing query optimization alternatives. In SIGMOD 1988.
11. I. Mumick, S. Finkelstein, H. Pirahesh, and R. Ramakrishnan. Magic is relevant. In SIGMOD 1990.
12. I. Mumick, S. Finkelstein, H. Pirahesh, and R. Ramakrishnan. Magic conditions. In PODS 1990.
13. K. Morris, J. Naughton, Y. Saraiya, J. Ullman, and A. Van Gelder. YAWN! (Yet Another Window on Nail!). In Data Engineering 10:4, 1987.
14. I. Mumick, H. Pirahesh, and R. Ramakrishnan. The magic of duplicates and aggregates. In VLDB 1990.
15. I. Mumick, H. Pirahesh, and R. Ramakrishnan. Adornments in database programs. To appear in Computers and AI, 1994. Preliminary version appeared in Proceedings of the International Workshop on Deductíve Databases, International Conference on Logic Programming, 1993.
16. I. Mumick. Query Optimization in Deductive and Relational Databases. PhD thesis, Stanford University, 1991.
17. M. Muralikrishna. Improved unnesting algorithms for join aggregate SQL queries. In VLDB 1992.
18. S. Naqvi and S. Tsur. A Logic Language for Data and Knowledge Bases. Computer Science Press, 1988.
19. H. Pirahesh, I. Hellerstein, and W. Hasan. Extensible/rule based query rewrite optimization in Starburst. In SIGMOD 1992.
20. R. Ramakrishnan. Magic templates: A spellbinding approach to logic programs. In Proceedings of the Fifth International Conference and Symposium on Logic Programming, 1988.
21. R. Ramakrishnan, D. Srivastava, and S. Sudarshan. CORAL: Control, relations and logic. In VLDB 1992.
22. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access path selection in a relational database management system. In SIGMOD 1979.
23. F. Raab. TPC-D Working Draft 6.5. In Preparation. Transaction Processing Performance Council. February 1994.
24. J. Ullman. Principles of Database and Knowledge-Base Systems, Volumes 1 and 2. Computer Science Press, 1989.
25. J. Vaghani, K. Ramamohanarao, D. Kemp, Z. Somogyi, and P. Stuckey. The Aditi deductive database system. In Workshop on Deductive Databases, North American Conference on Logic Programming (NA-CLP), 1990.