Optimizing complex queries based on similarities of subqueries

Knowledge and Information Systems

Volumn 8, Issue 3, 2005, Pages 350-373

  Zhu, Qiang ^a   Tao, Yingying ^a   Zuzarte, Calisto ^b  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

^b IBM TORONTO LAB   (Canada)

Author keywords

Algorithm; Complex query; Computational complexity; Database system; Query optimization; Query similarity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; GRAPH ALGORITHMS; QUERY LANGUAGES;

ALGORITHM COMPLEXITY; COMPLEX QUERIES; DATABASE TECHNOLOGY; QUERY GRAPH; QUERY OPTIMIZATION; QUERY SIMILARITY; SUB-QUERIES; USER QUERY;

QUERY PROCESSING;

EID: 24944557294     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-004-0189-y     Document Type: Article

References (20)

1. Bennett K, Ferris MC, Ioannidis Y (1991) A genetic algorithm for database query optimization. In: Proceedings of 4th international conference on genetic algorithms, pp 400-407
2. Chaudhuri S (1998) An overview of query optimization in relational systems. In: Proceedings of ACM symposium on principles of database systems (PODS), pp 34-43
3. Chesnais A, Gelenbe E, Mitrani I (1983) On the modeling of parallel access to shared data. In: Commun ACM 26(3):196-202
4. Cosar A, Lim EP, Srivastava J (1993) Multiple query optimization with depth-first branch-and-bound and dynamic query ordering. In: Proceedings of international conference on information and knowledge management (CIKM), pp 433-438
5. Dalvi NN, Sanghai SK, Roy P, et al (2001) Pipelining in multi-query optimization. In: Proceedings of ACM symposium on principles of database systems (PODS), pp 59-70
6. Dalvi NN, Sanghai SK, Roy P, et al (2003) Pipelining in multi-query optimization. In: J Comput Syst Sci 66(4):728-762
7. Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):111-152 10.1145/152610.152611
8. Ibarake T, Kameda T (1984) On the optimal nesting order for computing N-relational joins. ACM Trans Database Syst 9(3):482-502 10.1145/ 1270.1498
9. Ioannidis YE, Wong E (1987) Query optimization by simulated annealing. In: Proceedings of ACM international conference on management of data (SIGMOD), pp 9-22
10. Jarke M, Koch J (1984) Query optimization in database systems. ACM Computing Surveys 16(2):111-152 10.1145/356924.356928
11. Kalnis P, Papadias D (2003) Multi-query optimization for on-line analytical processing. Inf Syst 28(5):457-473 10.1016/ S0306-4379(02)00026-1
12. Krolikowski Z, Morzy T, Bebel B (2000) Comparison of genetic and tabu search algorithms in multiquery optimization in advanced database systems. In: Proceedings of international conference on advances in information systems (ADVIS). Lecture notes in computer science, Vol 1909. Springer, Berlin Heidelberg, New York, pp 117-126
13. Matysiak M (1995) Efficient optimization of large join queries using tabu search. Inf Sci 83(1-2):77-88
14. Mistry H, Roy P, Sudarshan S, et al (2001) Materialized view selection and maintenance using multi-query optimization. In: Proceedings of ACM international conference on management of data (SIGMOD), pp 307-318
15. O'Gorman K, Agrawal D, Abbadi AE (2002) Multiple query optimization by cache-aware middleware using query teamwork. In: Proceedings of IEEE international conference on data engineering (ICDE), pp 274
16. Selinger PG, Astrahan MM, Chanmberling DD, et al (1979) Access path selection in a relational database management system. In: Proceedings of ACM international conference on management of data (SIGMOD), pp 23-34
17. Swami A, Gupta A (1988) Optimization of large join queries. In: Proceedings of ACM international conference on management of data (SIGMOD), pp 8-17
18. Swami A, Iyer BR (1993) A polynomial time algorithm for optimizing join queries. In: Proceedings of the 9th IEEE conference on data engineering (ICDE), pp 345-354
19. Tao Y, Zhu Q, Zuzarte C (2002) Exploiting common subqueries for complex query optimization. In: Proceedings of the 2002 CAS conference (CASCON), pp 21-34
20. Tao Y, Zhu Q, Zuzarte C (2003) Exploiting similarity of subqueries for complex query optimization. In: Proceedings of the 14th international conference on database and expert systems applications, pp 747-759