Replicated Layout for In-Memory Database Systems

Summary: CopyRight is a layout-aware partial replication engine for in-memory DBMSs that partitions data fragments and uses per-replica layouts. It beats non-replicated layouts by 1.1–7.9× with 0.25× space and matches full replication (up to 5.2×) with 25% overhead on real workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf3627442e735a16f
Venue: VLDB
Year: 2022
Pagerank: 5.6985717e-05
Overall Rank: 6,719 | 54.83%
DOI: 10.14778/3503585.3503606

Incoming Non-self Citations Over Time

Authors

1. Sivaprasad Sudhir (Massachusetts Institute of Technology)
2. Michael Cafarella (Massachusetts Institute of Technology)
3. Samuel Madden (Massachusetts Institute of Technology)

BibTeX Citation

@article{sudhir_vldb22,
        title = {{Replicated Layout for In-Memory Database Systems}},
        author = {Sudhir, Sivaprasad and Cafarella, Michael and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {4},
        pages = {984--997},
        doi = {10.14778/3503585.3503606},
        url = {https://doi.org/10.14778/3503585.3503606},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,854	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9708829e-05
6,209	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	5.8495489e-05
7,598	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4871733e-05
11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.9793485e-05
11,579	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 31 of 31 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046284649
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030762995
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025628849
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
555	SageDB: A Learned Database System	2019	CIDR	0.00016506678
868	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013354403
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012377471
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,191	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011590153
1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011563303
1,446	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010629222
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010006413
1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.6688719e-05
1,878	Effectively Learning Spatial Indices	2020	VLDB	9.4451309e-05
2,478	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.4079121e-05
2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9116043e-05
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
4,022	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.8496651e-05
4,790	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	6.4134808e-05
4,850	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	6.3808017e-05
5,159	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	6.2482448e-05
6,468	QUILTS: Multidimensional Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves	2017	SIGMOD	5.7745756e-05
9,272	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	5.2055924e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,036	Scalable Replay-Based Replication For Fast Databases	2017	VLDB
2	6,050	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
3	4,702	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB
4	9,272	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB
5	8,865	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD
6	472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
7	2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB
8	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
9	1,523	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD
10	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD