Production Rules in Parallel and Distributed Database Environments.
Stefano Ceri, Jennifer Widom:
Production Rules in Parallel and Distributed Database Environments.
VLDB 1992: 339-351@inproceedings{DBLP:conf/vldb/CeriW92,
author = {Stefano Ceri and
Jennifer Widom},
editor = {Li-Yan Yuan},
title = {Production Rules in Parallel and Distributed Database Environments},
booktitle = {18th International Conference on Very Large Data Bases, August
23-27, 1992, Vancouver, Canada, Proceedings},
publisher = {Morgan Kaufmann},
year = {1992},
isbn = {1-55860-151-1},
pages = {339-351},
ee = {db/conf/vldb/CeriW92.html},
crossref = {DBLP:conf/vldb/92},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In most database systems with production rule facilities, rules respond to operations on centralized data and rule processing is performed in a centralized, sequential fashion.
In parallel and distributed database environments, for maximum autonomy it is desirable for rule processing to occur separately at each site (or node), responding to operations on data at that site.
However, since rules at one site may read or modify data and interact with rules at other sites, independent rule processing at each site may be impossible orincorrect.
We describe mechanisms that allow rule processing to occur separately at each site and guarantee correctness: parallel or distributed rule processing is provably equivalent to rule processing in the corresponding centralized environment.
Our mechanisms include locking schemes, communication protocols, and rule restrictions.
Based on a given parallel or distributed environment and desired level of transparency, the mechanisms may be combined or may be used independently.
Copyright © 1992 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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Li-Yan Yuan (Ed.):
18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings.
Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents
References
- [ACL91]
- Rakesh Agrawal, Roberta Cochrane, Bruce G. Lindsay:
On Maintaining Priorities in a Production Rule System.
VLDB 1991: 479-487
![bibliographical record in XML](../../xml.gif)
- [BFKM85]
- ...
- [BHG87]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
![bibliographical record in XML](../../xml.gif)
- [BKK87]
- Jonathan Bein, Roger King:
MOBY: An Architecture for Distributed Expert Database Systems.
VLDB 1987: 13-20
![bibliographical record in XML](../../xml.gif)
- [CW92]
- ...
- [DGS+90]
- David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen:
The Gamma Database Machine Project.
IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990)
![bibliographical record in XML](../../xml.gif)
- [EGLT76]
- 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)
![bibliographical record in XML](../../xml.gif)
- [GJ91]
- Narain H. Gehani, H. V. Jagadish:
Ode as an Active Database: Constraints and Triggers.
VLDB 1991: 327-336
![bibliographical record in XML](../../xml.gif)
- [GR92]
- Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents
![bibliographical record in XML](../../xml.gif)
- [Gup86]
- ...
- [Han89]
- Eric N. Hanson:
An Initial Report on The Design of Ariel: A DBMS With an Integrated Production Rule System.
SIGMOD Record 18(3): 12-19(1989)
![bibliographical record in XML](../../xml.gif)
- [HCL+90]
- Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita:
Starburst Mid-Flight: As the Dust Clears.
IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990)
![bibliographical record in XML](../../xml.gif)
- [HSL92]
- Ing-Miin Hsu, Mukesh Singhal, Ming T. Liu:
Distributed Rule Processing in Active Databases.
ICDE 1992: 106-113
![bibliographical record in XML](../../xml.gif)
- [HW92]
- ...
- [IBM88]
- ...
- [MD89]
- Dennis R. McCarthy, Umeshwar Dayal:
The Architecture Of An Active Data Base Management System.
SIGMOD Conference 1989: 215-224
![bibliographical record in XML](../../xml.gif)
- [OV91]
- M. Tamer Özsu, Patrick Valduriez:
Principles of Distributed Database Systems.
Prentice-Hall 1991, ISBN 0-13-715681-2
![bibliographical record in XML](../../xml.gif)
- [Pas89]
- ...
- [Ric91]
- ...
- [RSD91]
- ...
- [SDLT86]
- Marshall I. Schor, Timothy Daly, Ho Soo Lee, Beth Tibbitts:
Advances in Rete Pattern Matching.
AAAI 1986: 225-232
![bibliographical record in XML](../../xml.gif)
- [Sel89]
- Timos K. Sellis:
Special Issue on Rule Management and Processing in Expert Database Systems - Letter from the Guest Editor.
SIGMOD Record 18(3): 3-4(1989)
![bibliographical record in XML](../../xml.gif)
- [SG90]
- James G. Schmolze, Suraj Goel:
A Parallel Asynchronous Distributed Production System.
AAAI 1990: 65-71
![bibliographical record in XML](../../xml.gif)
- [SHT90]
- Jaideep Srivastava, Kuo-Wei Hwang, Jack S. Eddy Tan:
Parallelism in Database Production Systems.
ICDE 1990: 121-128
![bibliographical record in XML](../../xml.gif)
- [SJGP90]
- Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos:
On Rules, Procedures, Caching and Views in Data Base Systems.
SIGMOD Conference 1990: 281-290
![bibliographical record in XML](../../xml.gif)
- [SM84]
- ...
- [TTC+90]
- Gomer Thomas, Glenn R. Thompson, Chin-Wan Chung, Edward Barkmeyer, Fred Carter, Marjorie Templeton, Stephen Fox, Berl Hartman:
Heterogeneous Distributed Database Systems for Production Use.
ACM Comput. Surv. 22(3): 237-266(1990)
![bibliographical record in XML](../../xml.gif)
- [WCL91]
- Jennifer Widom, Roberta Cochrane, Bruce G. Lindsay:
Implementing Set-Oriented Production Rules as an Extension to Starburst.
VLDB 1991: 275-285
![bibliographical record in XML](../../xml.gif)
- [WF90]
- Jennifer Widom, Sheldon J. Finkelstein:
Set-Oriented Production Rules in Relational Database Systems.
SIGMOD Conference 1990: 259-270
![bibliographical record in XML](../../xml.gif)
Copyright © Tue Mar 16 02:22:02 2010
by Michael Ley (ley@uni-trier.de)