Hierarchical Database Decomposition: A Technique for Database Concurrency Control

Summary: Decompose DB hierarchically into segments and transaction classes; use multiversioning and timestamp ordering confined to a transaction's root segment to ensure serializability. Enable lock-/read-timestamp-free reads to higher-level segments and nonblocking ad‑hoc read-only transactions, cutting read synchronization overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 656
Venue: PODS
Year: 1983
Pagerank: 5.905103e-05
Overall Rank: 6,348 | 56.45%
DOI: 10.1145/588058.588081

Incoming Non-self Citations Over Time

Authors

1. Meichun Hsu (Massachusetts Institute of Technology)
2. Stuart E. Madnick (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{hsu_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Hierarchical Database Decomposition: A Technique for Database Concurrency Control}},
        url = {https://dl.acm.org/doi/10.1145/588058.588081},
        doi = {10.1145/588058.588081},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hsu, Meichun and Madnick, Stuart E.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,823	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS	6.4917361e-05
8,776	Concurrent Operations in Extendible Hashing	1986	VLDB	5.3766157e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
405	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00019061195
511	On Concurrency Control by Multiple Versions	1982	PODS	0.00017205623
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,930	A Theoretical Foundation Of Multi-Level Concurrency Control	1986	PODS
2	12,877	On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (Extended Abstract)	2000	PODS
3	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
4	6,927	Transaction Timestamping in (Temporal) Databases	2001	VLDB
5	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
6	11,648	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD
7	5,708	Concurrency Control for Resilient Nested Transactions	1983	PODS
8	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
9	14,412	Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture	1990	SIGMOD
10	5,583	Granularity Hierarchies in Concurrency Control	1983	PODS