{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:53:46Z","timestamp":1775638426547,"version":"3.50.1"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>One of the key tasks of a database administrator is to optimize the set of materialized indices with respect to the current workload. To aid administrators in this challenging task, commercial DBMSs provide advisors that recommend a set of indices based on a sample workload. It is left for the administrator to decide which of the recommended indices to materialize and when. This decision requires some knowledge of how the indices benefit the workload, which may be difficult to understand if there are any dependencies or interactions among indices. Unfortunately, advisors do not provide this crucial information as part of the recommendation.<\/jats:p>\n          <jats:p>Motivated by this shortcoming, we propose a framework and associated tools that can help an administrator understand the interactions within the recommended set of indices. We formalize the notion of index interactions and develop a novel algorithm to identify the interaction relationships that exist within a set of indices. We present experimental results with a prototype implementation over IBM DB2 that demonstrate the efficiency of our approach. We also describe two new database tuning tools that utilize information about index interactions. The first tool visualizes interactions based on a partitioning of the index-set into non-interacting subsets, and the second tool computes a schedule that materializes the indices over several maintenance windows with maximal overall benefit. In both cases, we provide strong analytical results showing that index interactions can enable enhanced functionality.<\/jats:p>","DOI":"10.14778\/1687627.1687766","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1234-1245","source":"Crossref","is-referenced-by-count":32,"title":["Index interactions in physical design tuning"],"prefix":"10.14778","volume":"2","author":[{"given":"Karl","family":"Schnaitter","sequence":"first","affiliation":[{"name":"UC Santa Cruz"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[{"name":"UC Santa Cruz"}]},{"given":"Lise","family":"Getoor","sequence":"additional","affiliation":[{"name":"Univ. of Maryland"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"496","volume-title":"VLDB","author":"Agrawal S.","year":"2000","unstructured":"S. Agrawal , S. Chaudhuri , and V. Narasayya . Automated selection of materialized views and indexes for SQL databases . In VLDB , pages 496 -- 505 , 2000 . S. Agrawal, S. Chaudhuri, and V. Narasayya. Automated selection of materialized views and indexes for SQL databases. In VLDB, pages 496--505, 2000."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066184"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367928"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453863"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376710"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.75"},{"key":"e_1_2_1_7_1","first-page":"146","volume-title":"VLDB","author":"Chaudhuri S.","year":"1997","unstructured":"S. Chaudhuri and V. R. Narasayya . An efficient cost-driven index selection tool for microsoft sql server . In VLDB , pages 146 -- 155 , 1997 . S. Chaudhuri and V. R. Narasayya. An efficient cost-driven index selection tool for microsoft sql server. In VLDB, pages 146--155, 1997."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(93)90023-I"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1110-5"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42205"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645336.649865"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401028"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_6"},{"key":"e_1_2_1_14_1","first-page":"1093","volume-title":"VLDB","author":"Papadomanolakis S.","year":"2007","unstructured":"S. Papadomanolakis , D. Dash , and A. Ailamaki . Efficient use of the query optimizer for automated database design . In VLDB , pages 1093 -- 1104 , 2007 . S. Papadomanolakis, D. Dash, and A. Ailamaki. Efficient use of the query optimizer for automated database design. In VLDB, pages 1093--1104, 2007."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401029"},{"key":"e_1_2_1_16_1","volume-title":"UC Santa Cruz","author":"Schnaitter K.","year":"2009","unstructured":"K. Schnaitter , N. Polyzotis , and L. Getoor . Index interactions in physical design tuning: Modeling, analysis, and applications. Technical report UCSC-SOE-09-23 , UC Santa Cruz , 2009 . K. Schnaitter, N. Polyzotis, and L. Getoor. Index interactions in physical design tuning: Modeling, analysis, and applications. Technical report UCSC-SOE-09-23, UC Santa Cruz, 2009."},{"key":"e_1_2_1_17_1","first-page":"320","volume-title":"VLDB","author":"Whang K.-Y.","year":"1981","unstructured":"K.-Y. Whang , G. Wiederhold , and D. Sagalowicz . Separability - an approach to physical data base design . In VLDB , pages 320 -- 332 , 1981 . K.-Y. Whang, G. Wiederhold, and D. Sagalowicz. Separability - an approach to physical data base design. In VLDB, pages 320--332, 1981."},{"key":"e_1_2_1_18_1","first-page":"1087","volume-title":"VLDB","author":"Zilio D. C.","year":"2004","unstructured":"D. C. Zilio , J. Rao , S. Lightstone , G. Lohman , A. Storm , C. Garcia-Arellano , and S. Fadden . DB2 design advisor: integrated automatic physical database design . In VLDB , pages 1087 -- 1097 , 2004 . D. C. Zilio, J. Rao, S. Lightstone, G. Lohman, A. Storm, C. Garcia-Arellano, and S. Fadden. DB2 design advisor: integrated automatic physical database design. In VLDB, pages 1087--1097, 2004."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687766","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:36:30Z","timestamp":1672227390000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687766"}},"subtitle":["modeling, analysis, and applications"],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687766"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687766","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}