{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:27:20Z","timestamp":1730323640733,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","funder":[{"name":"NSF IIS","award":["1900933"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457270","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"418-431","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Instance-Optimized Data Layouts for Cloud Analytics Workloads"],"prefix":"10.1145","author":[{"given":"Jialin","family":"Ding","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Umar Farooq","family":"Minhas","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Badrish","family":"Chandramouli","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Chi","family":"Wang","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Yinan","family":"Li","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Ying","family":"Li","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]},{"given":"Donald","family":"Kossmann","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, Switzerland"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}]},{"given":"Tim","family":"Kraska","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066292"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358707"},{"key":"e_1_3_2_2_3_1","volume-title":"Using Semi-Joins to Solve Relational Queries. J. ACM28, 1 (Jan","author":"Bernstein Philip A.","year":"1981","unstructured":"Philip A. Bernstein and Dah-Ming W. Chiu . 1981. Using Semi-Joins to Solve Relational Queries. J. ACM28, 1 (Jan . 1981 ), 25--40. https:\/\/doi.org\/10.1145\/322234.322238 10.1145\/322234.322238 Philip A. Bernstein and Dah-Ming W. Chiu. 1981. Using Semi-Joins to Solve Relational Queries. J. ACM28, 1 (Jan. 1981), 25--40. https:\/\/doi.org\/10.1145\/322234.322238"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544909"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2325"},{"key":"e_1_3_2_2_6_1","unstructured":"Zach Christopherson. 2016.Amazon Redshift Engineering's Advanced Table Design Playbook: Compound and Interleaved Sort Keys. https:\/\/aws.amazon.com\/blogs\/big-data\/amazon-redshift-engineerings-advanced-table-design-playbook-compound-and-interleaved-sort-keys\/ Zach Christopherson. 2016.Amazon Redshift Engineering's Advanced Table Design Playbook: Compound and Interleaved Sort Keys. https:\/\/aws.amazon.com\/blogs\/big-data\/amazon-redshift-engineerings-advanced-table-design-playbook-compound-and-interleaved-sort-keys\/"},{"key":"e_1_3_2_2_7_1","volume-title":"Schism: A Workload-Driven Approach to Database Replication and Partitioning. 3, 1--2(Sept.","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino , Evan Jones , Yang Zhang , and Sam Madden . 2010 . Schism: A Workload-Driven Approach to Database Replication and Partitioning. 3, 1--2(Sept. 2010), 48--57. https:\/\/doi.org\/10.14778\/1920841.1920853 10.14778\/1920841.1920853 Carlo Curino, Evan Jones, Yang Zhang, and Sam Madden. 2010. Schism: A Workload-Driven Approach to Database Replication and Partitioning. 3, 1--2(Sept. 2010), 48--57. https:\/\/doi.org\/10.14778\/1920841.1920853"},{"key":"e_1_3_2_2_8_1","unstructured":"Databricks. 2020. Data skipping index. https:\/\/docs.databricks.com\/spark\/latest\/spark-sql\/dataskipping-index.html Databricks. 2020. Data skipping index. https:\/\/docs.databricks.com\/spark\/latest\/spark-sql\/dataskipping-index.html"},{"key":"e_1_3_2_2_9_1","unstructured":"Databricks Delta Engine. 2020. Z-Ordering (multi-dimensional clustering). https:\/\/docs.databricks.com\/delta\/optimizations\/file-mgmt.html#z-ordering-multi-dimensional-clustering Databricks Delta Engine. 2020. Z-Ordering (multi-dimensional clustering). https:\/\/docs.databricks.com\/delta\/optimizations\/file-mgmt.html#z-ordering-multi-dimensional-clustering"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Jialin Ding Vikram Nathan Mohammad Alizadeh and Tim Kraska. 2020.Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads. arXiv:2006.13282 [cs.DB] Jialin Ding Vikram Nathan Mohammad Alizadeh and Tim Kraska. 2020.Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads. arXiv:2006.13282 [cs.DB]","DOI":"10.14778\/3425879.3425880"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376727"},{"volume-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data","author":"Elhemali Mostafa","key":"e_1_3_2_2_14_1","unstructured":"Mostafa Elhemali , C\u00e9sar A. Galindo-Legaria , Torsten Grabs , and Milind M. Joshi . 2007. Execution Strategies for SQL Subqueries . In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data ( Beijing, China) (SIGMOD '07). Association for Computing Machinery, New York, NY, USA, 993--1004. https:\/\/doi.org\/10.1145\/1247480.1247598 10.1145\/1247480.1247598 Mostafa Elhemali, C\u00e9sar A. Galindo-Legaria, Torsten Grabs, and Milind M. Joshi. 2007. Execution Strategies for SQL Subqueries. In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data(Beijing, China) (SIGMOD '07). Association for Computing Machinery, New York, NY, USA, 993--1004. https:\/\/doi.org\/10.1145\/1247480.1247598"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375567"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319860"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497528"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389704"},{"key":"e_1_3_2_2_19_1","first-page":"4","article-title":"Joins on Samples","volume":"13","author":"Huang Dawei","year":"2019","unstructured":"Dawei Huang , Dong Young Yoon , Seth Pettie , and Barzan Mozafari . 2019 . Joins on Samples : A Theoretical Guide for Practitioners. Proc. VLDB Endow. 13 , 4 (Dec.2019), 547--560. https:\/\/doi.org\/10.14778\/3372716.3372726 10.14778\/3372716.3372726 Dawei Huang, Dong Young Yoon, Seth Pettie, and Barzan Mozafari. 2019. Joins on Samples: A Theoretical Guide for Practitioners. Proc. VLDB Endow.13, 4 (Dec.2019), 547--560. https:\/\/doi.org\/10.14778\/3372716.3372726","journal-title":"A Theoretical Guide for Practitioners. Proc. VLDB Endow."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3199671"},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE '08)","author":"Zachary","year":"2008","unstructured":"Zachary G. Ives and Nicholas E. Taylor. 2008. Sideways Information Passing for Push-Style Query Processing . In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE '08) . IEEE Computer Society, USA, 774--783. https:\/\/doi.org\/10.1109\/ICDE. 2008 .4497486 10.1109\/ICDE.2008.4497486 Zachary G. Ives and Nicholas E. Taylor. 2008. Sideways Information Passing for Push-Style Query Processing. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE '08). IEEE Computer Society, USA, 774--783. https:\/\/doi.org\/10.1109\/ICDE.2008.4497486"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368292"},{"key":"e_1_3_2_2_23_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. arXiv preprint arXiv:1809.00677(2018).","author":"Kipf Andreas","year":"2018","unstructured":"Andreas Kipf , Thomas Kipf , Bernhard Radke , Viktor Leis , Peter Boncz , and Alfons Kemper . 2018 . Learned Cardinalities: Estimating Correlated Joins with Deep Learning. arXiv preprint arXiv:1809.00677(2018). Andreas Kipf, Thomas Kipf, Bernhard Radke, Viktor Leis, Peter Boncz, and Alfons Kemper. 2018. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. arXiv preprint arXiv:1809.00677(2018)."},{"key":"e_1_3_2_2_24_1","volume-title":"Jialin Ding,Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan.","author":"Kraska Tim","year":"2019","unstructured":"Tim Kraska , Mohammad Alizadeh , Alex Beutel , Ed H. Chi , Jialin Ding,Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan. 2019 . SageDB: A Learned Database System. In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings . www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p117-kraska-cidr19.pdf Tim Kraska, Mohammad Alizadeh, Alex Beutel, Ed H. Chi, Jialin Ding,Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan. 2019. SageDB: A Learned Database System. In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p117-kraska-cidr19.pdf"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_2_26_1","unstructured":"Sanjay Krishnan Zongheng Yang Ken Goldberg Joseph Hellerstein and Ion Stoica. 2018. Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196(2018). Sanjay Krishnan Zongheng Yang Ken Goldberg Joseph Hellerstein and Ion Stoica. 2018. Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196(2018)."},{"volume-title":"Enhancements to SQL Server Column Stores(SIGMOD '13)","author":"Larson Per-Ake","key":"e_1_3_2_2_27_1","unstructured":"Per-Ake Larson , Cipri Clinciu , Campbell Fraser , Eric N. Hanson , Mostafa Mokhtar , Michal Nowakiewicz , Vassilis Papadimos , Susan L. Price , Srikumar Rangarajan , Remus Rusanu , and Mayukh Saubhasik . 2013. Enhancements to SQL Server Column Stores(SIGMOD '13) . Association for Computing Machinery , New York, NY, USA , 1159--1168. https:\/\/doi.org\/10.1145\/2463676.2463708 10.1145\/2463676.2463708 Per-Ake Larson, Cipri Clinciu, Campbell Fraser, Eric N. Hanson, Mostafa Mokhtar, Michal Nowakiewicz, Vassilis Papadimos, Susan L. Price, Srikumar Rangarajan, Remus Rusanu, and Mayukh Saubhasik. 2013. Enhancements to SQL Server Column Stores(SIGMOD '13). Association for Computing Machinery, New York, NY, USA, 1159--1168. https:\/\/doi.org\/10.1145\/2463676.2463708"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_3_2_2_29_1","first-page":"5","article-title":"AdaptDB","volume":"10","author":"Lu Yi","year":"2017","unstructured":"Yi Lu , Anil Shanbhag , Alekh Jindal , and Samuel Madden . 2017 . AdaptDB : Adaptive Partitioning for Distributed Joins.Proc. VLDB Endow. 10 , 5 (Jan. 2017), 589--600.https:\/\/doi.org\/10.14778\/3055540.3055551 10.14778\/3055540.3055551 Yi Lu, Anil Shanbhag, Alekh Jindal, and Samuel Madden. 2017. AdaptDB: Adaptive Partitioning for Distributed Joins.Proc. VLDB Endow.10, 5 (Jan. 2017), 589--600.https:\/\/doi.org\/10.14778\/3055540.3055551","journal-title":"Adaptive Partitioning for Distributed Joins.Proc. VLDB Endow."},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 2018 International Conference on Management of Data","author":"Ma Lin","year":"1837","unstructured":"Lin Ma , Dana Van Aken , Ahmed Hefny , Gustavo Mezerhane , Andrew Pavlo , and Geoffrey J. Gordon . 2018. Query-Based Workload Forecasting for Self-Driving Data-base Management Systems . In Proceedings of the 2018 International Conference on Management of Data ( Houston, TX, USA)(SIGMOD'18). Association for Computing Machinery, New York, NY, USA, 631--645. https:\/\/doi.org\/10.1145\/3 1837 13.3196908 10.1145\/3183713.3196908 Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018. Query-Based Workload Forecasting for Self-Driving Data-base Management Systems. In Proceedings of the 2018 International Conference on Management of Data(Houston, TX, USA)(SIGMOD'18). Association for Computing Machinery, New York, NY, USA, 631--645. https:\/\/doi.org\/10.1145\/3183713.3196908"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342080"},{"key":"e_1_3_2_2_32_1","first-page":"11","article-title":"Neo","volume":"12","author":"Marcus Ryan","year":"2019","unstructured":"Ryan Marcus , Parimarjan Negi , Hongzi Mao , Chi Zhang , Mohammad Alizadeh , Tim Kraska , Olga Papaemmanouil , and Nesime Tatbul . 2019 . Neo : ALearned Query Optimizer. Proc. VLDB Endow. 12 , 11 (July 2019), 1705--1718. https:\/\/doi.org\/10.14778\/3342263.3342644 10.14778\/3342263.3342644 Ryan Marcus, Parimarjan Negi, Hongzi Mao, Chi Zhang, Mohammad Alizadeh, Tim Kraska, Olga Papaemmanouil, and Nesime Tatbul. 2019. Neo: ALearned Query Optimizer. Proc. VLDB Endow.12, 11 (July 2019), 1705--1718. https:\/\/doi.org\/10.14778\/3342263.3342644","journal-title":"ALearned Query Optimizer. Proc. VLDB Endow."},{"key":"e_1_3_2_2_33_1","volume-title":"CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p96-marcus-cidr19","author":"Marcus Ryan","year":"2019","unstructured":"Ryan Marcus and Olga Papaemmanouil . 2019 . Towards a Hands-Free Query Optimizer through Deep Learning . In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p96-marcus-cidr19 .pdf Ryan Marcus and Olga Papaemmanouil. 2019. Towards a Hands-Free Query Optimizer through Deep Learning. In CIDR 2019, 9th Biennial Conference on Innovative Data Systems Research, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p96-marcus-cidr19.pdf"},{"key":"e_1_3_2_2_34_1","unstructured":"Microsoft. 2019. Columnstore indexes - Query performance.https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/indexes\/columnstore-indexes-query-performance Microsoft. 2019. Columnstore indexes - Query performance.https:\/\/docs.microsoft.com\/en-us\/sql\/relational-databases\/indexes\/columnstore-indexes-query-performance"},{"key":"e_1_3_2_2_35_1","unstructured":"G. M. Morton. 1966.A computer Oriented Geodetic Data Base; and a New Technique in File Sequencing (PDF). Technical Report. IBM. G. M. Morton. 1966.A computer Oriented Geodetic Data Base; and a New Technique in File Sequencing (PDF). Technical Report. IBM."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989444"},{"key":"e_1_3_2_2_38_1","unstructured":"Pat O'Neil Elizabeth O'Neil Xuedong Chen and Stephen Revilak. 2020. Star Schema Benchmark. https:\/\/www.cs.umb.edu\/~poneil\/StarSchemaB.PDF. Pat O'Neil Elizabeth O'Neil Xuedong Chen and Stephen Revilak. 2020. Star Schema Benchmark. https:\/\/www.cs.umb.edu\/~poneil\/StarSchemaB.PDF."},{"key":"e_1_3_2_2_39_1","unstructured":"Oracle. 2020. Bitmap Join Indexes. https:\/\/docs.oracle.com\/cd\/B10500_01\/server.920\/a96520\/indexes.htm Oracle. 2020. Bitmap Join Indexes. https:\/\/docs.oracle.com\/cd\/B10500_01\/server.920\/a96520\/indexes.htm"},{"key":"e_1_3_2_2_40_1","unstructured":"Oracle. 2020. Database Data Warehousing Guide: Using Zone Maps. https:\/\/docs.oracle.com\/database\/121\/DWHSG\/zone_maps.htm Oracle. 2020. Database Data Warehousing Guide: Using Zone Maps. https:\/\/docs.oracle.com\/database\/121\/DWHSG\/zone_maps.htm"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209890"},{"key":"e_1_3_2_2_42_1","first-page":"6","article-title":"Quickstep","volume":"11","author":"Patel Jignesh M.","year":"2018","unstructured":"Jignesh M. Patel , Harshad Deshmukh , Jianqiao Zhu , Navneet Potti , Zuyu Zhang , Marc Spehlmann , Hakan Memisoglu , and Saket Saurabh . 2018 . Quickstep : A Data Platform Based on the Scaling-up Approach. Proc. VLDB Endow. 11 , 6 (Feb. 2018), 663--676. https:\/\/doi.org\/10.14778\/3184470.3184471 10.14778\/3184470.3184471 Jignesh M. Patel, Harshad Deshmukh, Jianqiao Zhu, Navneet Potti, Zuyu Zhang, Marc Spehlmann, Hakan Memisoglu, and Saket Saurabh. 2018. Quickstep: A Data Platform Based on the Scaling-up Approach. Proc. VLDB Endow.11, 6 (Feb. 2018), 663--676. https:\/\/doi.org\/10.14778\/3184470.3184471","journal-title":"A Data Platform Based on the Scaling-up Approach. Proc. VLDB Endow."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452427"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564757"},{"volume-title":"Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data(Montreal","author":"Seshadri Praveen","key":"e_1_3_2_2_46_1","unstructured":"Praveen Seshadri , Joseph M. Hellerstein , Hamid Pirahesh , T. Y. Cliff Leung , Raghu Ramakrishnan , Divesh Srivastava , Peter J. Stuckey , and S. Sudarshan . 1996. Cost-Based Optimization for Magic: Algebra and Implementation . In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data(Montreal , Quebec, Canada) (SIGMOD '96). Association for Computing Machinery, New York, NY, USA, 435--446. https:\/\/doi.org\/10.1145\/233269.233360 10.1145\/233269.233360 Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T. Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey, and S. Sudarshan. 1996. Cost-Based Optimization for Magic: Algebra and Implementation. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data(Montreal, Quebec, Canada) (SIGMOD '96). Association for Computing Machinery, New York, NY, USA, 435--446. https:\/\/doi.org\/10.1145\/233269.233360"},{"volume-title":"Proceedings of the 2017 Symposium on Cloud Computing","author":"Shanbhag Anil","key":"e_1_3_2_2_47_1","unstructured":"Anil Shanbhag , Alekh Jindal , Samuel Madden , Jorge Quiane , and Aaron J. Elmore . 2017. A Robust Partitioning Scheme for Ad-Hoc Query Workloads . In Proceedings of the 2017 Symposium on Cloud Computing ( Santa Clara, California) (SoCC '17). Association for Computing Machinery, New York, NY, USA, 229--241. https:\/\/doi.org\/10.1145\/3127479.3131613 10.1145\/3127479.3131613 Anil Shanbhag, Alekh Jindal, Samuel Madden, Jorge Quiane, and Aaron J. Elmore. 2017. A Robust Partitioning Scheme for Ad-Hoc Query Workloads. In Proceedings of the 2017 Symposium on Cloud Computing(Santa Clara, California) (SoCC '17). Association for Computing Machinery, New York, NY, USA, 229--241. https:\/\/doi.org\/10.1145\/3127479.3131613"},{"volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"Sun Liwen","key":"e_1_3_2_2_48_1","unstructured":"Liwen Sun , Michael J. Franklin , Sanjay Krishnan , and Reynold S. Xin . 2014. Fine-Grained Partitioning for Aggressive Data Skipping . In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data ( Snowbird, Utah, USA) (SIGMOD '14). Association for Computing Machinery, New York, NY, USA, 1115--1126. https:\/\/doi.org\/10.1145\/2588555.2610515 10.1145\/2588555.2610515 Liwen Sun, Michael J. Franklin, Sanjay Krishnan, and Reynold S. Xin. 2014. Fine-Grained Partitioning for Aggressive Data Skipping. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data(Snowbird, Utah, USA) (SIGMOD '14). Association for Computing Machinery, New York, NY, USA, 1115--1126. https:\/\/doi.org\/10.1145\/2588555.2610515"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025123"},{"key":"e_1_3_2_2_50_1","unstructured":"TPC. 2020. TPC-DS. http:\/\/www.tpc.org\/tpcds\/. TPC. 2020. TPC-DS. http:\/\/www.tpc.org\/tpcds\/."},{"key":"e_1_3_2_2_51_1","unstructured":"TPC. 2020. TPC-H. http:\/\/www.tpc.org\/tpch\/. TPC. 2020. TPC-H. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064007"},{"key":"e_1_3_2_2_54_1","unstructured":"Wikipedia. 2020. Correlated Subquery. https:\/\/en.wikipedia.org\/wiki\/Correlated_subquery Wikipedia. 2020. Correlated Subquery. https:\/\/en.wikipedia.org\/wiki\/Correlated_subquery"},{"key":"e_1_3_2_2_55_1","unstructured":"Wikipedia. 2021. Referential Integrity. https:\/\/en.wikipedia.org\/wiki\/Referential_integrity Wikipedia. 2021. Referential Integrity. https:\/\/en.wikipedia.org\/wiki\/Referential_integrity"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319861"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389770"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"crossref","unstructured":"Zongheng Yang Amog Kamsetty Sifei Luan Eric Liang Yan Duan Xi Chen and Ion Stoica. 2020. NeuroCard: One Cardinality Estimator for All Tables. arXiv:2006.08109 [cs.DB] Zongheng Yang Amog Kamsetty Sifei Luan Eric Liang Yan Duan Xi Chen and Ion Stoica. 2020. NeuroCard: One Cardinality Estimator for All Tables. arXiv:2006.08109 [cs.DB]","DOI":"10.14778\/3421424.3421432"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"},{"key":"e_1_3_2_2_60_1","unstructured":"Zack Slayton. 2017. Z-Order Indexing for Multifaceted Queries in Amazon DynamoDB. https:\/\/aws.amazon.com\/blogs\/database\/z-order-indexing-for-multifaceted-queries-in-amazon-dynamodb-part-1\/. Zack Slayton. 2017. Z-Order Indexing for Multifaceted Queries in Amazon DynamoDB. https:\/\/aws.amazon.com\/blogs\/database\/z-order-indexing-for-multifaceted-queries-in-amazon-dynamodb-part-1\/."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,2]],"date-time":"2023-07-02T05:50:15Z","timestamp":1688277015000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":60,"alternative-id":["10.1145\/3448016.3457270","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457270","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}