{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:47:06Z","timestamp":1773154026355,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1816577"],"award-info":[{"award-number":["CCF-1816577"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004682","name":"Oracle","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004682","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3457547","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:37Z","timestamp":1624036957000},"page":"898-911","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning"],"prefix":"10.1145","author":[{"given":"Donghe","family":"Kang","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruochen","family":"Jiang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Blanas","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"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\/1376616.1376712"},{"key":"e_1_3_2_2_2_1","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00)","author":"Agrawal Sanjay","unstructured":"Sanjay Agrawal , Surajit Chaudhuri , and Vivek R. Narasayya . 2000. Automated Selection of Materialized Views and Indexes in SQL Databases . In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 496--505. Sanjay Agrawal, Surajit Chaudhuri, and Vivek R. Narasayya. 2000. Automated Selection of Materialized Views and Indexes in SQL Databases. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 496--505."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415533"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610502"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358707"},{"key":"e_1_3_2_2_8_1","first-page":"225","article-title":"MonetDB\/X100: Hyper-Pipelining Query Execution","volume":"5","author":"Boncz Peter A","year":"2005","unstructured":"Peter A Boncz , Marcin Zukowski , and Niels Nes . 2005 . MonetDB\/X100: Hyper-Pipelining Query Execution .. In CIDR , Vol. 5. 225 -- 237 . Peter A Boncz, Marcin Zukowski, and Niels Nes. 2005. MonetDB\/X100: Hyper-Pipelining Query Execution.. In CIDR, Vol. 5. 225--237.","journal-title":"CIDR"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276337"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1921071.1921077"},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases -","volume":"29","author":"Richard","unstructured":"Richard A. Hankins and Jignesh M. Patel. 2003. Data Morphing: An Adaptive, Cache-Conscious Storage Technique . In Proceedings of the 29th International Conference on Very Large Data Bases - Volume 29 (Berlin, Germany) (VLDB '03). VLDB Endowment, 417--428. Richard A. Hankins and Jignesh M. Patel. 2003. Data Morphing: An Adaptive, Cache-Conscious Storage Technique. In Proceedings of the 29th International Conference on Very Large Data Bases - Volume 29 (Berlin, Germany) (VLDB '03). VLDB Endowment, 417--428."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164170"},{"key":"e_1_3_2_2_15_1","first-page":"1","article-title":"Read-Optimized Databases","volume":"1","author":"Holloway Allison L.","year":"2008","unstructured":"Allison L. Holloway and David J. DeWitt . 2008 . Read-Optimized Databases , in Depth. Proc. VLDB Endow. , Vol. 1 , 1 (Aug. 2008), 502--513. https:\/\/doi.org\/10.14778\/1453856.1453912 10.14778\/1453856.1453912 Allison L. Holloway and David J. DeWitt. 2008. Read-Optimized Databases, in Depth. Proc. VLDB Endow., Vol. 1, 1 (Aug. 2008), 502--513. https:\/\/doi.org\/10.14778\/1453856.1453912","journal-title":"Depth. Proc. VLDB Endow."},{"key":"e_1_3_2_2_16_1","first-page":"40","article-title":"MonetDB: Two Decades of Research in Column-oriented Database Architectures","volume":"35","author":"Idreos Stratos","year":"2012","unstructured":"Stratos Idreos , Fabian Groffen , Niels Nes , Stefan Manegold , K. Sjoerd Mullender , and Martin L. Kersten . 2012 . MonetDB: Two Decades of Research in Column-oriented Database Architectures . IEEE Data Eng. Bull. , Vol. 35 , 1 (2012), 40 -- 45 . http:\/\/sites.computer.org\/debull\/A12mar\/monetdb.pdf Stratos Idreos, Fabian Groffen, Niels Nes, Stefan Manegold, K. Sjoerd Mullender, and Martin L. Kersten. 2012. MonetDB: Two Decades of Research in Column-oriented Database Architectures. IEEE Data Eng. Bull., Vol. 35, 1 (2012), 40--45. http:\/\/sites.computer.org\/debull\/A12mar\/monetdb.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192971"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536338"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038937"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806944"},{"key":"e_1_3_2_2_24_1","first-page":"292","article-title":"Chasing Similarity","volume":"12","author":"Liu Feilong","year":"2018","unstructured":"Feilong Liu , Ario Salmasi , Spyros Blanas , and Anastasios Sidiropoulos . 2018 . Chasing Similarity : Distribution-aware Aggregation Scheduling. PVLDB , Vol. 12 , 3 (2018), 292 -- 306 . https:\/\/doi.org\/10.14778\/3291264.3291273 10.14778\/3291264.3291273 Feilong Liu, Ario Salmasi, Spyros Blanas, and Anastasios Sidiropoulos. 2018. Chasing Similarity: Distribution-aware Aggregation Scheduling. PVLDB, Vol. 12, 3 (2018), 292--306. https:\/\/doi.org\/10.14778\/3291264.3291273","journal-title":"Distribution-aware Aggregation Scheduling. PVLDB"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50111-X"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1994.2209"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989444"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2004.1311234"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0093-1"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564757"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335419"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 31st International Conference on Very Large Data Bases","author":"Stonebraker Mike","year":"2005","unstructured":"Mike Stonebraker , Daniel J. Abadi , Adam Batkin , Xuedong Chen , Mitch Cherniack , Miguel Ferreira , Edmond Lau , Amerson Lin , Sam Madden , Elizabeth O'Neil , Pat O'Neil , Alex Rasin , Nga Tran , and Stan Zdonik . 2005 . C-Store: A Column-Oriented DBMS . In Proceedings of the 31st International Conference on Very Large Data Bases ( Trondheim, Norway) (VLDB '05). VLDB Endowment, 553--564. Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. 2005. C-Store: A Column-Oriented DBMS. In Proceedings of the 31st International Conference on Very Large Data Bases (Trondheim, Norway) (VLDB '05). VLDB Endowment, 553--564."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.50912"},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"Sun Liwen","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_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025123"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407852"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389770"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213839"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247540"},{"key":"e_1_3_2_2_42_1","volume-title":"Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data","author":"Zhou Jingren","unstructured":"Jingren Zhou and Kenneth A. Ross . 2004. Buffering Databse Operations for Enhanced Instruction Cache Performance . In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data ( Paris, France) (SIGMOD '04). Association for Computing Machinery, New York, NY, USA, 191--202. https:\/\/doi.org\/10.1145\/1007568.1007592 10.1145\/1007568.1007592 Jingren Zhou and Kenneth A. Ross. 2004. Buffering Databse Operations for Enhanced Instruction Cache Performance. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (Paris, France) (SIGMOD '04). Association for Computing Machinery, New York, NY, USA, 191--202. https:\/\/doi.org\/10.1145\/1007568.1007592"},{"key":"e_1_3_2_2_43_1","volume-title":"Proceedings of the Thirtieth International Conference on Very Large Data Bases -","volume":"30","author":"Zilio Daniel C.","year":"2004","unstructured":"Daniel C. Zilio , Jun Rao , Sam Lightstone , Guy Lohman , Adam Storm , Christian Garcia-Arellano , and Scott Fadden . 2004 . DB2 Design Advisor: Integrated Automatic Physical Database Design . In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (Toronto, Canada) (VLDB '04). VLDB Endowment, 1087--1097. Daniel C. Zilio, Jun Rao, Sam Lightstone, Guy Lohman, Adam Storm, Christian Garcia-Arellano, and Scott Fadden. 2004. DB2 Design Advisor: Integrated Automatic Physical Database Design. In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (Toronto, Canada) (VLDB '04). VLDB Endowment, 1087--1097."}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457547","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3457547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:04Z","timestamp":1750195504000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3457547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":43,"alternative-id":["10.1145\/3448016.3457547","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3457547","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"}}]}}