{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:53:43Z","timestamp":1775638423770,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526152","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"660-673","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning"],"prefix":"10.1145","author":[{"given":"Tarique","family":"Siddiqui","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Saehan","family":"Jo","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]},{"given":"Wentao","family":"Wu","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Chi","family":"Wang","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Vivek","family":"Narasayya","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Surajit","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Apr 01 2022. Azure SQL Database. https:\/\/azure.microsoft.com\/en-us\/products\/azure-sql\/database\/."},{"key":"e_1_3_2_2_2_1","unstructured":"Apr 01 2022. DEXTER Index Tuning Tool on PostgresSQL. https:\/\/github.com\/ankane\/dexter."},{"key":"e_1_3_2_2_3_1","unstructured":"Apr 01 2022. DTA utility. https:\/\/docs.microsoft.com\/en-us\/sql\/tools\/dta\/dta-utility?view=sql-server-ver15."},{"key":"e_1_3_2_2_4_1","unstructured":"Apr 01 2022. Google Cloud SQL. https:\/\/cloud.google.com\/sql."},{"key":"e_1_3_2_2_5_1","unstructured":"Apr 01 2022. Query Store. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/performance\/monitoring-performance-by-using-the-query-store?view=sql-server-ver15."},{"key":"e_1_3_2_2_6_1","unstructured":"Apr 01 2022. Statistics. https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/statistics\/statistics?view=sql-server-ver15."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066292"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2005. Automatic Physical Database Tuning: A Relaxation-based Approach. In SIGMOD. 227--238.","DOI":"10.1145\/1066157.1066184"},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the 32nd international conference on Very large data bases. Citeseer, 499--510","author":"Bruno Nicolas","year":"2006","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2006. To tune or not to tune? A Lightweight Physical Design Alerter. In Proceedings of the 32nd international conference on Very large data bases. Citeseer, 499--510."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.75"},{"key":"e_1_3_2_2_11_1","volume-title":"Ashish Kumar Gupta, and Vivek R. Narasayya","author":"Chaudhuri Surajit","year":"2002","unstructured":"Surajit Chaudhuri, Ashish Kumar Gupta, and Vivek R. Narasayya. 2002. Com- pressing SQL workloads. In SIGMOD. 488--499."},{"key":"e_1_3_2_2_12_1","unstructured":"Surajit Chaudhuri and Vivek Narasayya. 2020. Anytime Algorithm of Database Tuning Advisor for Microsoft SQL Server. https:\/\/www.microsoft.com\/en-us\/research\/publication\/anytime-algorithm-of-database-tuning-advisor-for-microsoft-sql-server\/."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50070-7"},{"key":"e_1_3_2_2_14_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1997","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1997. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB. 146--155."},{"key":"e_1_3_2_2_15_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1998","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1998. AutoAdmin 'What-if' Index Analysis Utility. In SIGMOD. 367--378."},{"key":"e_1_3_2_2_16_1","volume-title":"Narasayya","author":"Chaudhuri Surajit","year":"1999","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya. 1999. Index Merging. In ICDE."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/320289.320296"},{"key":"e_1_3_2_2_18_1","unstructured":"Sudipto Das Miroslav Grbic Igor Ilic Isidora Jovandic Andrija Jovanovic Vivek R. Narasayya Miodrag Radulovic Maja Stikic Gaoxiang Xu and Surajit Chaudhuri. 2019. Automatically Indexing Millions of Databases in Microsoft Azure SQL Database. In SIGMOD. 666--679."},{"key":"e_1_3_2_2_19_1","volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 1014--1022","author":"Dasgupta Anirban","year":"2013","unstructured":"Anirban Dasgupta, Ravi Kumar, and Sujith Ravi. 2013. Summarization through submodularity and dispersion. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 1014--1022."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430931"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484234"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42205"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50024-X"},{"key":"e_1_3_2_2_24_1","volume-title":"Clustering to minimize the maximum intercluster distance. Theoretical computer science 38","author":"Gonzalez Teofilo F","year":"1985","unstructured":"Teofilo F Gonzalez. 1985. Clustering to minimize the maximum intercluster distance. Theoretical computer science 38 (1985), 293--306."},{"key":"e_1_3_2_2_25_1","volume-title":"Query2Vec: An Evaluation of NLP Techniques for Generalized Workload Analytics. arXiv preprint arXiv:1801.05613","author":"Jain Shrainik","year":"2018","unstructured":"Shrainik Jain, Bill Howe, Jiaqi Yan, and Thierry Cruanes. 2018. Query2Vec: An Evaluation of NLP Techniques for Generalized Workload Analytics. arXiv preprint arXiv:1801.05613 (2018)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407832"},{"key":"e_1_3_2_2_27_1","volume-title":"Tractability: Practical Approaches to Hard Problems","author":"Krause Andreas","unstructured":"Andreas Krause and Daniel Golovin. 2014. Submodular Function Maximization. In Tractability: Practical Approaches to Hard Problems. Cambridge University Press, 71--104."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872518.2888608"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767753"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of the international multiconference of engineers and computer scientists","volume":"1","author":"Niwattanakul Suphakit","year":"2013","unstructured":"Suphakit Niwattanakul, Jatsada Singthongchai, Ekkachai Naenudorn, and Supachanun Wanapu. 2013. Using of Jaccard coefficient for keywords similarity. In Proceedings of the international multiconference of engineers and computer scientists, Vol. 1. 380--384."},{"key":"e_1_3_2_2_32_1","unstructured":"Stratos Papadomanolakis Debabrata Dash and Anastassia Ailamaki. 2007. Efficient Use of the Query Optimizer for Automated Database Design. ACM."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610524"},{"key":"e_1_3_2_2_34_1","volume-title":"ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning (MSR Technical Report). https:\/\/www.microsoft.com\/en-us\/research\/publication\/isum\/.","author":"Siddiqui Tarique","year":"2022","unstructured":"Tarique Siddiqui, Saehan Jo, Wentao Wu, Chi Wang, Vivek Narasayya, and Surajit Chaudhuri. 2022. ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning (MSR Technical Report). https:\/\/www.microsoft.com\/en-us\/research\/publication\/isum\/."},{"key":"e_1_3_2_2_35_1","unstructured":"Gary Valentin Michael Zuliani Daniel C. Zilio Guy M. Lohman and Alan Skelley. 2000. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. In ICDE. 101--110."}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526152","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:13Z","timestamp":1750183813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":35,"alternative-id":["10.1145\/3514221.3526152","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526152","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}