Database Concurrency Control Using Data Flow Graphs.
Margaret H. Eich, David L. Wells:
Database Concurrency Control Using Data Flow Graphs.
ACM Trans. Database Syst. 13(2): 197-227(1988)@article{DBLP:journals/tods/EichW88,
author = {Margaret H. Eich and
David L. Wells},
title = {Database Concurrency Control Using Data Flow Graphs},
journal = {ACM Trans. Database Syst.},
volume = {13},
number = {2},
year = {1988},
pages = {197-227},
ee = {http://doi.acm.org/10.1145/42338.42345, db/journals/tods/EichW88.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A specialized data flow graph, Database Flow Graph (DBFG) is
introduced. DBFGs may be used for scheduling database
operations, particularly in an MIMD database machine
environment. A DBFG explicitly maintains intertransaction and
intratransaction dependencies, and is constructed from the
Transaction Flow Graphs (TFG) of active transactions. A TFG,
in turn, is the generalization of a query tree used,
for example, in DIRECT [15].
All DBFG schedules are serializable and deadlock free.
Operations needed to create and maintain the DBFG structure as
transactions are added or removed from the system are
discussed. Simulation results show that DBFG scheduling
performs as well as two-phase locking.
Copyright © 1988 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.
CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- ...
- [2]
- ...
- [3]
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121 BibTeX
- [4]
- ...
- [5]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
- [6]
- ...
- [7]
- ...
- [8]
- ...
- [9]
- Haran Boral, David J. DeWitt:
Design Considerations for Data-flow Database Machines.
SIGMOD Conference 1980: 94-104 BibTeX
- [10]
- Haran Boral, David J. DeWitt:
Processor Allocation Strategies for Multiprocessor Database Machines.
ACM Trans. Database Syst. 6(2): 227-254(1981) BibTeX
- [11]
- Haran Boral, David J. DeWitt, Dina Friedland, Nancy F. Jarrell, W. Kevin Wilkinson:
Implementation of the Database Machine DIRECT.
IEEE Trans. Software Eng. 8(6): 533-543(1982) BibTeX
- [12]
- Michael J. Carey:
Modeling and Evaluation of Database Concurrency Control Algorithms.
Ph.D. thesis, College of Engineering, University of California, Berkeley 1983
BibTeX
- [13]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [14]
- ...
- [15]
- David J. DeWitt:
Query Execution in DIRECT.
SIGMOD Conference 1979: 13-22 BibTeX
- [16]
- David J. DeWitt:
DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems.
IEEE Trans. Computers 28(6): 395-406(1979) BibTeX
- [17]
- David J. DeWitt, Paula B. Hawthorn:
A Performance Evaluation of Data Base Machine Architectures (Invited Paper).
VLDB 1981: 199-214 BibTeX
- [18]
- ...
- [19]
- Margaret H. Eich:
Transaction Oriented Performance Analysis of Database Machines.
IEEE Database Eng. Bull. 8(1): 53-60(1985) BibTeX
- [20]
- ...
- [21]
- 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
- [22]
- Paula B. Hawthorn, David J. DeWitt:
Performance Analysis of Alternative Database Machine Architectures.
IEEE Trans. Software Eng. 8(1): 61-75(1982) BibTeX
- [23]
- Ravi Krishnamurthy, Umeshwar Dayal:
On the Correct and Efficient Scheduling of Transactions in a Highly Parallel Database Machine.
Berkeley Workshop 1982: 329-361 BibTeX
- [24]
- ...
- [25]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
- [26]
- Daniel R. Ries:
The Effects of Concurrency Control on the Performance of a Distributed Data Management System.
Berkeley Workshop 1979: 75-112 BibTeX
- [27]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
- [28]
- Donald H. Vines Jr.:
A Dataflow Solution for Implementing Distributed Queries.
Berkeley Workshop 1981: 14-37 BibTeX
Referenced by
- P. Krishna Reddy, Subhash Bhalla:
A Nonblocking Transaction Data Flow Graph Based Protocol For Replicated Databases.
IEEE Trans. Knowl. Data Eng. 7(5): 829-834(1995)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:04 2008