ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Mixed concurrency control: Dealing with heterogeneity in distributed database systems.

Jean-François Pons, Jean-François Vilarem: Mixed concurrency control: Dealing with heterogeneity in distributed database systems. VLDB 1988: 445-456
@inproceedings{DBLP:conf/vldb/PonsV88,
  author    = {Jean-Fran\c{c}ois Pons and
               Jean-Fran\c{c}ois Vilarem},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Mixed concurrency control: Dealing with heterogeneity in distributed
               database systems},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
               Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {445-456},
  ee        = {db/conf/vldb/PonsV88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A mixed concurrency control, which allows the two techniques - two phase locking and certification - to coexist together in the same distributed database system, proves to be advantageous in a number of situations: interconnected databases, static or dynamic heterogeneity of transactions or objects. In this paper we propose a method which seems well adapted to the majority of the forms of heterogeneity, by using dynamic calculation of a serialization order and concurrent control of all types of transactions.

Copyright © 1988 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

François Bancilhon, David J. DeWitt (Eds.): Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings. Morgan Kaufmann 1988, ISBN 0-934613-75-3
BibTeX

References

[Badal 84]
...
[Bayer 82]
Rudolf Bayer, Klaus Elhardt, Johannes Heigert, Angelika Reiser: Dynamic Timestamp Allocation for Transactions in Database Systems. DDB 1982: 9-20 BibTeX
[Bernstein 81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
[Boksenbaum 84]
Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons: Certification by Intervals of Timestamps in Distributed Database Systems. VLDB 1984: 377-387 BibTeX
[Boksenbaum 85]
...
[Boksenbaum 87]
Claude Boksenbaum, Michèle Cart, Jean Ferrié, Jean-François Pons: Concurrent Certifications by Intervals of Timestamps in Distributed Database Systems. IEEE Trans. Software Eng. 13(4): 409-419(1987) BibTeX
[Boral 84]
Haran Boral, Israel Gold: Towards A Self-Adapting Centralized Concurrency Control Algorithm. SIGMOD Conference 1984: 18-32 BibTeX
[Carey 83]
Michael J. Carey: An Abstract Model of Database Concurrency Control Algorithms. SIGMOD Conference 1983: 97-107 BibTeX
[Ceri 82]
Stefano Ceri, Susan S. Owicki: On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. Berkeley Workshop 1982: 117-129 BibTeX
[Elmagarmid 86]
Ahmed K. Elmagarmid: A Survey of Distributed Deadlock Algorithms. SIGMOD Record 15(3): 37-45(1986) BibTeX
[Elmagarmid 87]
Ahmed K. Elmagarmid, Yungho Leu: An Optimistic Concurrency Control Algorithm for Heterogeneous Distributed Database Systems. IEEE Data Eng. Bull. 10(3): 26-32(1987) BibTeX
[Eswaran 76]
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
[Gligor 85]
Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56 BibTeX
[Haerder 84]
Theo Härder: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2): 111-120(1984) BibTeX
[Herlihy 87]
Maurice Herlihy: Optimistic Concurrency Control for Abstract Data Types. PODC 1986: 206-217 BibTeX
[Kung 81]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
[Lai 84]
Ming-Yee Lai, W. Kevin Wilkinson: Distributed Transaction Management in Jasmin. VLDB 1984: 466-470 BibTeX
[Lausen 82]
...
[Mohan 84]
...
[Papadimitriou 79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) BibTeX
[Pons 86]
...
[Pons 88]
Jean-François Pons, Jean-François Vilarem: A Dynamic and Integrated Concurrency Control for Distributed Databases. JCDKB 1988: 90-101 BibTeX
[Pu 87]
Calton Pu: Superdatabases: Transactions Across Database Boundaries. IEEE Data Eng. Bull. 10(3): 19-25(1987) BibTeX
[Schlageter 82]
Gunter Schlageter: Problems of Optimistic Concurrency Control in Distributed Database Systems. SIGMOD Record 12(3): 62-66(1982) BibTeX
[Sheth 86]
Amit P. Sheth, Ming T. Liu: Integrating Locking and Optimistic Concurrency Control in Distributed Database Systems. ICDCS 1986: 89-99 BibTeX
[Sinha 85]
Mukul K. Sinha, P. D. Nanadikar, S. L. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD Conference 1985: 402-411 BibTeX
[Traiger 82]
Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay: Transactions and Consistency in Distributed Database Systems. ACM Trans. Database Syst. 7(3): 323-342(1982) BibTeX

Referenced by

  1. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: Using Tickets to Enforce the Serializability of Multidatabase Transactions. IEEE Trans. Knowl. Data Eng. 6(1): 166-180(1994)
  2. Munir Cochinwala, John Bradley: A Multidatabase System for Tracking and Retrieval of Financial Data. VLDB 1994: 714-721
  3. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:39 2009