Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice

Summary: Asymmetric-partition replication enables replica partitioning from the primary to scale OLTP/OLAP workloads, enables a distributed secondary index, and supports online re-partitioning. Optimistic synchronous commit avoids 2PC while preserving consistency; proven in SAP HANA with strong gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12383
Venue: VLDB
Year: 2020
Pagerank: 5.3246805e-05
Overall Rank: 9,102 | 37.56%
DOI: 10.14778/3415478.3415538

Incoming Non-self Citations Over Time

Authors

1. Juchang Lee (SAP)
2. Hyejeong Lee (SAP)
3. Seongyun Ko (Pohang University of Science and Technology)
4. Kyu Hwan Kim (SAP)
5. Mihnea Andrei (SAP)
6. Friedrich Keller (SAP)
7. Wook-Shin Han (Pohang University of Science and Technology)

BibTeX Citation

@article{lee_vldb20,
        title = {{Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice}},
        author = {Lee, Juchang and Lee, Hyejeong and Ko, Seongyun and Kim, Kyu Hwan and Andrei, Mihnea and Keller, Friedrich and Han, Wook-Shin},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {12},
        pages = {3112--3124},
        doi = {10.14778/3415478.3415538},
        url = {https://doi.org/10.14778/3415478.3415538},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,670	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.8074043e-05
11,298	Native Distributed Databases: Problems, Challenges and Opportunities	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
607	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015800238
1,238	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011543368
2,038	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.2727673e-05
2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB	7.9593579e-05
3,434	Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA	2016	SIGMOD	7.4172842e-05
3,484	Online, Asynchronous Schema Change in F1	2013	VLDB	7.3716387e-05
3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.984665e-05
6,486	Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment	2015	SIGMOD	5.8651891e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS
2	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
3	13,034	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
4	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
5	2,583	Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads	2015	VLDB
6	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
7	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
8	3,999	An Efficient Scheme for Providing High Availability	1992	SIGMOD
9	3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB
10	2,922	Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads	2017	VLDB