Query optimization techniques for partitioned tables

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 49-60

  Herodotou, Herodotos ^a   Borisov, Nedyalko ^a   Babu, Shivnath ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

partitioning; query optimization

Indexed keywords

DIGITAL STORAGE; QUERY PROCESSING;

ADMINISTRATIVE TASKS; LANGUAGE EXTENSIONS; OPTIMIZATION TECHNIQUES; OPTIMIZERS; PARTITIONED TABLES; PARTITIONING; PARTITIONING STRATEGIES; QUERIES OPTIMIZATION; QUERY PERFORMANCE; USER QUERY;

QUERY LANGUAGES;

EID: 79959954390     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989330     Document Type: Conference Paper

References (27)

1. A. Abouzeid, K. Bajda-Pawlikowski, D. Abadi, A. Rasin, and A. Silberschatz. HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads. In VLDB, 2009.
2. S. Agrawal, V. Narasayya, and B. Yang. Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. In ACM SIGMOD, 2004.
3. Aster nCluster. www.asterdata.com/product/ncluster-cloud.php.
4. C. Baldwin, T. Eliassi-Rad, G. Abdulla, and T. Critchlow. The Evolution of a Hierarchical Partitioning Algorithm for Large-Scale Scientific Data: Three Steps of Increasing Complexity. SSDB, 2003.
5. F. Bancilhon, D. Maier, Y. Sagiv, and J. D. Ullman. Magic Sets and Other Strange Ways to Implement Logic Programs. In Proc. of the 5th ACM Symp. on Principles of Database Systems, 1986.
6. C. K. Baru, G. Fecteau, A. Goyal, H. Hsiao, A. Jhingran, S. Padmanabhan, G. P. Copeland, and W. G. Wilson. DB2 Parallel Edition. IBM Systems Journal, 34(2), 1995.
7. P. Bizarro, S. Babu, D. J. DeWitt, and J. Widom. Content-based Routing: Different Plans for Different Data. In VLDB, 2005.
8. S. Ceri and G. Gottlob. Optimizing Joins Between two Partitioned Relations in Distributed Databases. Journal of Parallel and Distributed Computing, 3, 1986.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill Osborne Media, 2nd edition, 2003.
10. A. Deshpande, C. Guestrin, W. Hong, and S. Madden. Exploiting Correlated Attributes in Acquisitional Query Processing. In ICDE, 2005.
11. E. Friedman, P. Pawlowski, and J. Cieslewicz. SQL/MapReduce: A Practical Approach to Self-Describing, Polymorphic, and Parallelizable User-Defined Functions. In VLDB, 2009.
12. L. Giakoumakis and C. Galindo-Legaria. Testing SQL Server's Query Optimizer: Challenges, Techniques and Experiences. In IEEE Data Engineering Bulletin. IEEE Computer Society, 2008.
13. IBM DB2. Partitioned tables, 2007. http://publib.boulder.ibm.com/ infocenter/db2luw/v9r7/topic/com.ibm.db2.luw.admin.partition.doc/doc/c0021560. html.
14. A. Y. Levy, I. S. Mumick, and Y. Sagiv. Query Optimization by Predicate Move-Around. In VLDB, 1994.
15. T. Morales. Oracle(R) Database VLDB and Partitioning Guide 11g Release 1 (11.1). Oracle Corporation, 2007. http://download-uk.oracle.com/docs/cd/B28359- 01/server.111/b32024/toc.htm.
16. T. M. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1999.
17. N. Polyzotis. Selectivity-based Partitioning: A Divide-and-union Paradigm for Effective Query Optimization. In CIKM, 2005.
18. J. Rao, C. Zhang, N. Megiddo, and G. M. Lohman. Automating Physical Database Design in a Parallel Database. In SIGMOD, 2002.
19. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. In ACM SIGMOD, 1979.
20. Sybase, Inc. Performance and Tuning: Optimizer and Abstract Plans, 2003. http://infocenter.sybase.com/help/topic/com.sybase.dc20023\-1251/pdf/optimizer. pdf.
21. R. Talmage. Partitioned Table and Index Strategies Using SQL Server 2008. Microsoft, 2009. http://msdn.microsoft.com/en-us/library/dd578580.aspx.
22. Teradata. http://www.teradata.com.
23. TPC. TPC Benchmark H Standard Specification, 2009. http://www.tpc.org/ tpch/spec/tpch2.9.0.pdf.
24. B. Zeller and A. Kemper. Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations. In VLDB, 2002.
25. J. Zhou, P.-Å. Larson, and R. Chaiken. Incorporating Partitioning and Parallel Plans into the SCOPE Optimizer. In ICDE, 2010.
26. D. Zilio, A. Jhingran, and S. Padmanabhan. Partitioning Key Selection for a Shared-Nothing Parallel Database System. IBM Research Report RC 19820, 1994.
27. C. Zuzarte, others Partitioning in DB2 Using the UNION ALL View. IBM developerWorks, 2002. http://www.ibm.com/developerworks/data/library/ techarticle/0202zuzarte/0202zuzarte.pdf.