Modeling Hot Spots In Database Systems (Extended Abstract)

Summary: Analytical performance model for static locking producing asymptotically exact throughput and conflict probabilities via an ensemble-averaging technique, yielding a computationally tractable tool for DB performance analysis. Captures uniform access exactly and extends to model certain hot-spot (non-uniform) patterns; assumes transactions acquire all locks upfront, no deadlocks, and blocked transactions hold no locks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 926
Venue: PODS
Year: 1991
Pagerank: 5.227679e-05
Overall Rank: 9,753 | 33.09%
DOI: 10.1145/113413.113421

Incoming Non-self Citations Over Time

Authors

1. Wei-hsing Wang (AT&T)
2. Meichun Hsu (Digital Equipment Corporation; Harvard University)
3. Eugene Pinsky (Boston University)

BibTeX Citation

@inproceedings{wang_pods91,
        address = {New York, NY, USA},
        series = {{PODS} '91},
        title = {{Modeling Hot Spots In Database Systems (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/113413.113421},
        doi = {10.1145/113413.113421},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Wang, Wei-hsing and Hsu, Meichun and Pinsky, Eugene},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,386	MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD
2	5,004	High Contention in a Stock Trading Database: A Case Study	1988	SIGMOD
3	1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD
4	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
5	13,251	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
6	4,176	An Abstract Model of Database Concurrency Control Algorithms	1983	SIGMOD
7	1,682	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD
8	4,124	Choice and Performance in Locking for Databases	1984	VLDB
9	1,660	A Mean Value Performance Model for Locking in Databases: The Waiting Case	1984	PODS
10	4,028	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS