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 |
|---|---|---|---|---|
| 8,867 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems | 1992 | PODS | 4.4278616e-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.00071732655 |
| 859 | Implementing Recoverable Requests Using Queues | 1990 | SIGMOD | 0.00015821352 |
| 1,076 | Organizing Long-Running Activities with Triggers and Transactions | 1990 | SIGMOD | 0.00014229211 |
| 2,306 | Hybrid Concurrency Control for Abstract Data Types (Extended Abstract) | 1988 | PODS | 9.064021e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,345 | Real-Time Transaction Scheduling: A Cost Conscious Approach | 1993 | SIGMOD | 5.557957e-05 |
| 14,263 | Safety Of Non-Well-Locked Transaction Systems | 1986 | PODS | - |
| 12,897 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS | 4.1905499e-05 |
| 938 | Scheduling Real-time Transactions: a Performance Evaluation | 1988 | VLDB | 0.00015193364 |
| 14,346 | Transactions Modeling | 1982 | SIGMOD | - |
| 12,716 | Concurrency Control and Recovery in Transactional Process Management | 1999 | PODS | 4.1905499e-05 |
| 14,351 | A Formal Model For Maximum Concurrency In Transaction Systems With Predeclared Writesets | 1982 | VLDB | - |
| 824 | Queueing Network Models for Concurrent Transaction Processing in a Database System | 1979 | SIGMOD | 0.0001617801 |
| 1,479 | A Transactional Model for Long-Running Activities | 1991 | VLDB | 0.00011722975 |
| 859 | Implementing Recoverable Requests Using Queues | 1990 | SIGMOD | 0.00015821352 |