{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,14]],"date-time":"2025-04-14T23:03:00Z","timestamp":1744671780648},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>Scanning and filtering are the foundations of analytical database systems. Modern DBMSs employ a variety of techniques to partition and layout data to improve the performance of these operations. To accelerate query performance, systems tune data layout to reduce the cost of accessing and processing data. However, these layouts optimize for the average query, and with heterogeneous data access patterns in parts of the data, their performance degrades. To mitigate this, we present CopyRight, a layout-aware partial replication engine that replicates parts of the data differently and lays out each replica differently to maximize the overall query performance. Across a range of real-world query workloads, CopyRight is able to achieve 1.1X to 7.9X faster performance than the best non-replicated layout with 0.25X space overhead. When compared to full table replication with 100% overhead, CopyRight attains the same or up to 5.2X speedup with 25% space overhead.<\/jats:p>","DOI":"10.14778\/3503585.3503606","type":"journal-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T22:18:07Z","timestamp":1649974687000},"page":"984-997","source":"Crossref","is-referenced-by-count":3,"title":["Replicated layout for in-memory database systems"],"prefix":"10.14778","volume":"15","author":[{"given":"Sivaprasad","family":"Sudhir","sequence":"first","affiliation":[{"name":"MIT"}]},{"given":"Michael","family":"Cafarella","sequence":"additional","affiliation":[{"name":"MIT"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"MIT"}]}],"member":"320","published-online":{"date-parts":[[2022,4,14]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"AutoAdmin: Self-Tuning Database Systems Technology","author":"Agrawal Sanjay","year":"2006","unstructured":"Sanjay Agrawal , Nicolas Bruno , Surajit Chaudhuri , and Vivek Narasayya . 2006. AutoAdmin: Self-Tuning Database Systems Technology . IEEE Data Engineering Bulletin ( 2006 ), 7--15. Sanjay Agrawal, Nicolas Bruno, Surajit Chaudhuri, and Vivek Narasayya. 2006. AutoAdmin: Self-Tuning Database Systems Technology. IEEE Data Engineering Bulletin (2006), 7--15."},{"key":"e_1_2_1_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_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358707"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292618"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases","author":"Chaudhuri Surajit","year":"2007","unstructured":"Surajit Chaudhuri and Vivek Narasayya . 2007 . Self-Tuning Database Systems: A Decade of Progress . In Proceedings of the 33rd International Conference on Very Large Data Bases ( Vienna, Austria) (VLDB '07). VLDB Endowment, 3--14. Surajit Chaudhuri and Vivek Narasayya. 2007. Self-Tuning Database Systems: A Decade of Progress. In Proceedings of the 33rd International Conference on Very Large Data Bases (Vienna, Austria) (VLDB '07). VLDB Endowment, 3--14."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97)","author":"Chaudhuri Surajit","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya . 1997. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server . In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 146--155. Surajit Chaudhuri and Vivek R. Narasayya. 1997. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 146--155."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.44388"},{"key":"e_1_2_1_11_1","volume-title":"Declarative Storage System. CoRR abs\/0909.1779","author":"Cudr\u00e9-Mauroux Philippe","year":"2009","unstructured":"Philippe Cudr\u00e9-Mauroux , Eugene Wu , and Samuel Madden . 2009. The Case for RodentStore, an Adaptive , Declarative Storage System. CoRR abs\/0909.1779 ( 2009 ). arXiv:0909.1779 http:\/\/arxiv.org\/abs\/0909.1779 Philippe Cudr\u00e9-Mauroux, Eugene Wu, and Samuel Madden. 2009. The Case for RodentStore, an Adaptive, Declarative Storage System. CoRR abs\/0909.1779 (2009). arXiv:0909.1779 http:\/\/arxiv.org\/abs\/0909.1779"},{"key":"e_1_2_1_12_1","volume-title":"Yang Zhang, and Samuel R Madden.","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino , Evan Philip Charles Jones , Yang Zhang, and Samuel R Madden. 2010 . Schism : a workload-driven approach to database replication and partitioning. (2010). Carlo Curino, Evan Philip Charles Jones, Yang Zhang, and Samuel R Madden. 2010. Schism: a workload-driven approach to database replication and partitioning. (2010)."},{"key":"e_1_2_1_13_1","unstructured":"Angjela Davitkova Evica Milchevski and Sebastian Michel. [n.d.]. The ML-Index: A Multidimensional Learned Index for Point Range and Nearest-Neighbor Queries.  Angjela Davitkova Evica Milchevski and Sebastian Michel. [n.d.]. The ML-Index: A Multidimensional Learned Index for Point Range and Nearest-Neighbor Queries."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425880"},{"key":"e_1_2_1_16_1","unstructured":"Markus Dreseler Jan Kossmann Martin Boissier Stefan Klauck Matthias Uflacker and Hasso Plattner. [n.d.]. Hyrise Re-engineered: An Extensible Database System for Research in Relational In-Memory Data Management.  Markus Dreseler Jan Kossmann Martin Boissier Stefan Klauck Matthias Uflacker and Hasso Plattner. [n.d.]. Hyrise Re-engineered: An Extensible Database System for Research in Relational In-Memory Data Management."},{"key":"e_1_2_1_17_1","unstructured":"Tu Gu Kaiyu Feng Gao Cong Cheng Long Zheng Wang and Sheng Wang. 2021. The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data. arXiv:2103.04541 [cs.DB]  Tu Gu Kaiyu Feng Gao Cong Cheng Long Zheng Wang and Sheng Wang. 2021. The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data. arXiv:2103.04541 [cs.DB]"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_19_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_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389704"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(02)00178-7"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_2_1_23_1","volume-title":"Ani Kristo, Guillaume Leclerc, S. Madden, Hongzi Mao, and V. Nathan.","author":"Kraska Tim","year":"2019","unstructured":"Tim Kraska , M. Alizadeh , Alex Beutel , Ed H. Chi , Ani Kristo, Guillaume Leclerc, S. Madden, Hongzi Mao, and V. Nathan. 2019 . SageDB: A Learned Database System. In CIDR. Tim Kraska, M. Alizadeh, Alex Beutel, Ed H. Chi, Ani Kristo, Guillaume Leclerc, S. Madden, Hongzi Mao, and V. Nathan. 2019. SageDB: A Learned Database System. In CIDR."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415538"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342270"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196935"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035934"},{"key":"e_1_2_1_32_1","unstructured":"OmniSci [n.d.]. OmniSci. https:\/\/www.omnisci.com\/. Accessed: 2021-03-24.  OmniSci [n.d.]. OmniSci. https:\/\/www.omnisci.com\/. Accessed: 2021-03-24."},{"key":"e_1_2_1_33_1","unstructured":"Beng Chin Ooi Ron Sacks-davis and Jiawei Han. [n.d.]. Indexing in Spatial Databases.  Beng Chin Ooi Ron Sacks-davis and Jiawei Han. [n.d.]. Indexing in Spatial Databases."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1317331.1317337"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Stefano Paraboschi Giuseppe Sindoni Elena Baralis and Ernest Teniente. 2003. Materialized Views in Multidimensional Databases. IGI Global USA 222--251.  Stefano Paraboschi Giuseppe Sindoni Elena Baralis and Ernest Teniente. 2003. Materialized Views in Multidimensional Databases. IGI Global USA 222--251.","DOI":"10.4018\/978-1-59140-053-0.ch008"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407829"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287407"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564757"},{"key":"e_1_2_1_39_1","unstructured":"Florin Rusu and Yu Cheng. 2013. A Survey on Array Storage Query Languages and Systems. arXiv:1302.0103 [cs.DB]  Florin Rusu and Yu Cheng. 2013. A Survey on Array Storage Query Languages and Systems. arXiv:1302.0103 [cs.DB]"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1994.283048"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3137586.3137590"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369738"},{"key":"e_1_2_1_44_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\/. Accessed: 2021-05-31.  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\/. Accessed: 2021-05-31."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989351"},{"key":"e_1_2_1_46_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_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610515"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2019.00121"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389770"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231754"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253288"},{"key":"e_1_2_1_52_1","volume-title":"International Conference on Autonomic Computing, 2004. Proceedings.","author":"Zilio D.","year":"2004","unstructured":"D. Zilio , C. Zuzarte , S. Lightstone , Wenbin Ma , G. Lohman , R. Cochrane , H. Pirahesh , L. Colby , Jarek Gryz , E. Alton , Dongming Liang , and G. Valentin . 2004. Recommending materialized views and indexes with the IBM DB2 design advisor . International Conference on Autonomic Computing, 2004. Proceedings. ( 2004 ), 180--187. D. Zilio, C. Zuzarte, S. Lightstone, Wenbin Ma, G. Lohman, R. Cochrane, H. Pirahesh, L. Colby, Jarek Gryz, E. Alton, Dongming Liang, and G. Valentin. 2004. Recommending materialized views and indexes with the IBM DB2 design advisor. International Conference on Autonomic Computing, 2004. Proceedings. (2004), 180--187."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3503585.3503606","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:33:14Z","timestamp":1672223594000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3503585.3503606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.14778\/3503585.3503606"],"URL":"https:\/\/doi.org\/10.14778\/3503585.3503606","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}