Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems

Summary: Proposes multi-level serializability by adding real-time and program-order partial orders to standard serializability. Presents BDTA, a bi-directional timestamp adjustment CC for distributed DBMSs; Greenplum/Deneva integration shows up to 1.7x speedups vs. prior CC. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6079
Venue: SIGMOD
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,648 | 20.09%
DOI: 10.1145/3448016.3450579

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Zhanhao Zhao (Renmin University of China)

BibTeX Citation

@inproceedings{zhao_sigmod21,
        title = {{Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems}},
        author = {Zhao, Zhanhao},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3450579},
        url = {https://dl.acm.org/doi/10.1145/3448016.3450579},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
271	TiDB: A Raft-based HTAP Database	2020	VLDB	0.00022703024
845	Spanner: Becoming a SQL System	2017	SIGMOD	0.00013660379
1,187	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00011760199
1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00011147309
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.4705999e-05
3,418	Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB	2019	SIGMOD	7.429422e-05
3,661	Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System	2018	VLDB	7.2167755e-05
3,687	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB	7.2019738e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,412	Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture	1990	SIGMOD
2	1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB
3	1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
4	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
5	13,035	A Top-Down Approach For Two Level Serializability	1994	VLDB
6	6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
7	7,431	The Concurrency Control Problem in Multidatabases: Characteristics and Solutions	1992	SIGMOD
8	9,097	On Correctness of Non-serializable Executions	1993	PODS
9	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
10	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS