Optimizing complex queries with multiple relation instances

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 525-538

  Cao, Yu ^a   Das, Gopal C ^a   Chan, Chee Yong ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Interleaved execution; Query optimization; Query processing; Shared scan

Indexed keywords

ACCESS METHODS; BUFFER OVERFLOWS; COMPLEX QUERIES; EXECUTION STRATEGIES; EXECUTION TIMES; EXPERIMENTAL STUDIES; INTERLEAVED EXECUTION; LIMITED BUFFERS; MULTIPLE INSTANCES; PLAN EVALUATIONS; POSTGRESQL; QUERY OPTIMIZATION; QUERY PROCESSING ENGINES; SHARED SCAN; SIGNIFICANT REDUCTIONS;

QUERY PROCESSING;

EID: 57149135741     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376671     Document Type: Conference Paper

References (19)

1. Microsoft SQL Server Library, http://msdn2. microsoft.com/en-us/library/ bb545450.aspx.
2. PostgreSQL. http://www.postgresql.org/.
3. TPC BENCHMARK Decision Support. http://www.tpc.org/tpcds/.
4. R. Bhashyam. TPC-D: the challenges, issues and results. SIGMOD Rec., 25(4):89-93, 1996.
5. E. I. Chong, S. Das, G. Eadon, and J. Srinivasan. An efficient sql-based rdf querying scheme. In VLDB, pages 1216-1227, 2005.
6. L. S. Colby. R. L. Cole, E. Haslam, N. Jazayeri, G. Johnson, W. J. McKenna, L. Schumacher, and D. Wilhite. Redbrick vista: Aggregate computation and management. In ICDE, pages 174-177, 1998.
7. N. Dalvi, S. Sanghai, P. Roy, and S. Sudarshan. Pipelining in multi-query optimization. Journal of Computer and System Sciences, 66(4): 728-762, 2003.
8. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73-170, 1993.
9. T. Grust, M. V. Keulen. and J. Teubner. Accelerating xpath evaluation in any rdbms. ACM Trans. Database Syst., 29(1):91-131, 2004.
10. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. Qpipe: a simultaneously pipelined relational query engine. In SIGMOD, pages 383-394, 2005.
11. C. A. Lang. B. Bhattacharjee, T. Malkemus, S. Padmanabhan, and K. Wong. Increasing buffer-locality for multiple relational table scans through grouping and throttling. In ICDE, pages 1136-1145, 2007.
12. C. A. Lang. B. Bhattacharjee, T. Malkemus, and K. Wong. Increasing buffer-locality for multiple index based scans through intelligent placement and index scan speed control. In VLDB, pages 1298-1309, 2007.
13. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The lru-k page replacement algorithm for database disk buffering. In SIGMOD, pages 297-306, 1993.
14. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In SIGMOD, pages 249-260, 2000.
15. T. Urhan, M. J. Franklin, and L. Amsaleg. Cost-based query scrambling for initial delays. SIGMOD Rec., 27(2): 130-141, 1998.
16. K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds, Efficient rdf storage and retrieval in jena2. In SWDB, pages 131-150, 2003.
17. Y. Zhao, P. M. Deshpande, J. F. Naughton, and A. Shukla. Simultaneous optimization and evaluation of multiple dimensional queries. In SIGMOD, pages 271-282, 1998.
18. J. Zhou, P.-A. Larson, J.-C. Freytag, and W. Lehner. Efficient exploitation of similar subexpressions for query processing. In SIGMOD, pages 533-544, 2007.
19. M. Zukowski, S. Héman, N. Nes, and P. Boncz. Cooperative scans: dynamic bandwidth sharing in a dbms. In VLDB, pages 723-734, 2007.