Non-Deterministic Queue Operations
Summary: Introduces a transaction model that permits non-deterministic queue semantics to enable high-concurrency extended queue operations (non-blocking dequeue/enqueue, priority dequeue). Achieves large concurrency gains by relaxing strict ordering and using novel conflict-resolution semantics to preserve transactional correctness. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,272 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems | 1992 | PODS | 4.7811016e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 45 | Sagas | 1987 | SIGMOD | 0.00071800944 |
| 862 | Implementing Recoverable Requests Using Queues | 1990 | SIGMOD | 0.00015845857 |
| 1,075 | Organizing Long-Running Activities with Triggers and Transactions | 1990 | SIGMOD | 0.00014250476 |
| 2,315 | Hybrid Concurrency Control for Abstract Data Types (Extended Abstract) | 1988 | PODS | 9.0443059e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,339 | Real-Time Transaction Scheduling: A Cost Conscious Approach | 1993 | SIGMOD | 5.5624696e-05 |
| 14,249 | Safety Of Non-Well-Locked Transaction Systems | 1986 | PODS | - |
| 12,887 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS | 4.1945683e-05 |
| 937 | Scheduling Real-time Transactions: a Performance Evaluation | 1988 | VLDB | 0.00015207578 |
| 14,332 | Transactions Modeling | 1982 | SIGMOD | - |
| 12,707 | Concurrency Control and Recovery in Transactional Process Management | 1999 | PODS | 4.1945683e-05 |
| 14,337 | A Formal Model For Maximum Concurrency In Transaction Systems With Predeclared Writesets | 1982 | VLDB | - |
| 828 | Queueing Network Models for Concurrent Transaction Processing in a Database System | 1979 | SIGMOD | 0.00016189544 |
| 1,481 | A Transactional Model for Long-Running Activities | 1991 | VLDB | 0.00011735776 |
| 862 | Implementing Recoverable Requests Using Queues | 1990 | SIGMOD | 0.00015845857 |