Context-Based Synchronisation: An Approach beyond Semantics for Concurrency Control.
Man Hon Wong, Divyakant Agrawal:
Context-Based Synchronisation: An Approach beyond Semantics for Concurrency Control.
PODS 1993: 276-287@inproceedings{DBLP:conf/pods/WongA93,
author = {Man Hon Wong and
Divyakant Agrawal},
title = {Context-Based Synchronisation: An Approach beyond Semantics for
Concurrency Control},
booktitle = {Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium
on Principles of Database Systems, May 25-28, 1993, Washington,
DC},
publisher = {ACM Press},
year = {1993},
isbn = {0-89791-593-3},
pages = {276-287},
ee = {http://doi.acm.org/10.1145/153850.153922, db/conf/pods/WongA93.html},
crossref = {DBLP:conf/pods/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The expressiveness of various object-oriented languages is investigated with respect to their ability to create new objects.
We focus on database method schemas (dms), a model capturing the data manipulation capabilities of a large class of deterministic methods in object-oriented databases.
The results clarify the impact of various language constructs on object creation.
Several new constructs based on expanded notions of deep equality are introduced.
In particular, we provide a tractable construct which yields a language complete with respect to object creation.
The new construct is also relevant to query complexity.
For example, it allows expressing in polynomial time some queries, like counting, requiring exponential space in dms alone.
Copyright © 1993 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 ...
BibTeX
Printed Edition
Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 25-28, 1993, Washington, DC.
ACM Press 1993, ISBN 0-89791-593-3
Contents BibTeX
[Abstract, Index Terms and Review]
[Full Text in PDF Format, 1103 KB]
References
- [1]
- B. R. Badrinath, Krithi Ramamritham:
Semantics-Based Concurrency Control: Beyond Commutativity.
ACM Trans. Database Syst. 17(1): 163-199(1992) BibTeX
- [2]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
- [3]
- Philip A. Bernstein, David W. Shipman, Wing S. Wong:
Formal Aspects of Serializability in Database Concurrency Control.
IEEE Trans. Software Eng. 5(3): 203-216(1979) BibTeX
- [4]
- Panos K. Chrysanthis, S. Raghuram, Krithi Ramamritham:
Extracting Concurrency from Objects: A Methodology.
SIGMOD Conference 1991: 108-117 BibTeX
- [5]
- Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger:
The Notions of Consistency and Predicate Locks in a Database System.
Commun. ACM 19(11): 624-633(1976) BibTeX
- [6]
- Maurice Herlihy:
A Quorum-Consensus Replication Method for Abstract Data Types.
ACM Trans. Comput. Syst. 4(1): 32-53(1986) BibTeX
- [7]
- Maurice Herlihy, William E. Weihl:
Hybrid Concurrency Control for Abstract Data Types.
J. Comput. Syst. Sci. 43(1): 25-61(1991) BibTeX
- [8]
- Christos H. Papadimitriou, Paris C. Kanellakis:
On Concurrency Control by Multiple Versions.
ACM Trans. Database Syst. 9(1): 89-99(1984) BibTeX
- [9]
- Henry F. Korth:
Locking Primitives in a Database System.
J. ACM 30(1): 55-79(1983) BibTeX
- [10]
- Leslie Lamport:
Time, Clocks, and the Ordering of Events in a Distributed System.
Commun. ACM 21(7): 558-565(1978) BibTeX
- [11]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979) BibTeX
- [12]
- ...
- [13]
- Peter M. Schwarz, Alfred Z. Spector:
Synchronizing Shared Abstract Types.
ACM Trans. Comput. Syst. 2(3): 223-250(1984) BibTeX
- [14]
- ...
- [15]
- William E. Weihl:
Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types.
ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989) BibTeX
- [16]
- William E. Weihl:
The Impact of Recovery on Concurrency Control.
J. Comput. Syst. Sci. 47(1): 157-184(1993) BibTeX
- [17]
- Gerhard Weikum:
Principles and Realization Strategies of Multilevel Transaction Management.
ACM Trans. Database Syst. 16(1): 132-180(1991) BibTeX
- [18]
- ...
- [19]
- Man Hon Wong, Divyakant Agrawal:
Context-Specific Synchronization for Atomic Data Types.
ICDT 1992: 201-215 BibTeX
Referenced by
- Man Hon Wong:
Recovery for Transaction Failures in Object-Based Databases.
PODS 1996: 139-149
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:09 2009