Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase

Summary: Quasi Serializability: a criterion for global concurrency control in heterogeneous distributed databases. Global histories are quasi serializable iff conflict-equivalent to a quasi serial history; the paper links it to serializability and uses it to prove altruistic locking correctness in InterBase. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h950a3e15377cb8a8
Venue: VLDB
Year: 1989
Pagerank: 9.4112104e-05
Overall Rank: 1,894 | 87.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Weimin Du (Purdue University)
2. Ahmed K. Elmagarmid (Purdue University)

BibTeX Citation

@article{du_vldb89,
        title = {{Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase}},
        author = {Du, Weimin and Elmagarmid, Ahmed K.},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {347--355},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,396	Reliable Transaction Management in a Multidatabase System	1990	SIGMOD	6.6160592e-05
5,047	Using Flexible Transactions to Support Multi-system Telecommunication Applications	1992	VLDB	6.2992912e-05
5,412	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.1403428e-05
13,271	Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems	1996	SIGMOD	4.9793485e-05
13,297	Using Formal Methods To Reason About Semantics-Based Decompositions Of Transactions	1995	VLDB	4.9793485e-05
13,325	A Top-Down Approach For Two Level Serializability	1994	VLDB	4.9793485e-05
13,369	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,490	Formal Model of Correctness Without Serializability	1988	SIGMOD	8.3959371e-05
2,572	Multidatabase Update Issues	1988	SIGMOD	8.2832312e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,955	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD
2	5,699	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
3	7,803	Mixed concurrency control: Dealing with heterogeneity in distributed database systems	1988	VLDB
4	13,271	Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems	1996	SIGMOD
5	13,311	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS
6	13,167	On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (Extended Abstract)	2000	PODS
7	1,420	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB
8	9,194	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
9	7,572	The Concurrency Control Problem in Multidatabases: Characteristics and Solutions	1992	SIGMOD
10	9,270	On Correctness of Non-serializable Executions	1993	PODS