dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Implementing High Level Active Rules on Top of a Relational DBMS.

Eric Simon, Jerry Kiernan, Christophe de Maindreville: Implementing High Level Active Rules on Top of a Relational DBMS. VLDB 1992: 315-326
@inproceedings{DBLP:conf/vldb/SimonKM92,
  author    = {Eric Simon and
               Jerry Kiernan and
               Christophe de Maindreville},
  editor    = {Li-Yan Yuan},
  title     = {Implementing High Level Active Rules on Top of a Relational DBMS},
  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     = {315-326},
  ee        = {db/conf/vldb/SimonKM92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Active database systems have rules (usually called triggers), consisting of an event that causes a condition to be evaluated, and if true, results in the execution of a predefined action. However, existing trigger languages have a few drawbacks. First, the proposed semantics do not take advantage of well understood and accepted formalisms developed for rule-based systems, and thereby do not capitalizeon existing rule-based technology. Second, trigger languages are low-level languages. These languages require that the user provides all triggering conditions associated with rules. This makes difficult the specification of triggers and their maintenance. In this paper, we present an extension of a deductive database language, namelyRDLl, towards active rules. By active, we mean rules that react to external events. Rules are expressed at a high level so that triggering conditions are derived from rules by the system. The semantics of our rule language is formally described by means of a partial fixpoint operator which encompasses the deductive database and active database paradigms. We also present an architecture in which the system responsible for detecting events issued by application programs and triggering rules, is front-ended to a relational DBMS.

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

ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ANSI90]
...
[AS90]
Serge Abiteboul, Eric Simon: Fundamental Properties of Deterministic and Nondeterministic Extensions of Datalog. Theor. Comput. Sci. 78(1): 137-158(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BF89]
Jorge B. Bocca, Johann Christoph Freytag: Rules for Implementing Very Large Knowledge Base Systems. SIGMOD Record 18(3): 29-35(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BFKM85]
...
[CBB+89]
...
[CW90]
Stefano Ceri, Jennifer Widom: Deriving Production Rules for Constraint Maintainance. VLDB 1990: 566-577 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CW91]
Stefano Ceri, Jennifer Widom: Deriving Production Rules for Incremental View Maintenance. VLDB 1991: 577-589 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cod73]
...
[DBB+88]
Umeshwar Dayal, Barbara T. Blaustein, Alejandro P. Buchmann, Upen S. Chakravarthy, Meichun Hsu, R. Ledin, Dennis R. McCarthy, Arnon Rosenthal, Sunil K. Sarin, Michael J. Carey, Miron Livny, Rajiv Jauhari: The HiPAC Project: Combining Active Databases and Timing Constraints. SIGMOD Record 17(1): 51-70(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HJ91]
Richard Hull, Dean Jacobs: Language Constructs for Programming Active Databases. VLDB 1991: 455-467 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KMS90]
Gerald Kiernan, Christophe de Maindreville, Eric Simon: Making Deductive Databases a Practical Technology: A Step Forward. SIGMOD Conference 1990: 237-246 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KM91]
Gerald Kiernan, Christophe de Maindreville: Compiling a Rule Database Program into a C/SQL Application. ICDE 1991: 388-395 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McD89]
Dennis R. McCarthy, Umeshwar Dayal: The Architecture Of An Active Data Base Management System. SIGMOD Conference 1989: 215-224 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MS88]
Christophe de Maindreville, Eric Simon: Modelling Non Deterministic Queries and Updates in Deductive Databases. VLDB 1988: 395-406 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NT89]
Shamim A. Naqvi, Shalom Tsur: A Logical Language for Data and Knowledge Bases. Computer Science Press 1989, ISBN 0-7167-8200-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PDR91]
Geoffrey Phipps, Marcia A. Derr, Kenneth A. Ross: Glue-Nail: A Deductive Database System. SIGMOD Conference 1991: 308-317 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RCBB89]
Arnon Rosenthal, Sharma Chakravarthy, Barbara T. Blaustein, José A. Blakeley: Situation Monitoring for Active Databases. VLDB 1989: 455-464 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sell89]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SJGP90]
Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos: On Rules, Procedures, Caching and Views in Data Base Systems. SIGMOD Conference 1990: 281-290 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SPAM91]
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
[WF90]
Jennifer Widom, Sheldon J. Finkelstein: A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems (Extended Abstract). SIGMOD Record 18(3): 36-45(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WCL91]
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
[W91]
...
[ZB90]
...

Referenced by

  1. Sang B. Yoo, K. C. Kim, Sang Kyun Cha: A Middleware Implementation of Active Rules for ODBMS. DASFAA 1999: 347-354
  2. Stanley Y. W. Su, Ramamohanrao S. Jawadi, Prashant Cherukuri, Qiang Li, Richard Nartey: OSAM*.KBMS/P: A Parallel, Active, Object-Oriented Knowledge Base Server. IEEE Trans. Knowl. Data Eng. 10(1): 55-75(1998)
  3. Luigi Palopoli, Riccardo Torlone: Generalized Production Rules as a Basis for Integrating Active and Deductive Databases. IEEE Trans. Knowl. Data Eng. 9(6): 848-862(1997)
  4. Philippe Picouet, Victor Vianu: Expressiveness and Complexity of Active Databases. ICDT 1997: 155-172
  5. Dong Wook Kim, Myoung-Ho Kim, Yoon-Joon Lee: An Effective Tutoring Technique for fast Condition Evaluation in Active Databases. DASFAA 1997: 451-460
  6. Jennifer Widom: The Starburst Active Database Rule System. IEEE Trans. Knowl. Data Eng. 8(4): 583-595(1996)
  7. H. V. Jagadish, Alberto O. Mendelzon, Inderpal Singh Mumick: Managing Rule Conflicts in an Active Database. PODS 1996: 192-201
  8. Love Ekenberg, Paul Johannesson: A Formal Basis for Dynamic Schema Integration. ER 1996: 211-226
  9. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
    Contents
  10. 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)
  11. Philippe Picouet, Victor Vianu: Semantics and Expressiveness Issues in Active Databases. PODS 1995: 126-138
  12. Ramamohanrao S. Jawadi, Stanley Y. W. Su: Incorporating Flexible and Expressive Rule Control in a Graph-Based Transaction Framework. DASFAA 1995: 350-357
  13. Stephen Correl, Daniel P. Miranker: On Isolation, Concurrency, and the Venus Rule Language. CIKM 1995: 281-289
  14. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  15. Elena Baralis, Jennifer Widom: An Algebraic Approach to Rule Analysis in Expert Database Systems. VLDB 1994: 475-486
  16. Françoise Fabret, Mireille Régnier, Eric Simon: An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases. VLDB 1993: 455-466

Last update Fri Sep 14 17:38:14 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page