Multidatabase Update Issues

Summary: Formal model of data updates in a multidatabase, plus a concurrency-control theory for it. A protocol for concurrent global and local transactions that ensures multidatabase consistency, deadlock freedom, and provable correctness, with complexity notes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2447
Venue: SIGMOD
Year: 1988
Pagerank: 8.4705778e-05
Overall Rank: 2,523 | 82.70%
DOI: 10.1145/50202.50217

Incoming Non-self Citations Over Time

Authors

1. Yuri Breitbart (University of Kentucky)
2. Avi Silberschatz (University of Texas)

BibTeX Citation

@inproceedings{breitbart_sigmod88,
        title = {{Multidatabase Update Issues}},
        author = {Breitbart, Yuri and Silberschatz, Avi},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50217},
        url = {https://dl.acm.org/doi/10.1145/50202.50217},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,846	Quasi Serializability: a Correctness Criterion for Global Concurrency Control in InterBase	1989	VLDB	9.6268073e-05
3,142	Specifying and Enforcing Intertask Dependencies	1993	VLDB	7.7169178e-05
4,309	Reliable Transaction Management in a Multidatabase System	1990	SIGMOD	6.7678593e-05
5,292	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.2800097e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
7,431	The Concurrency Control Problem in Multidatabases: Characteristics and Solutions	1992	SIGMOD	5.6199783e-05
7,755	Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD	2024	VLDB	5.5519655e-05
10,066	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	5.1643809e-05
10,926	Sonata: Multi-Database Transactions Made Fast and Serializable	2025	VLDB	5.093636e-05
13,035	A Top-Down Approach For Two Level Serializability	1994	VLDB	5.093636e-05
13,060	Concurrency Control and Recovery of Multidatabase Work Flows in Telecommunication Applications	1993	SIGMOD	5.093636e-05
13,079	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS	5.093636e-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
1,047	Constructing Superviews	1981	SIGMOD	0.00012436053
4,676	Heterogeneity in the Distributed Database Management System SIRIUS-DELTA	1982	VLDB	6.5721477e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
2	4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
3	511	On Concurrency Control by Multiple Versions	1982	PODS
4	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
5	14,412	Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture	1990	SIGMOD
6	13,079	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS
7	1,682	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD
8	13,035	A Top-Down Approach For Two Level Serializability	1994	VLDB
9	4,309	Reliable Transaction Management in a Multidatabase System	1990	SIGMOD
10	7,431	The Concurrency Control Problem in Multidatabases: Characteristics and Solutions	1992	SIGMOD