{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:43:52Z","timestamp":1725536632066},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642039720"},{"type":"electronic","value":"9783642039737"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03973-7_11","type":"book-chapter","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T07:25:19Z","timestamp":1250839519000},"page":"133-148","source":"Crossref","is-referenced-by-count":1,"title":["Systematic Exploration of Efficient Query Plans for Automated Database Restructuring"],"prefix":"10.1007","author":[{"given":"Maxim","family":"Kormilitsin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahya","family":"Fathi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Stallmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Koll\u00e1r, L., Marathe, A.P., Narasayya, V.R., Syamala, M.: Database tuning advisor for Microsoft SQL Server 2005. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50097-8"},{"key":"11_CR2","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in SQL databases. In: VLDB, pp. 496\u2013505 (2000)"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Automatic physical database tuning: A relaxation-based approach. In: SIGMOD, pp. 227\u2013238 (2005)","DOI":"10.1145\/1066157.1066184"},{"issue":"4","key":"11_CR4","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/1292609.1292618","volume":"32","author":"N. Bruno","year":"2007","unstructured":"Bruno, N., Chaudhuri, S.: Physical design refinement: The merge-reduce approach. ACM Transactions on Database Systems\u00a032(4), 28\u201343 (2007)","journal-title":"ACM Transactions on Database Systems"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Balmin, A., \u00d6zcan, F., Beyer, K.S., Cochrane, R., Pirahesh, H.: A framework for using materialized XPath views in XML query processing. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50009-7"},{"key":"11_CR6","unstructured":"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)"},{"key":"11_CR7","unstructured":"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)"},{"key":"11_CR8","unstructured":"Chirkova, R.: Automated Database Restructuring. PhD thesis, Stanford U. (2002)"},{"key":"11_CR9","first-page":"1313","volume":"16","author":"S. Chaudhuri","year":"2004","unstructured":"Chaudhuri, S., Datar, M., Narasayya, V.R.: Index selection for databases: A hardness study and principled heuristic solution. IEEE TKDE\u00a016, 1313\u20131323 (2004)","journal-title":"IEEE TKDE"},{"key":"11_CR10","unstructured":"ILOG: CPLEX Homepage (2004), http:\/\/www.ilog.com\/products\/cplex\/"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: ICDE (1997)","DOI":"10.1109\/ICDE.1997.581755"},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/3-540-49257-7_28","volume-title":"Database Theory - ICDT\u201999","author":"H. Gupta","year":"1999","unstructured":"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.\u00a01540, pp. 453\u2013470. Springer, Heidelberg (1999)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: SIGMOD (1996)","DOI":"10.1145\/233269.233333"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Karloff, H.J., Mihail, M.: On the complexity of the view-selection problem. In: PODS (1999)","DOI":"10.1145\/303976.303993"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/1353343.1353383"},{"key":"11_CR16","unstructured":"Chaudhuri, S., Narasayya, V.R.: An efficient cost-driven index selection tool for Microsoft SQL server. In: VLDB, pp. 146\u2013155 (1997)"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Kormilitsin, M., Chirkova, R., Fathi, Y., Stallmann, M.: View and index selection for query-performance improvement: Quality-centered algorithms and heuristics. In: CIKM (2008)","DOI":"10.1145\/1458082.1458261"},{"issue":"5","key":"11_CR18","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0306-4379(01)00024-2","volume":"26","author":"A. Gupta","year":"2001","unstructured":"Gupta, A., Mumick, I.S., Rao, J., Ross, K.: Adapting materialized views after redefinitions: techniques and a performance study. Inf. Sys.\u00a026(5), 323\u2013362 (2001)","journal-title":"Inf. Sys."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized view selection and maintenance using multi-query optimization. In: SIGMOD, pp. 307\u2013318 (2001)","DOI":"10.1145\/375663.375703"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: SIGMOD, pp. 249\u2013260 (2000)","DOI":"10.1145\/342009.335419"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Online approach to physical design tuning. In: ICDE 2007 (2007)","DOI":"10.1109\/ICDE.2007.367928"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S.: Constrained physical design tuning. PVLDB\u00a01 (2008)","DOI":"10.14778\/1453856.1453863"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"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","DOI":"10.1007\/978-3-642-03973-7_11"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Gou, G., Kormilitsin, M., Chirkova, R.: Query evaluation using overlapping views: Completeness and efficiency. In: SIGMOD, pp. 37\u201348 (2006)","DOI":"10.1145\/1142473.1142479"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190\u2013200 (1995)","DOI":"10.1109\/ICDE.1995.380392"},{"key":"11_CR26","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A. Klug","year":"1988","unstructured":"Klug, A.: On conjunctive queries containing inequalities. J. ACM\u00a035, 146\u2013160 (1988)","journal-title":"J. ACM"},{"key":"11_CR27","unstructured":"Ono, K., Lohman, G.: Measuring the complexity of join enumeration in query optimization. In: VLDB, pp. 314\u2013325 (1990)"},{"key":"11_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation. Springer, Heidelberg (1999)"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/582095.582099"},{"key":"11_CR30","unstructured":"TPC-H:: TPC Benchmark H, http:\/\/www.tpc.org\/tpch\/spec\/tpch2.1.0.pdf"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03973-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T23:38:31Z","timestamp":1558481911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03973-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642039720","9783642039737"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03973-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}