Simple Rational Guidance for Chopping Up Transactions

Summary: Under degree-2/3 consistency and a known interval TranSet, finds the finest partition so that serializable partitions imply the whole TranSet is serializable. Runs in O(n*(e+m)) (n: concurrent txs, e: conflict edges, m: max accesses), a practical tuning knob to boost inter- and intra-transaction parallelism. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2600
Venue: SIGMOD
Year: 1992
Pagerank: 7.8583979e-05
Overall Rank: 2,935 | 79.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,373	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9476269e-05
6,317	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1140356e-05
8,374	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	4.5326648e-05
12,813	Using Formal Methods To Reason About Semantics-Based Decompositions Of Transactions	1995	VLDB	4.1945683e-05
12,827	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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	Interval Hierarchies And Their Application To Predicate Files	1977	SIGMOD	0.00091625014

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,450	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD	4.1945683e-05
13,010	A semantic approach to correctness of concurrent transaction executions	1985	PODS	4.1945683e-05
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
7,583	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD	4.7042034e-05
937	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00015207578
2,648	Allocating Isolation Levels to Transactions	2005	PODS	8.3731376e-05
4,797	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS	5.9148267e-05
12,827	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS	4.1945683e-05
8,941	On Correctness of Non-serializable Executions	1993	PODS	4.427232e-05