Rule Condition Testing and Action Execution in Ariel.
Eric N. Hanson:
Rule Condition Testing and Action Execution in Ariel.
SIGMOD Conference 1992: 49-58@inproceedings{DBLP:conf/sigmod/Hanson92,
author = {Eric N. Hanson},
editor = {Michael Stonebraker},
title = {Rule Condition Testing and Action Execution in Ariel},
booktitle = {Proceedings of the 1992 ACM SIGMOD International Conference on
Management of Data, San Diego, California, June 2-5, 1992},
publisher = {ACM Press},
year = {1992},
pages = {49-58},
ee = {http://doi.acm.org/10.1145/130283.130295, db/conf/sigmod/Hanson92.html},
crossref = {DBLP:conf/sigmod/92},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper describes testing of rule conditions and execution of rule
actions in the Ariel active DBMS. The Ariel rule
system is tightly coupled with query and update processing.
Ariel rules can have conditions based on a mix of patterns,
events, and transitions. For testing rule conditions,
Ariel makes use of a discrimination network composed of
a special data structure for testing single-relation selection
conditions efficiently, and a modified version of the TREAT
algorithm, called A-TREAT, for testing join conditions. The
key modification to TREAT (which could also be used in the
Rete algorithm) is the use of virtual alpha-memory nodes which
save storage since they contain only the predicate associated
with the memory node instead of copies of data matching
the predicate. The rule-action executor in Ariel binds the
data matching a rule's condition to the action of the rule at
rule fire time, and execntes the rule action using the query
processor.
Copyright © 1992 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Michael Stonebraker (Ed.):
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992.
ACM Press 1992
,
SIGMOD Record 21(2),
June 1992
Contents
[Abstract and Index Terms]
[Full Text in PDF Format, 1031 KB]
References
- [1]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)

- [2]
- Michael J. Carey, David J. DeWitt, Daniel Frank, Goetz Graefe, M. Muralikrishna, Joel E. Richardson, Eugene J. Shekita:
The Architecture of the EXODUS Extensible DBMS.
OODBS 1986: 52-65

- [3]
- ...
- [4]
- Lois M. L. Delcambre, James N. Etheredge:
The Relational Production Language: A Production Language for Relational Databases.
Expert Database Conf. 1988: 333-351

- [5]
- ...
- [6]
- ...
- [7]
- Charles Forgy:
Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem.
Artif. Intell. 19(1): 17-37(1982)

- [8]
- ...
- [9]
- Eric N. Hanson:
The Interval Skip List: A Data Structure for Finding All Intervals that Overlap a Point.
WADS 1991: 153-164

- [10]
- ...
- [11]
- Eric N. Hanson, Moez Chaabouni, Chang-Ho Kim, Yu-Wang Wang:
A Predicate Matching Algorithm for Database Rule Systems.
SIGMOD Conference 1990: 271-280

- [12]
- Eric N. Hanson, Tina M. Harvey, Mark A. Roth:
Experiences in DBMS Implementation Using an Object-Oriented Persistent Programming Language and a Database Toolkit.
OOPSLA 1991: 314-328

- [13]
- ...
- [14]
- Joel E. Richardson, Michael J. Carey:
Programming Constructs for Database System Implementation in EXODUS.
SIGMOD Conference 1987: 208-219

- [15]
- Joel E. Richardson, Michael J. Carey, Daniel T. Schuh:
The Design of the E Programming Language.
ACM Trans. Program. Lang. Syst. 15(3): 494-534(1993)

- [16]
- Ulf Schreier, Hamid Pirahesh, Rakesh Agrawal, C. Mohan:
Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS.
VLDB 1991: 469-478

- [17]
- Timos K. Sellis, Chih-Chen Lin, Louiqa Raschid:
Data Intensive Production Systems: The DIPS Approach.
SIGMOD Record 18(3): 52-57(1989)

- [18]
- Michael Stonebraker:
Implementation of Integrity Constraints and Views by Query Modification.
SIGMOD Conference 1975: 65-78

- [19]
- Michael Stonebraker, Eric N. Hanson, Spyros Potamianos:
The POSTGRES Rule Manager.
IEEE Trans. Software Eng. 14(7): 897-907(1988)

- [20]
- Michael Stonebraker, Marti A. Hearst, Spyros Potamianos:
A Commentary on the POSTGRES Rule System.
SIGMOD Record 18(3): 5-11(1989)

- [21]
- Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama:
The Implementation of Postgres.
IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990)

- [22]
- Jennifer Widom, Roberta Cochrane, Bruce G. Lindsay:
Implementing Set-Oriented Production Rules as an Extension to Starburst.
VLDB 1991: 275-285

Referenced by
- Stefano Ceri, Roberta Cochrane, Jennifer Widom:
Practical Applications of Triggers and Constraints: Success and Lingering Issues (10-Year Award).
VLDB 2000: 254-262
- Lijuan Li, Sharma Chakravarthy:
An Agent-Based Approach to Extending the Native Active Capability of Relational Database Systems.
ICDE 1999: 384-391
- Sang B. Yoo, K. C. Kim, Sang Kyun Cha:
A Middleware Implementation of Active Rules for ODBMS.
DASFAA 1999: 347-354
- Gunter Saake, Andreas Heuer:
Datenbanken: Implementierungstechniken.
MITP-Verlag 1999, ISBN 3-8266-0513-6
Contents - Eric N. Hanson, I.-Cheng Chen, Roxana Dastur, Kurt Engel, Vijay Ramaswamy, Wendy Tan, Chun Xu:
A Flexible and Recoverable Client/Server Database Event Notification System.
VLDB J. 7(1): 12-24(1998)
- Elena Baralis, Stefano Ceri, Stefano Paraboschi:
Compile-Time and Runtime Analysis of Active Behaviors.
IEEE Trans. Knowl. Data Eng. 10(3): 353-370(1998)
- Lars Bækgaard, Leo Mark:
Incremental Computation of Set Difference Views.
IEEE Trans. Knowl. Data Eng. 9(2): 251-261(1997)
- François Llirbat, Françoise Fabret, Eric Simon:
Eliminating Costly Redundant Computations from SQL Trigger Executions.
SIGMOD Conference 1997: 428-439
- Wilburt Labio, Dallan Quass, Brad Adelberg:
Physical Database Design for Data Warehouses.
ICDE 1997: 277-288
- Dong Wook Kim, Myoung-Ho Kim, Yoon-Joon Lee:
An Effective Tutoring Technique for fast Condition Evaluation in Active Databases.
DASFAA 1997: 451-460
- Jennifer Widom:
The Starburst Active Database Rule System.
IEEE Trans. Knowl. Data Eng. 8(4): 583-595(1996)
- Eric N. Hanson:
The Design and Implementation of the Ariel Active Database Rule System.
IEEE Trans. Knowl. Data Eng. 8(1): 157-172(1996)
- David Botzer, Opher Etzion:
Optimization of Materialization Strategies for Derived Data Elements.
IEEE Trans. Knowl. Data Eng. 8(2): 260-272(1996)
- Kenneth A. Ross, Divesh Srivastava, S. Sudarshan:
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time.
SIGMOD Conference 1996: 447-458
- Martin Sköld, Tore Risch:
Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions.
ICDE 1996: 392-401
- Daniel F. Lieuwen, Narain H. Gehani, Robert M. Arlein:
The Ode Active Database: Trigger Semantics and Implementation.
ICDE 1996: 412-420
- Rosa Meo, Giuseppe Psaila, Stefano Ceri:
Composite Events in Chimera.
EDBT 1996: 56-76
- Georg Gottlob, Guido Moerkotte, V. S. Subrahmanian:
The PARK Semantics for Active Rules.
EDBT 1996: 35-55
- Jennifer Widom, Stefano Ceri (Eds.):
Active Database Systems: Triggers and Rules For Advanced Database Processing.
Morgan Kaufmann 1996, ISBN 1-55860-304-2
Contents - Piero Fraternali, Letizia Tanca:
A Structured Approach for the Definition of the Semantics of Active Databases.
ACM Trans. Database Syst. 20(4): 414-471(1995)
- Lars Bækgaard, Leo Mark:
Incremental Computation of Nested Relational Query Expressions.
ACM Trans. Database Syst. 20(2): 111-148(1995)
- Alexander Aiken, Joseph M. Hellerstein, Jennifer Widom:
Static Analysis Techniques for Predicting the Behavior of Active Database Rules.
ACM Trans. Database Syst. 20(1): 3-41(1995)
- Lars Bækgaard, Leo Mark:
Incremental Computation of Time-Varying Query Expressions.
IEEE Trans. Knowl. Data Eng. 7(4): 583-590(1995)
- A. Prasad Sistla, Ouri Wolfson:
Temporal Conditions and Integrity Constraints in Active Database Systems.
SIGMOD Conference 1995: 269-280
- Wen-Chi Hou, Zhongyang Zhang:
Enhancing Database Correctness: a Statistical Approach.
SIGMOD Conference 1995: 223-232
- Alejandro P. Buchmann, Jürgen Zimmermann, José A. Blakeley, David L. Wells:
Building an Integrated Active OODBMS: Requirements, Architecture, and Design Decisions.
ICDE 1995: 117-128
- Danilo Montesi, Riccardo Torlone:
A Framework for the Specification of Active Rule Language Semantics.
DBPL 1995: 4
- Christine Collet, Thierry Coupaye, T. Svensen:
NAOS - Efficient and Modular Reactive Capabilities in an Object-Oriented Database System.
VLDB 1994: 132-143
- Elena Baralis, Jennifer Widom:
An Algebraic Approach to Rule Analysis in Expert Database Systems.
VLDB 1994: 475-486
- Hasanat M. Dewan, Salvatore J. Stolfo, Mauricio A. Hernández, Jae-Jun Hwang:
Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing.
SIGMOD Conference 1994: 277-288
- Heinrich Jasper:
Active Databases for Active Repositories.
ICDE 1994: 375-384
- Françoise Fabret, Mireille Régnier, Eric Simon:
An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases.
VLDB 1993: 455-466
- Lissa F. Pollacia, Lois M. L. Delcambre:
The Object Flow Model: A Formal Framework for Describing the Dynamic Construction, Destruction and Interaction of Complex Objects.
ER 1993: 1-12
- Tore Risch, Martin Sköld:
Active Rules based on Object-Oriented Queries.
IEEE Data Eng. Bull. 15(1-4): 27-30(1992)
- Sharma Chakravarthy, Eric N. Hanson, Stanley Y. W. Su:
Active Data/Knowledge Bases Research At the University of Florida.
IEEE Data Eng. Bull. 15(1-4): 35-39(1992)
- Françoise Fabret, Mireille Régnier, Eric Simon:
Optimizing Incremental Computation of Datalog Programs with Non-deterministic Semantics.
ICDT 1992: 155-170
Copyright © Mon Nov 2 21:11:46 2009
by Michael Ley (ley@uni-trier.de)