Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques

ACM SIGMOD Record

Volumn 18, Issue 2, 1989, Pages 367-376

  Swami, Arun ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976745529     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/66926.66961     Document Type: Article

References (12)

1. [Bra84] K. Bratbergsengen. Hashing Methods and Relational Algebra Operations. In Proceedings of the Tenth International Conference on Very Large Data Bases, pages 323–333, Singapore, Singapore, 1984. Morgan Kaufman.
2. [DKO+84] D. J. Dewitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. Wood. Implementation Techniques for Main Memory Database Systems. In Proceedings of ACM-SIGMOD International Conference on Management of Data, pages 1–8, June 1984.
3. [FBC+87] D. H. Fishman, D. Beech, H. P. Cate, E. C. Chow, T. Connors, J. W. Davis, N. Derrett, C. G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M. A. Neimat, T. A. Ryan, and M. C. Shan. Iris: An Object-Oriented DBMS. ACM Transactions on Office Information Systems, 5(1):48– 69, January 1987.
4. [IW87] Y. E. Ioannidis and E. Wong. Query Optimization by Simulated Annealing. In Proceedings of ACM-SIGMOD International Conference on Management of Data, pages 9–22, 1987.
5. [JAMS87] D. S. Johnson, C. R. Aragon, L. A. McGeoch, and C. Schevon. Optimization by Simulated Annealing: An Experimental Evaluation (Part I). Draft, June 1987.
6. [JK84] M. Jarke and J. Koch. Query Optimization in Database Systems. ACM Computing Surveys, 16(2):111–152, June 1984.
7. [KBZ86] R. Krishnamurthy, H. Boral, and C. Zaniolo. Optimization of Nonrecursive Queries. In Proceedings of the Twelfth International Conference on Very Large Data Bases, pages 128–137, Kyoto, Japan, 1986. Morgan Kaufman.
8. [SAC+79] P. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. In Proceedings of ACM-SIGMOD International Conference on Management of Data, 1979.
9. [SG88] A. Swami and A. Gupta. Optimization of Large Join Queries. In Proceedings of ACM-SIGMOD International Conference on Management of Data, pages 8–17, 1988.
10. [Swa89a] A. Swami. A Validated Cost Model For Main Memory Databases. To appear in Proceedings of ACM-SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1989.
11. [Swa89b] A. Swami. Optimization of Large Join Queries. PhD thesis, Stanford University, 1989. Draft in preparation.
12. [Vil87] E. E. Villarreal. Evaluation of an O(N2) Method for Database Query Optimization. Master's thesis, The University of Texas at Austin, May 1987.