Systematic exploration of efficient query plans for automated database restructuring

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5739 LNCS, Issue , 2009, Pages 133-148

  Kormilitsin, Maxim ^a   Chirkova, Rada ^a   Fathi, Yahya ^b   Stallmann, Matthias ^a  

^a North Carolina State University   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUNCTIVE QUERIES; DATABASE RESTRUCTURING; DISK SPACE; EVALUATION COST; EXPRESSIVE POWER; OPTIMALITY; SELECT-PROJECT-JOIN QUERIES; SPACE BOUNDS; SYSTEMATIC EXPLORATION; UPPER BOUND;

COMPETITION; INFORMATION SYSTEMS; LINGUISTICS;

QUERY LANGUAGES;

EID: 70350616615     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03973-7_11     Document Type: Conference Paper

References (30)

1. Agrawal, S., Chaudhuri, S., Kollár, L., Marathe, A.P., Narasayya, V.R., Syamala, M.: Database tuning advisor for Microsoft SQL Server 2005. In: VLDB (2004)
2. Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in SQL databases. In: VLDB, pp. 496-505 (2000)
3. Bruno, N., Chaudhuri, S.: Automatic physical database tuning: A relaxation-based approach. In: SIGMOD, pp. 227-238 (2005)
4. Bruno, N., Chaudhuri, S.: Physical design refinement: The merge-reduce approach. ACM Transactions on Database Systems 32(4), 28-43 (2007)
5. Balmin, A., Özcan, F., Beyer, K.S., Cochrane, R., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB (2004)
6. Valentin, G., Zuliani, M., Zilio, D.C., Lohman, G.M., Skelley, A.: DB2 advisor: An optimizer smart enough to recommend its own indexes. In: ICDE (2000)
7. Zilio, D.C., Zuzarte, C., Lightstone, S., Ma, W., Lohman, G.M., Cochrane, R., Pirahesh, H., Colby, L.S., Gryz, J., Alton, E., Liang, D., Valentin, G.: Recommending views and indexes with IBM DB2 design advisor. In: ICAC (2004)
8. Chirkova, R.: Automated Database Restructuring. PhD thesis, Stanford U. (2002)
9. Chaudhuri, S., Datar, M., Narasayya, V.R.: Index selection for databases: A hardness study and principled heuristic solution. IEEE TKDE 16, 1313-1323 (2004)
10. ILOG: CPLEX Homepage (2004), http://www.ilog.com/products/cplex/
11. Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: ICDE (1997)
12. Gupta, H., Mumick, I.S.: Selection of views to materialize under a maintenance cost constraint. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 453-470. Springer, Heidelberg (1999)
13. Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes effi-ciently. In: SIGMOD (1996)
14. Karloff, H.J., Mihail, M.: On the complexity of the view-selection problem. In: PODS (1999)
15. Asgharzadeh Talebi, Z., Chirkova, R., Fathi, Y., Stallmann, M.: Exact and inexact methods for selecting views and indexes for OLAP performance improvement. In: EDBT (2008)
16. Chaudhuri, S., Narasayya, V.R.: An efficient cost-driven index selection tool for Microsoft SQL server. In: VLDB, pp. 146-155 (1997)
17. Kormilitsin, M., Chirkova, R., Fathi, Y., Stallmann, M.: View and index selection for query-performance improvement: Quality-centered algorithms and heuristics. In: CIKM (2008)
18. Gupta, A., Mumick, I.S., Rao, J., Ross, K.: Adapting materialized views after redefinitions: techniques and a performance study. Inf. Sys. 26(5), 323-362 (2001)
19. Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized view selection and maintenance using multi-query optimization. In: SIGMOD, pp. 307-318 (2001)
20. Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: SIGMOD, pp. 249-260 (2000)
21. Bruno, N., Chaudhuri, S.: Online approach to physical design tuning. In: ICDE 2007 (2007)
22. Bruno, N., Chaudhuri, S.: Constrained physical design tuning. PVLDB 1 (2008)
23. Kormilitsin, M., Chirkova, R., Fathi, Y., Stallmann, M.: Systematic exploration of efficient query plans for automated database restructuring. Technical Report TR-2009-8, NCSU (2009), http://www.csc.ncsu.edu/research/tech/ reports.php
24. Gou, G., Kormilitsin, M., Chirkova, R.: Query evaluation using overlapping views: Completeness and efficiency. In: SIGMOD, pp. 37-48 (2006)
25. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190-200 (1995)
26. Klug, A.: On conjunctive queries containing inequalities. J. ACM 35, 146-160 (1988)
27. Ono, K., Lohman, G.: Measuring the complexity of join enumeration in query optimization. In: VLDB, pp. 314-325 (1990)
28. Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation. Springer, Heidelberg (1999)
29. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: SIGMOD (1979)
30. TPC-H:: TPC Benchmark H, http://www.tpc.org/tpch/spec/tpch2.1.0.pdf