{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T06:13:55Z","timestamp":1763705635343,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"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":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319861","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1223-1240","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations"],"prefix":"10.1145","author":[{"given":"Yingjun","family":"Wu","sequence":"first","affiliation":[{"name":"IBM Research - Almaden, San Jose, CA, USA"}]},{"given":"Jia","family":"Yu","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}]},{"given":"Yuanyuan","family":"Tian","sequence":"additional","affiliation":[{"name":"IBM Research - Almaden, San Jose, CA, USA"}]},{"given":"Richard","family":"Sidle","sequence":"additional","affiliation":[{"name":"IBM, Ottawa, ON, Canada"}]},{"given":"Ronald","family":"Barber","sequence":"additional","affiliation":[{"name":"IBM Research - Almaden, San Jose, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"libpqxx. http:\/\/pqxx.org\/development\/libpqxx\/.  libpqxx. http:\/\/pqxx.org\/development\/libpqxx\/."},{"key":"e_1_3_2_1_2_1","unstructured":"PostgreSQL. http:\/\/www.postgresql.org.  PostgreSQL. http:\/\/www.postgresql.org."},{"key":"e_1_3_2_1_3_1","unstructured":"Simple linear regression. https:\/\/en.wikipedia.org\/wiki\/Simple_linear_regression.  Simple linear regression. https:\/\/en.wikipedia.org\/wiki\/Simple_linear_regression."},{"key":"e_1_3_2_1_4_1","volume-title":"VLDB","author":"Agrawal S.","year":"2000","unstructured":"S. Agrawal , S. Chaudhuri , and V. R. Narasayya . Automated Selection of Materialized Views and Indexes for SQL Databases . In VLDB , 2000 . S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated Selection of Materialized Views and Indexes for SQL Databases. In VLDB, 2000."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733094"},{"key":"e_1_3_2_1_6_1","volume-title":"EDBT","author":"Athanassoulis M.","year":"2016","unstructured":"M. Athanassoulis , M. S. Kester , L. M. Maas , R. Stoica , S. Idreos , A. Ailamaki , and M. Callaghan . Designing Access Methods: The RUM Conjecture . In EDBT , 2016 . M. Athanassoulis, M. S. Kester, L. M. Maas, R. Stoica, S. Idreos, A. Ailamaki, and M. Callaghan. Designing Access Methods: The RUM Conjecture. In EDBT, 2016."},{"key":"e_1_3_2_1_7_1","volume-title":"VLDB","author":"Brown P. G.","year":"2003","unstructured":"P. G. Brown and P. J. Hass . BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data . In VLDB , 2003 . P. G. Brown and P. J. Hass. BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data. In VLDB, 2003."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2472010"},{"key":"e_1_3_2_1_9_1","volume-title":"Cost-Driven Index Selection Tool for Microsoft SQL Server. In 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 , 1997 . S. Chaudhuri and V. R. Narasayya. An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB, 1997."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375749"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.656226"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_3_2_1_14_1","volume-title":"In-Memory Performance for Big Data. PVLDB, 8(1)","author":"Graefe G.","year":"2014","unstructured":"G. Graefe , H. Volos , H. Kimura , H. A. Kuno , J. Tucek , M. Lillibridge , and A. C. Veitch . In-Memory Performance for Big Data. PVLDB, 8(1) , 2014 . G. Graefe, H. Volos, H. Kimura, H. A. Kuno, J. Tucek, M. Lillibridge, and A. C. Veitch. In-Memory Performance for Big Data. PVLDB, 8(1), 2014."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656546"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196911"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"key":"e_1_3_2_1_18_1","volume-title":"Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Store. PVLDB, 4(9)","author":"Idreos S.","year":"2011","unstructured":"S. Idreos , S. Manegold , H. Kuno , and G. Graefe . Merging What's Cracked , Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Store. PVLDB, 4(9) , 2011 . S. Idreos, S. Manegold, H. Kuno, and G. Graefe. Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Store. PVLDB, 4(9), 2011."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007641"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687765"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920979"},{"key":"e_1_3_2_1_22_1","volume-title":"CIDR","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , T. Kipf , B. Radke , V. Leis , P. A. Boncz , and A. Kemper . Learned Cardinalities: Estimating Correlated Joins with Deep Learning . In CIDR , 2019 . A. Kipf, T. Kipf, B. Radke, V. Leis, P. A. Boncz, and A. Kemper. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR, 2019."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00028-U"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192968"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247502"},{"key":"e_1_3_2_1_27_1","volume-title":"VLDB","author":"Lehman T. J.","year":"1986","unstructured":"T. J. Lehman and M. J. Carey . A Study of Index Structures for Main Memory Database Management Systems . In VLDB , 1986 . T. J. Lehman and M. J. Carey. A Study of Index Structures for Main Memory Database Management Systems. In VLDB, 1986."},{"key":"e_1_3_2_1_28_1","volume-title":"CASCON","author":"Liu H.","year":"2015","unstructured":"H. Liu , M. Xu , Z. Yu , V. Corvinelli , and C. Zuzarte . Cardinality Estimation Using Neural Networks . In CASCON , 2015 . H. Liu, M. Xu, Z. Yu, V. Corvinelli, and C. Zuzarte. Cardinality Estimation Using Neural Networks. In CASCON, 2015."},{"key":"e_1_3_2_1_29_1","volume-title":"CIDR","author":"Malik T.","year":"2007","unstructured":"T. Malik , R. C. Burns , and N. V. Chawla . A Black-Box Approach to Query Cardinality Estimation . In CIDR , 2007 . T. Malik, R. C. Burns, and N. V. Chawla. A Black-Box Approach to Query Cardinality Estimation. In CIDR, 2007."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794377"},{"key":"e_1_3_2_1_31_1","volume-title":"CIDR","author":"Pavlo A.","year":"2017","unstructured":"A. Pavlo , G. Angulo , J. Arulraj , H. Lin , J. Lin , L. Ma , P. Menon , T. C. Mowry , M. Perron , I. Quah , Self-Driving Database Management Systems . In CIDR , 2017 . A. Pavlo, G. Angulo, J. Arulraj, H. Lin, J. Lin, L. Ma, P. Menon, T. C. Mowry, M. Perron, I. Quah, et al. Self-Driving Database Management Systems. In CIDR, 2017."},{"key":"e_1_3_2_1_32_1","unstructured":"J. Rao and K. A. Ross. Making B  J. Rao and K. A. Ross. Making B"},{"key":"e_1_3_2_1_33_1","volume-title":"SIGMOD","author":"Rao J.","year":"2000","unstructured":"J. Rao and K. A. Ross In SIGMOD , 2000 . -Trees Cache Conscious in Main Memory. In SIGMOD, 2000."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465306"},{"key":"e_1_3_2_1_35_1","volume-title":"The Case for Partial Indexes. Sigmod Record, 18(4)","author":"Stonebraker M.","year":"1989","unstructured":"M. Stonebraker . The Case for Partial Indexes. Sigmod Record, 18(4) , 1989 . M. Stonebraker. The Case for Partial Indexes. Sigmod Record, 18(4), 1989."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839397"},{"key":"e_1_3_2_1_37_1","volume-title":"Research design & statistical analysis","author":"Well A. D.","year":"2003","unstructured":"A. D. Well and J. L. Myers . Research design & statistical analysis . Psychology Press , 2003 . A. D. Well and J. L. Myers. Research design & statistical analysis. Psychology Press, 2003."},{"key":"e_1_3_2_1_38_1","volume-title":"An Empirical Evaluation of In-Memory Multi-Version Concurrency Control. PVLDB, 10(7)","author":"Wu Y.","year":"2017","unstructured":"Y. Wu , J. Arulraj , J. Lin , R. Xian , and A. Pavlo . An Empirical Evaluation of In-Memory Multi-Version Concurrency Control. PVLDB, 10(7) , 2017 . Y. Wu, J. Arulraj, J. Lin, R. Xian, and A. Pavlo. An Empirical Evaluation of In-Memory Multi-Version Concurrency Control. PVLDB, 10(7), 2017."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025120"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915222"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.39"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19"},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319861","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319861","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319861"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":43,"alternative-id":["10.1145\/3299869.3319861","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319861","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}