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: 2662
Venue: SIGMOD
Year: 1992
Pagerank: 7.2235482e-05
Overall Rank: 3,654 | 74.94%
DOI: 10.1145/130283.130328

Incoming Non-self Citations Over Time

Authors

1. Dennis Shasha (New York University)
2. Eric Simon (INRIA)
3. Patrick Valduriez (INRIA)

BibTeX Citation

@inproceedings{shasha_sigmod92,
        title = {{Simple Rational Guidance for Chopping Up Transactions}},
        author = {Shasha, Dennis and Simon, Eric and Valduriez, Patrick},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130328},
        url = {https://dl.acm.org/doi/10.1145/130283.130328},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
5,725	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.108451e-05
8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS	5.4184681e-05
13,007	Using Formal Methods To Reason About Semantics-Based Decompositions Of Transactions	1995	VLDB	5.093636e-05
13,021	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS	5.093636e-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
113	Interval Hierarchies And Their Application To Predicate Files	1977	SIGMOD	0.00032684992

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,648	Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems	2021	SIGMOD
2	13,209	A semantic approach to correctness of concurrent transaction executions	1985	PODS
3	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
4	773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
5	7,159	Transaction Scheduling: From Conflicts to Runtime Conflicts	2023	SIGMOD
6	1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB
7	2,646	Allocating Isolation Levels to Transactions	2005	PODS
8	6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
9	13,021	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS
10	9,097	On Correctness of Non-serializable Executions	1993	PODS