ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Non-Deterministic Queue Operations.

Hector Garcia-Molina, Kenneth Salem: Non-Deterministic Queue Operations. PODS 1991: 53-62
@inproceedings{DBLP:conf/pods/Garcia-MolinaS91,
  author    = {Hector Garcia-Molina and
               Kenneth Salem},
  title     = {Non-Deterministic Queue Operations},
  booktitle = {Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on
               Principles of Database Systems, May 29-31, 1991, Denver, Colorado},
  publisher = {ACM Press},
  year      = {1991},
  isbn      = {0-89791-430-9},
  pages     = {53-62},
  ee        = {http://doi.acm.org/10.1145/113413.113418, db/conf/pods/Garcia-MolinaS91.html},
  crossref  = {DBLP:conf/pods/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Queues play a central role in transaction processing systems. We present a transaction model that allows signifcant concurrency improvements for extended queue operations such as non-blocking dequeue, priority dequeue, non-blocking enqueue, and others.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Printed Edition

Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado. ACM Press 1991, ISBN 0-89791-430-9
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 998 KB]

References

[Bern87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bern90]
Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. SIGMOD Conference 1990: 112-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Daya90]
Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. SIGMOD Conference 1990: 204-214 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dec89a]
...
[Dec89b]
...
[Garc87]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Herl88]
...
[Hsu90]
...
[Ibm86]
...
[McGe77]
...
[Reut89]
...
[Schw84]
Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ston90]
Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ullm82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Weih84a]
...
[Weih84b]
...
[Weih89]
William E. Weihl: Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wipf87]
...
[Wipf89]
...

Copyright © Mon Mar 15 03:51:35 2010 by Michael Ley (ley@uni-trier.de)