article

Free access

Semantic locking in object-oriented database systems

Authors:

Rodolfo F. Resende,

Divyakant Agrawal,

Amr El AbbadiAuthors Info & Claims

ACM SIGPLAN Notices, Volume 29, Issue 10

Pages 388 - 402

https://doi.org/10.1145/191081.191144

Published: 01 October 1994 Publication History

Abstract

Object-oriented databases are being increasingly used to model non-standard applications that emphasize modularity, composition, and rapid prototyping. A semantic locking protocol is presented for transaction management for such object-oriented databases. In particular, the protocol incorporates the semantics of complex objects, nested executions and dynamic conflicts resulting from referentially shared objects.

References

[1]

D. Agrawal and A. E1 Abbadi. A Nonrestrictive Concurrency Control Protocol for Object Oriented Databases. Distributed and Parallel Databases, An International Journal, 2( 1):7-31, January 1994.

Digital Library

[2]

C. Beeri, P. A. Bernstein, and N. Goodman. A Model for Concurrency in Nested Transactions Systems. Journal of the A CM, 36(2):230-269, April 1989.

Digital Library

[3]

F. Bancilhon, C. Dolobel, and P. Kanellakis, editors. Building an Object- Oriented database System: The story of 02. Morgan Kaufmann, 1992.

Digital Library

[4]

P.A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, Massachusetts, 1987.

Digital Library

[5]

M. Cart and J. Ferri6. Integrating Concurrency Control into an Object- Oriented Database System. In Proceedings of the International Conference on Extending Data Base Technob ogy, Springer- Verlag, LNCS ~ 16, pages 363-376, 1990.

Digital Library

[6]

K.P. Eswaran, J. N. Gray, R. A. Lotie, and I. L. Traiger. The Notions of Consistency and Predicate Locks in a Database System. Communications of the ACM, 19(11):624-633, November 1976.

Digital Library

[7]

A. Fekete, N. Lynch, and W. Weihl. A Serialization Graph Construction for Nested Transactions. In Proceedings of the Ninth A CM Symposium on Principles of Database Systems, pages 94- 108, April 1990.

Digital Library

[8]

J.F. Garza and W. Kim. Transaction Management in an Object-oriented Data Model. In Proceedings of the A CM SIGMOD International Conference on Management of Data, pages 37-55, June 88.

Digital Library

[9]

J.N. Gray. Notes on database systems. In It. Bayer, It. M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course, volume 60 of Lecture Notes in Computer Science, pages 393-481. Springer-Verlag, 1978.

[10]

U. Herrmann, P. Dadam, K. Kuspert, E. Roman, and G. Schl ageter. A Lock Technique for Disjoint and Non- Disjoint Complex Objects. In Proceedings of the International Conference on Extending Data Base Technology, Springer- Verlag, L NCS 416, pages 219-237, March 1990.

Digital Library

[11]

T. Hadzilacos and V. Hadzilacos. Transaction Synchronization in Object Bases. Journal of Computer and System Sciences, 43(1):2-24, August 1991. Special issue on the 7th Annual ACM SIGACT-SIGMOD Symposium on the Principles of Database Systems, March 21-23, 1988.

Digital Library

[12]

M.P. Herlihy and W. E. Weihl. Hybrid Concurrency Control for Abstract Data Types. Journal of Computer and System Sciences, 43(1):25-61, August 1991. Special issue on the 7th Annual ACM SIGACT-SIGMOD Symposium on the Principles of Database Systems, March 21-23, 1988.

Digital Library

[13]

Won Kim. Introduction to Object- Oriented Databases. The MIT Press, 1990.

Digital Library

[14]

J.E.B. Moss. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge, Massachusetts, 1985.

Digital Library

[15]

P. Muth, T. C. Rakow, G. Weikum, P. BrSssler, and C. Hasse.semantic Concurrency Control in Object- Oriented Database Systems.In Proceedings of the 9th IEEE International Conference on Data Engineering, pages 233-242, April 1993.

Digital Library

[16]

R. Resende. Synchronization in Nested transactions. PhD thesis, Department of Computer Science, University of California at Santa Barbara, 1994.

Digital Library

Cited By

DU TWOLFE P(1997)An implementation perspective of applying object-oriented database technologiesIIE Transactions10.1080/0740817970896638329:9(733-742)Online publication date: Sep-1997
https://doi.org/10.1080/07408179708966383
Zhang GChiu VSanchez DHsu WYang CLipasti MLee H(2016)Exploiting semantic commutativity in hardware speculationThe 49th Annual IEEE/ACM International Symposium on Microarchitecture10.5555/3195638.3195679(1-12)Online publication date: 15-Oct-2016
https://dl.acm.org/doi/10.5555/3195638.3195679
Zhang GChiu VSanchez D(2016)Exploiting semantic commutativity in hardware speculation2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO.2016.7783737(1-12)Online publication date: Oct-2016
https://doi.org/10.1109/MICRO.2016.7783737
Show More Cited By

Index Terms

Semantic locking in object-oriented database systems
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
      1. Database transaction processing
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Object oriented languages

Recommendations

Semantic locking in object-oriented database systems
OOPSLA '94: Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications

Object-oriented databases are being increasingly used to model non-standard applications that emphasize modularity, composition, and rapid prototyping. A semantic locking protocol is presented for transaction management for such object-oriented ...
Semantic Locking in Object-Oriented Database Systems
Translating object-oriented database transactions into relational transactions

In this paper, we present methods of translating transactions from object-oriented database (OODB) to relational database (RDB). The process involves schema mapping in data definition language and transaction translation in data manipulation language. ...

Comments

Information & Contributors

Information

Published In

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1994

Published in SIGPLAN Volume 29, Issue 10

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
626
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)17

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

DU TWOLFE P(1997)An implementation perspective of applying object-oriented database technologiesIIE Transactions10.1080/0740817970896638329:9(733-742)Online publication date: Sep-1997
https://doi.org/10.1080/07408179708966383
Zhang GChiu VSanchez DHsu WYang CLipasti MLee H(2016)Exploiting semantic commutativity in hardware speculationThe 49th Annual IEEE/ACM International Symposium on Microarchitecture10.5555/3195638.3195679(1-12)Online publication date: 15-Oct-2016
https://dl.acm.org/doi/10.5555/3195638.3195679
Zhang GChiu VSanchez D(2016)Exploiting semantic commutativity in hardware speculation2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO.2016.7783737(1-12)Online publication date: Oct-2016
https://doi.org/10.1109/MICRO.2016.7783737
Tripathi A(2016)A Transaction Model with Multilevel Consistency for Shared Data in Distributed Groupware Systems2016 IEEE 2nd International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC.2016.041(236-245)Online publication date: Nov-2016
https://doi.org/10.1109/CIC.2016.041
Eberhard JTripathi A(2010)Semantics-Based Object Caching in Distributed SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.4821:12(1750-1764)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1109/TPDS.2010.48
Wu PFekete ARohm U(2008)The Efficacy of Commutativity-Based Semantic Locking in a Real-World ApplicationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2007.19072820:3(427-431)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1109/TKDE.2007.190728
Luo GNaughton JEllmann CWatzke M(2005)Locking Protocols for Materialized Aggregate Join ViewsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2005.9617:6(796-807)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1109/TKDE.2005.96
Madria SMaheshwari SChandra BBhargava B(2005)Crash recovery in an open and safe nested transaction modelDatabase and Expert Systems Applications10.1007/BFb0022053(440-451)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0022053
Luo GNaughton JEllmann CWatzke M(2003)Locking protocols for materialized aggregate join viewsProceedings of the 29th international conference on Very large data bases - Volume 2910.5555/1315451.1315503(596-607)Online publication date: 9-Sep-2003
https://dl.acm.org/doi/10.5555/1315451.1315503
Wu PFekete A(2003)An empirical study of commutativity in application codeSeventh International Database Engineering and Applications Symposium, 2003. Proceedings.10.1109/IDEAS.2003.1214956(361-369)Online publication date: 2003
https://doi.org/10.1109/IDEAS.2003.1214956
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents