article

Free access

Implementing large production systems in a DBMS environment: concepts and algorithms

Authors:

L. RaschidAuthors Info & Claims

ACM SIGMOD Record, Volume 17, Issue 3

Pages 404 - 423

https://doi.org/10.1145/971701.50251

Published: 01 June 1988 Publication History

Abstract

It has been widely recognized that many future database applications, including engineering processes, manufacturing and communications, will require some kind of rule based reasoning. In this paper we study methods for storing and manipulating large rule bases using relational database management systems. First, we provide a matching algorithm which can be used to efficiently identify applicable rules. The second contribution of this paper, is our proposal for concurrent execution strategies which surpass, in terms of performance, the sequential OPS5 execution algorithm. The proposed method is fully parallelizable, which makes its use even more attractive, as it can be used in parallel computing environments.

References

[1]

Bancfllhon, F and Ramakrlshnan, R An Amateur's Introduction to Recurslve Query Processing Proc of the A CM-SIGMOD Gonf, Washington, DC (1986)

Digital Library

[2]

Blakeley, J A, et al Efficiently Updating Materlahzed Views Proc of the A GM- SIGMOD Gonf, Washington, DC (1986)

Digital Library

[3]

Blakeley, J A, et al Updating Derived Relations Detecting Irrelevant and Autonomously Computable Updates. Proc of th~ 12th VLDB Con}, Japan (1986)

Digital Library

[4]

Buueman, O P and Clemons, E K Effic:ently Momtorlng Relational Databases ACM TODS (4)3 (1979)

Digital Library

[5]

Chakravarthy, U S and Mmker, J Mult:ple Query Processing in Deduct:ve Databases Proc of th~ 12th VLDB Gonf, Japan (1986)

Digital Library

[6]

Eswaran, KP, et al The Notions of Consmtency and Pre&cate Locks m a Database System GACM (19)11 (1976)

Digital Library

[7]

Forgy, C L OPS5 User's Manual Tech Report CMU-CS-81-135, Dept of Computer Science, Carnegm-Mellon Umverslty (1981)

[8]

Forgy, C L Rete A Fast Algomthm for the Many Pattern/Many Object Pattern Match Problem Artsfi~,al Intdhgence (19)(1982)

[9]

Guttman, A R-Trees A Dynamic Index Structure for Spatial Searching Proc of the A CM-SIGMOD Con}" (1984)

Digital Library

[10]

Hanson, E N Efficient Support for Rules and Derived Objects m Relational Database Systems Ph D Thesm, Computer Science Dlvxslon, Umversity of Cahforma, Berkeley (1987)

Digital Library

[11]

Hayes-Roth, F Rule Based Systems. CA CM (28) 9 (1985)

Digital Library

[12]

Mlranker, D Performance Est:mates for the DADO Machine A Compaxmon of TREAT and RETE* Proc of the Conf on Fifth Generat=on Computer Systema, Japan (1984)

[13]

Park, J and Segev, A Using Common Subexpressmns to Optimize Mult:ple Queries Proc of the jth Data Eng,neersng Conf, Los Angeles, CA (1988)

Digital Library

[14]

Raschld, L The Design and Implementatmn Techniques for an Integrated Knowledge Base Management System Ph D Thes~s, Dept of Electrical Engineering, Um~erslty of Florida, Gameswlle (1987)

Digital Library

[15]

Selhs, T, et al The R+-tree A Dynamic Index for Multl-Dlmensmnal Objects Proc of the 18th VLDB Conf, England (1987)

Digital Library

[16]

Selhs, T Multiple-Query Optlmlzatmn ACM TODS (13) 1 (1988)

Digital Library

[17]

Selhs, T, Lm, C--C and Raschld, L Implementing Large Productmn Systems m a DBMS Enwronment Concepts and Algorithms Tech Report CS-TR-1960, Dept of Computer Science, Umverslty of Maryland, College Park (1987)

[18]

Stonebraker, M Tmggers and Inference m Data Base Systems Proc of the Islamorada Expert Database System8 Conference (1985)

[19]

Stonebraker, M, Selhs, T and Hanson, E Rule Indexing Implementatmns m Database Systems In {I~}

[20]

Stonebraker, M and Rowe, L The Design of POSTGRES Proc of the AGM-SIGMOD Conf, Washmgton, DC (1986)

Digital Library

Cited By

D. Deng (2006)Optimization of Object Relational Rules for Sensor NetworksIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06)10.1109/SUTC.2006.1636161(68-77)Online publication date: 2006
https://doi.org/10.1109/SUTC.2006.1636161
Palopoli LTorlone R(1997)Generalized Production Rules as a Basis for Integrating Active and Deductive DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/69.6493129:6(848-862)Online publication date: 1-Nov-1997
https://dl.acm.org/doi/10.1109/69.649312
Widom J(1996)The Starburst Active Database Rule SystemIEEE Transactions on Knowledge and Data Engineering10.1109/69.5362518:4(583-595)Online publication date: 1-Aug-1996
https://dl.acm.org/doi/10.1109/69.536251
Show More Cited By

Index Terms

Implementing large production systems in a DBMS environment: concepts and algorithms
1. Information systems

Recommendations

Implementing large production systems in a DBMS environment: concepts and algorithms
SIGMOD '88: Proceedings of the 1988 ACM SIGMOD international conference on Management of data

It has been widely recognized that many future database applications, including engineering processes, manufacturing and communications, will require some kind of rule based reasoning. In this paper we study methods for storing and manipulating large ...
Coupling Production Systems and Database Systems: A Homogeneous Approach

Methods for storing and manipulating large rule bases using a relational database management systems (DBMS) are discussed. An approach to decomposing and storing the condition elements in the antecedents of rules such as those used in production rule-...
Semantics and performance of integrated DBMS rule systems

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 17, Issue 3

June 1988

431 pages

ISSN:0163-5808

DOI:10.1145/971701

Issue’s Table of Contents

SIGMOD '88: Proceedings of the 1988 ACM SIGMOD international conference on Management of data
June 1988
443 pages
ISBN:0897912683
DOI:10.1145/50202
Editors:
Haran Boral,
Per-Ake Larson

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Published in SIGMOD Volume 17, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
481
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)7

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

D. Deng (2006)Optimization of Object Relational Rules for Sensor NetworksIEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06)10.1109/SUTC.2006.1636161(68-77)Online publication date: 2006
https://doi.org/10.1109/SUTC.2006.1636161
Palopoli LTorlone R(1997)Generalized Production Rules as a Basis for Integrating Active and Deductive DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/69.6493129:6(848-862)Online publication date: 1-Nov-1997
https://dl.acm.org/doi/10.1109/69.649312
Widom J(1996)The Starburst Active Database Rule SystemIEEE Transactions on Knowledge and Data Engineering10.1109/69.5362518:4(583-595)Online publication date: 1-Aug-1996
https://dl.acm.org/doi/10.1109/69.536251
Schmolze JSnyder W(1994)Using Confluence to Control Parallel Production SystemsParallel Processing for Artificial Intelligence10.1016/B978-0-444-81837-9.50008-7(41-55)Online publication date: 1994
https://doi.org/10.1016/B978-0-444-81837-9.50008-7
Schmolze J(1994)Guaranteeing Serializability in Parallel Production SystemsParallel Processing for Artificial Intelligence10.1016/B978-0-444-81704-4.50014-4(161-205)Online publication date: 1994
https://doi.org/10.1016/B978-0-444-81704-4.50014-4
Raschid L(1994)A semantics for a class of stratified production system programsThe Journal of Logic Programming10.1016/0743-1066(94)90005-121:1(31-57)Online publication date: Aug-1994
https://doi.org/10.1016/0743-1066(94)90005-1
Hsu ISinghal MLiu M(1992)Distributed rule processing in active databases[1992] Eighth International Conference on Data Engineering10.1109/ICDE.1992.213200(106-113)Online publication date: 1992
https://doi.org/10.1109/ICDE.1992.213200
Tan JSrivastava J(1992)Efficient rule matching in large scale rule based systemsProceedings of the Twenty-Fifth Hawaii International Conference on System Sciences10.1109/HICSS.1992.183187(391-402 vol.1)Online publication date: 1992
https://doi.org/10.1109/HICSS.1992.183187
Eick CLiu JWerstein P(1992)Integrating forward-chaining rules with operations and permanent knowledge basesJournal of Systems Integration10.1007/BF022650782:3(263-290)Online publication date: Aug-1992
https://doi.org/10.1007/BF02265078
Medeiros CPfeffer P(1991)Object integrity using rulesECOOP'91 European Conference on Object-Oriented Programming10.1007/BFb0057024(219-230)Online publication date: 1991
https://doi.org/10.1007/BFb0057024
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents