Article

Free access

Extracting concurrency from objects: a methodology

Authors:

Panos K. Chrysanthis,

S. Raghuram,

Krithi RamamrithamAuthors Info & Claims

SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data

Pages 108 - 117

https://doi.org/10.1145/115790.115803

Published: 01 April 1991 Publication History

PDF eReader

References

[1]

B~drinath, B. and Ramamritham, K. Synchronizing Transactions on Objects. IEEE Transactions on Computers, 37(5):541-547, May 1988.

Digital Library

Google Scholar

[2]

Badrinath, B. and Ramamritham, K. Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. In Proceeding8 of the A CM SIGMOD International Conference on Management of Data, pages 163-}72, Atlantic City, NJ, May 1990.

Digital Library

Google Scholar

[3]

Badrinath, B. and Ramamritham, K. Semantics-based concurrency control: Beyond Commutativity. (to appear in) ACM Transactions on Database Systema, 1991.

Digital Library

Google Scholar

[4]

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

Digital Library

Google Scholar

[5]

Chrysanthis, P. K. and Ramamritham, K. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. In Proceedings of the A CM SIGMOD International Conference on Management of Data, pages 194-203, Atlantic City, NJ, May 1990.

Digital Library

Google Scholar

[6]

Eswaran, K., Gray, J., Lorie, R., and Traiger, I. The notion of consistency and predicate locks in a database system. Communications of the ACM, 19(11):624-633, November 1976.

Digital Library

Google Scholar

[7]

Gray, J. The transaction concept: Virtues and limitations. In Proceedings of the 7th VLDB Conference, pages 144-154, September 1981.

Google Scholar

[8]

Herlihy, M. P. and Weiht, W. Hybrid concurrency control for abstract data types. In Proceedings of the 7th A CM symposium on Principles of Database Systems, pages 201-210, March 1988.

Digital Library

Google Scholar

[9]

Kim, W., Banerjee, J., Chou, H.-T., Garza, J., and Woelk, D. Composite object support in an Object- Oriented database system. In Proceedings of Object- Oriented Programming Systems, Languages, and Applications, pages 118-125, Orlando, Florida, October 1987.

Digital Library

Google Scholar

[10]

Martin, B.E. Modeling concurrent activities with nested objects. In Proceedings of the 7th International Conference on Distributed Computing Systems, pages 432-439, Berlin, Germany, September 1987.

Google Scholar

[11]

Moss, J. E. B., Griffeth, N., and Graham, M. Abstraction in recovery management. In Proceedings of the A CM SIGMOD international conference on management of data, pages 72-83, May 1986.

Digital Library

Google Scholar

[12]

Roesler, M. and Burkhard, W. Concurrency Control Scheme for Shared Objects: A Peephole based on Semantics. In Proceedings of 7th International Conference on Distributed Computing Systems, pages 224-231, September 1987.

Google Scholar

[13]

Schwarz, P. M. and Spector, A. Z. Synchronizing shared abstract data types. A CM Transaction8 on Computer Systems, 2(3):223-250, August 1984.

Digital Library

Google Scholar

[14]

Stonebraker, M. (Ed.). Readings in DaLabase Systems. Morgan Kaufmann, 1988.

Digital Library

Google Scholar

[15]

Weihl, W. Commutativity-Based concurrency control for abstract data types. IEEE Transactions on Computers, 37(12):1488-1505, December 1988.

Digital Library

Google Scholar

Cited By

View all

Buitrago Mejía ARodríguez Barrero MIzquierdo Hernández P(2023)Memorias de sostenibilidad como impulsores de la responsabilidad social en empresas de saludFACE: Revista de la Facultad de Ciencias Económicas y Empresariales10.24054/face.v23i3.262123:3(103-120)Online publication date: 1-Sep-2023
https://doi.org/10.24054/face.v23i3.2621
Ramírez Sánchez ASolís-Chaves JRodríguez-Muñoz AArias Barragán LSerna-Pérez DPrías Caicedo O(2022)Residential Refrigeration MEPS in Colombia: A Review and a Comparative AnalysisEnergies10.3390/en1517648315:17(6483)Online publication date: 5-Sep-2022
https://doi.org/10.3390/en15176483
Ramamritham KChrysanthis P(2018)Semantics-Based Concurrency ControlEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_719(3435-3436)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_719
Show More Cited By

Index Terms

Extracting concurrency from objects: a methodology

Recommendations

Extracting more concurrency from distributed transactions
OSDI'14: Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation

Distributed storage systems run transactions across machines to ensure serializability. Traditional protocols for distributed transactions are based on two-phase locking (2PL) or optimistic concurrency control (OCC). 2PL serializes transactions as soon ...
Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Fragmented Objects: Boosting Concurrency of Shared Large Objects
Structural Information and Communication Complexity
Abstract
This work examines strategies to handle large shared data objects in distributed storage systems (DSS), while boosting the number of concurrent accesses, maintaining strong consistency guarantees, and ensuring good operation performance. To this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data

April 1991

452 pages

ISBN:0897914252

DOI:10.1145/115790

ACM SIGMOD Record Volume 20, Issue 2
June 1991
447 pages
ISSN:0163-5808
DOI:10.1145/119995
Editors:
Jmaes Clifford,
Roger King
Issue’s Table of Contents

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 April 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS91

Sponsor:

SIGMOD/PODS91: SIGMOD/PODS 91

May 29 - 31, 1991

Colorado, Denver, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
401
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)9

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Buitrago Mejía ARodríguez Barrero MIzquierdo Hernández P(2023)Memorias de sostenibilidad como impulsores de la responsabilidad social en empresas de saludFACE: Revista de la Facultad de Ciencias Económicas y Empresariales10.24054/face.v23i3.262123:3(103-120)Online publication date: 1-Sep-2023
https://doi.org/10.24054/face.v23i3.2621
Ramírez Sánchez ASolís-Chaves JRodríguez-Muñoz AArias Barragán LSerna-Pérez DPrías Caicedo O(2022)Residential Refrigeration MEPS in Colombia: A Review and a Comparative AnalysisEnergies10.3390/en1517648315:17(6483)Online publication date: 5-Sep-2022
https://doi.org/10.3390/en15176483
Ramamritham KChrysanthis P(2018)Semantics-Based Concurrency ControlEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_719(3435-3436)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_719
Ramamritham KChrysanthis P(2016)Semantics-Based Concurrency ControlEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_719-2(1-2)Online publication date: 3-Dec-2016
https://doi.org/10.1007/978-1-4899-7993-3_719-2
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
Ramamritham KChrysanthis P(2009)Semantics-based Concurrency ControlEncyclopedia of Database Systems10.1007/978-0-387-39940-9_719(2591-2591)Online publication date: 2009
https://doi.org/10.1007/978-0-387-39940-9_719
Rezende FBaier T(2005)Employing object-based LSNs in a recovery strategyDatabase and Expert Systems Applications10.1007/BFb0034674(116-129)Online publication date: 26-Jun-2005
https://doi.org/10.1007/BFb0034674
Mahoui-Guerni M(2005)Exploiting semantic of typed objects under an optimistic control in the transactional deferred update model: A promising approachDeductive and Object-Oriented Databases10.1007/3-540-63792-3_13(140-157)Online publication date: 17-Aug-2005
https://doi.org/10.1007/3-540-63792-3_13
Mak HWong M(2000)An experimental study of semantics-based concurrency control protocolsData & Knowledge Engineering10.1016/S0169-023X(00)00022-735:1(53-81)Online publication date: 1-Oct-2000
https://dl.acm.org/doi/10.1016/S0169-023X%2800%2900022-7
Jun W(2000)A multi-granularity locking-based concurrency control in object-oriented database systemsJournal of Systems and Software10.1016/S0164-1212(00)00038-854:3(201-217)Online publication date: 1-Nov-2000
https://dl.acm.org/doi/10.1016/S0164-1212%2800%2900038-8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Extracting more concurrency from distributed transactions

Semantics-based concurrency control: beyond commutativity

Fragmented Objects: Boosting Concurrency of Shared Large Objects