Implementing Recoverable Requests Using Queues

Summary: Explores fault-tolerant request management for distributed transactions using recoverable queues. Queuing-based protocols guarantee exactly-once server execution and at-least-once replies across single, multi-transaction, and interactive request flows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2538
Venue: SIGMOD
Year: 1990
Pagerank: 0.00012070177
Overall Rank: 1,127 | 92.27%
DOI: 10.1145/93597.98721

Incoming Non-self Citations Over Time

Authors

1. Philip A Bernstein (Digital Equipment Corporation)
2. Melchun Hsu (Harvard University)
3. Bruce Mann (Digital Equipment Corporation)

BibTeX Citation

@inproceedings{bernstein_sigmod90,
        title = {{Implementing Recoverable Requests Using Queues}},
        author = {Bernstein, Philip A and Hsu, Melchun and Mann, Bruce},
        series = {{SIGMOD} '90},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/93597.98721},
        url = {https://dl.acm.org/doi/10.1145/93597.98721},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,209	Highly Available, Fault-Tolerant, Parallel Dataflows	2004	SIGMOD	0.00011657178
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,641	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00010152183
1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.7502324e-05
2,089	A Transactional Model for Long-Running Activities	1991	VLDB	9.1910671e-05
2,334	Managing Semantic Heterogeneity with Production Rules and Persistent Queues	1993	VLDB	8.7336402e-05
3,220	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD	7.6272892e-05
3,680	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.2042508e-05
5,493	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.1999067e-05
7,816	Non-Deterministic Queue Operations	1991	PODS	5.537774e-05
8,055	Log-Based Recovery for Middleware Servers	2007	SIGMOD	5.4986778e-05
9,895	DARQ Matter Binds Everything: Performant and Composable Cloud Programming via Resilient Steps	2023	SIGMOD	5.1997534e-05
10,745	Fifty Years of Transaction Processing Research	2025	SIGMOD	5.093636e-05
12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD	5.093636e-05
14,363	STDL - A Portable Language for Transaction Processing	1993	VLDB	-

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
64	Sagas	1987	SIGMOD	0.00038756588

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
2	9,909	Reliable Scheduling of Database Transactions for Unreliable Systems	1984	PODS
3	1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD
4	14,016	Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes	2001	PODS
5	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
6	12,900	Concurrency Control and Recovery in Transactional Process Management	1999	PODS
7	12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD
8	13,060	Concurrency Control and Recovery of Multidatabase Work Flows in Telecommunication Applications	1993	SIGMOD
9	7,816	Non-Deterministic Queue Operations	1991	PODS
10	2,089	A Transactional Model for Long-Running Activities	1991	VLDB