ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 21(2), June 1992
Contents

Online Edition: ACM Digital Library

[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
...
[6]
...
[7]
Charles Forgy: Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artif. Intell. 19(1): 17-37(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
Eric N. Hanson: The Interval Skip List: A Data Structure for Finding All Intervals that Overlap a Point. WADS 1991: 153-164 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
...
[14]
Joel E. Richardson, Michael J. Carey: Programming Constructs for Database System Implementation in EXODUS. SIGMOD Conference 1987: 208-219 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Timos K. Sellis, Chih-Chen Lin, Louiqa Raschid: Data Intensive Production Systems: The DIPS Approach. SIGMOD Record 18(3): 52-57(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
Michael Stonebraker, Eric N. Hanson, Spyros Potamianos: The POSTGRES Rule Manager. IEEE Trans. Software Eng. 14(7): 897-907(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Michael Stonebraker, Marti A. Hearst, Spyros Potamianos: A Commentary on the POSTGRES Rule System. SIGMOD Record 18(3): 5-11(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Jennifer Widom, Roberta Cochrane, Bruce G. Lindsay: Implementing Set-Oriented Production Rules as an Extension to Starburst. VLDB 1991: 275-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Stefano Ceri, Roberta Cochrane, Jennifer Widom: Practical Applications of Triggers and Constraints: Success and Lingering Issues (10-Year Award). VLDB 2000: 254-262
  2. Lijuan Li, Sharma Chakravarthy: An Agent-Based Approach to Extending the Native Active Capability of Relational Database Systems. ICDE 1999: 384-391
  3. Sang B. Yoo, K. C. Kim, Sang Kyun Cha: A Middleware Implementation of Active Rules for ODBMS. DASFAA 1999: 347-354
  4. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  5. 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)
  6. Elena Baralis, Stefano Ceri, Stefano Paraboschi: Compile-Time and Runtime Analysis of Active Behaviors. IEEE Trans. Knowl. Data Eng. 10(3): 353-370(1998)
  7. Lars Bækgaard, Leo Mark: Incremental Computation of Set Difference Views. IEEE Trans. Knowl. Data Eng. 9(2): 251-261(1997)
  8. François Llirbat, Françoise Fabret, Eric Simon: Eliminating Costly Redundant Computations from SQL Trigger Executions. SIGMOD Conference 1997: 428-439
  9. Wilburt Labio, Dallan Quass, Brad Adelberg: Physical Database Design for Data Warehouses. ICDE 1997: 277-288
  10. Dong Wook Kim, Myoung-Ho Kim, Yoon-Joon Lee: An Effective Tutoring Technique for fast Condition Evaluation in Active Databases. DASFAA 1997: 451-460
  11. Jennifer Widom: The Starburst Active Database Rule System. IEEE Trans. Knowl. Data Eng. 8(4): 583-595(1996)
  12. Eric N. Hanson: The Design and Implementation of the Ariel Active Database Rule System. IEEE Trans. Knowl. Data Eng. 8(1): 157-172(1996)
  13. David Botzer, Opher Etzion: Optimization of Materialization Strategies for Derived Data Elements. IEEE Trans. Knowl. Data Eng. 8(2): 260-272(1996)
  14. Kenneth A. Ross, Divesh Srivastava, S. Sudarshan: Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. SIGMOD Conference 1996: 447-458
  15. Martin Sköld, Tore Risch: Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions. ICDE 1996: 392-401
  16. Daniel F. Lieuwen, Narain H. Gehani, Robert M. Arlein: The Ode Active Database: Trigger Semantics and Implementation. ICDE 1996: 412-420
  17. Rosa Meo, Giuseppe Psaila, Stefano Ceri: Composite Events in Chimera. EDBT 1996: 56-76
  18. Georg Gottlob, Guido Moerkotte, V. S. Subrahmanian: The PARK Semantics for Active Rules. EDBT 1996: 35-55
  19. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
    Contents
  20. 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)
  21. Lars Bækgaard, Leo Mark: Incremental Computation of Nested Relational Query Expressions. ACM Trans. Database Syst. 20(2): 111-148(1995)
  22. 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)
  23. Lars Bækgaard, Leo Mark: Incremental Computation of Time-Varying Query Expressions. IEEE Trans. Knowl. Data Eng. 7(4): 583-590(1995)
  24. A. Prasad Sistla, Ouri Wolfson: Temporal Conditions and Integrity Constraints in Active Database Systems. SIGMOD Conference 1995: 269-280
  25. Wen-Chi Hou, Zhongyang Zhang: Enhancing Database Correctness: a Statistical Approach. SIGMOD Conference 1995: 223-232
  26. 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
  27. Danilo Montesi, Riccardo Torlone: A Framework for the Specification of Active Rule Language Semantics. DBPL 1995: 4
  28. Christine Collet, Thierry Coupaye, T. Svensen: NAOS - Efficient and Modular Reactive Capabilities in an Object-Oriented Database System. VLDB 1994: 132-143
  29. Elena Baralis, Jennifer Widom: An Algebraic Approach to Rule Analysis in Expert Database Systems. VLDB 1994: 475-486
  30. 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
  31. Heinrich Jasper: Active Databases for Active Repositories. ICDE 1994: 375-384
  32. Françoise Fabret, Mireille Régnier, Eric Simon: An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases. VLDB 1993: 455-466
  33. 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
  34. Tore Risch, Martin Sköld: Active Rules based on Object-Oriented Queries. IEEE Data Eng. Bull. 15(1-4): 27-30(1992)
  35. 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)
  36. 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)