Article

Free access

Index support for rule activation

Authors:

David A. Brant,

Daniel P. MirankerAuthors Info & Claims

SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data

Pages 42 - 48

https://doi.org/10.1145/170035.170047

Published: 01 June 1993 Publication History

Abstract

Integrated rule and database systems are quickly moving from the research laboratory into commercial systems. However, the current generation of prototypes are designed to work with small rule sets involving limited inferencing. The problem of supporting large complex rule programs within database management systems still presents significant challenges. The basis for many of these challenges is providing support for rule activation. Rule activation is defined as the process of determining which rules are satisfied and what data satisfies them. In this paper we present performance results for the DATEX database rule system and its novel indexing technique for supporting rule activation. Our approach assumes that both the rule program and the database must be optimized synergistically. However, as an experimental result we have determined that DATEX requires very few changes to a standard DBMS environment, and we argue that these changes are reasonable for the problems being solved. Based on the performance of DATEX we believe we have demonstrated a satisfactory solution to the rule activation problem for complex rule programs operating within a database system.

References

[1]

Batory, D., et. al. {1988}, "GENESIS: An Extensible Database Management System," IEEE Transactions on Software Engineering, 14:11, pp. 1711-1730.

Digital Library

[2]

Brant, D., T. Grose, B. Lofaso, and D. Miranker {1991}, "Effects of Database Size on Rule System Performance: Five Case Studies," Proceedings of the 17th International Conference on Very Large Databases, pp. 287-296.

Digital Library

[3]

Forgy, C. {1981}, "OPS5 User's Manual", Tech. Rep. CMU-CS- 81-135, Carnegie-Mellon University.

[4]

Forgy, C. {1982}, "RETE: A Fast Match Algorithm for the Many PatternlMany Object Pattern Match Problem," Artificial Intelligence, 19, pp. 17-37.

Digital Library

[5]

Gupta, A. {1987}, Parallelism in Production Systems, Pittman/ Morgan-Kaufman, Los Altos, CA.

Digital Library

[6]

Hanson, E. { 1991}, "The Design and Implementation of the Ariel Active Database Rule System," Tech. Rep. WSU-CS-91- 06, Wright State University.

[7]

INGRES { 1990}, INGRES Version 6.3 Reference Manual, INGRES Products Division, Alameda, CA.

[8]

Kerschberg, L. {1987}, (ed.) Proceedings of the First International Conference on Expert Database Systems, Benjamin/ Cummings Publishing Company, Inc.,Menlo Park CA.

[9]

Kerschberg, L. {1988}, (ed.) Proceedings of the Second International Conference on Expert Database Systems, Benjamin/Cummings Publishing Company, Inc.,Menlo Park CA.

[10]

Kou, C.M., D.P. Miranker, and J.C. Browne {1991}, "On the Performance of the CREL System," Journal of Parallel and Distributed Computing, 13:4, pp. 424-441.

[11]

McCarthy, D., and U. Dayal { 1989}, "The Architecture of an Active Database Management System," Proceedings of the 1989 ACM-SIGMOD International Conference on Management of Data, pp. 215-224.

Digital Library

[12]

McDermott J., A. Newell, and J. Moore {1978}, "The Efficiency of Certain Production System Implementations," In Pattern-directed Inference Systems, D. Waterman and F. Hayes-Roth (eds.), Academic Press.

[13]

Miranker, D. { 1990}, TREAT: A New and Efficient Match Algorithm for AI Production Systems, Pittman/Morgan-Kaufman, Los Altos, CA.

Digital Library

[14]

Miranker, D.P., D. Brant, B. Lofaso, and D. Gadbois {1990}, "On the Performance of Lazy Matching in Production Systems," Proceedings of the 1990 National Conference on Artificial Intelligence, pp. 685-692.

[15]

Miranker, D.P., and D.A. Brant {1990}, "An Algorithmic Basis for Integrating Production Systems and Database Systems," Proceeding of the Sixth International Conference on Data Engineering, pp. 353-360.

Digital Library

[16]

Miranker, D., and B. Lofaso {1991}, "The Organization and Performance of a TREAT-Based Production System Compiler," IEEE Transactions on Knowledge and Data Engineering, 3:1, pp.3-10.

Digital Library

[17]

Nishyama, S., K. Goolsbey, and D.P. Miranker {1992}, "Optimizing Constant Tests in a Production System Environment," Tech. RED., Dept. of Computer Sciences, University of Texas at Austin.

[18]

Sellis, T., C-C. Lin, and L. Raschid {1989}, "Data Intensive Production Systems: The DIPS Approach," SIGMOD Record.

Digital Library

[19]

Stonebraker, M., L. Rowe, and M. Hirohama {1990}, "The Implementation of POSTGRES," IEEE Transactions on Knowledge and Data Engineering, 2:1, pp.125-142.

Digital Library

[20]

Stonebraker, M. {1992}, "The Integration of Rule Systems and Database Systems," IEEE Transactions on Knowledge and Data Engineering, 4:5, pp. 415-423.

Digital Library

[21]

Sybase {1990}, Sybase V4.0 Reference Manual, Sybase Corp., Emeryville, CA.

[22]

Wang, Y-W, and E. Hanson { 1990}. "A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions," Tech. Rep. WSU-CS-90-18, Dept. of Computer Science and Engineering, Wright State University.

[23]

Widom, J., R. Cochrane, and B. Lindsay {1991}, "Implementing Set-Oriented Production Rules as an Extension to Starburst," Proceedings of the 17th International Conference on Very Large Databases, pp. 275-285.

Digital Library

Cited By

Qin YTao XHuang YLü J(2019)An index structure supporting rule activation in pervasive applicationsWorld Wide Web10.1007/s11280-017-0517-222:1(1-37)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11280-017-0517-2
Grossniklaus MLeone Sde Spindler ANorrie M(2010)Unified Event Model for Object DatabasesObject Databases10.1007/978-3-642-14681-7_7(113-131)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14681-7_7
Grossniklaus MLeone Sde Spindler ANorrie M(2009)Unified event model for object databasesProceedings of the Second international conference on Object databases10.5555/1883713.1883720(113-131)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.5555/1883713.1883720
Show More Cited By

Index Terms

Index support for rule activation

Recommendations

Index support for rule activation

Integrated rule and database systems are quickly moving from the research laboratory into commercial systems. However, the current generation of prototypes are designed to work with small rule sets involving limited inferencing. The problem of ...
An index structure supporting rule activation in pervasive applications

Rule mechanism has been widely used in many areas, such as databases, artificial intelligent and pervasive computing. In a rule mechanism, rule activation decides which rules are activated, when the rules are activated, and which tuples can be generated ...
Developing a rule evaluation support method based on objective indices
RSKT'06: Proceedings of the First international conference on Rough Sets and Knowledge Technology

In this paper, we present an evaluation of a rule evaluation support method for post-processing of mined results with rule evaluation models based on objective indices. To reduce the costs of rule evaluation task, which is one of the key procedures in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '93: Proceedings of the 1993 ACM SIGMOD international conference on Management of data

June 1993

566 pages

ISBN:0897915925

DOI:10.1145/170035

Editors:
Peter Buneman
Univ. of Pennsylvania
,
Sushil Jajodia

ACM SIGMOD Record Volume 22, Issue 2
June 1, 1993
558 pages
ISSN:0163-5808
DOI:10.1145/170036
Editors:
Peter Buneman
Univ. of Pennsylvania
,
Sushil Jajodia,
Won Kim
UniSQL, Inc., Austin, TX
Issue’s Table of Contents

Copyright © 1993 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS93

Sponsor:

SIGMOD/PODS93: Joint ACM SIGMOD International Conference on Management of Data and ACM SIGMOD

May 25 - 28, 1993

D.C., Washington, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
486
Total Downloads

Downloads (Last 12 months)74
Downloads (Last 6 weeks)16

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qin YTao XHuang YLü J(2019)An index structure supporting rule activation in pervasive applicationsWorld Wide Web10.1007/s11280-017-0517-222:1(1-37)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11280-017-0517-2
Grossniklaus MLeone Sde Spindler ANorrie M(2010)Unified Event Model for Object DatabasesObject Databases10.1007/978-3-642-14681-7_7(113-131)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14681-7_7
Grossniklaus MLeone Sde Spindler ANorrie M(2009)Unified event model for object databasesProceedings of the Second international conference on Object databases10.5555/1883713.1883720(113-131)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.5555/1883713.1883720
Kang JCheng A(2004)Shortening Matching Time in OPS5 Production SystemsIEEE Transactions on Software Engineering10.1109/TSE.2004.3230:7(448-457)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/TSE.2004.32
Hanson EBodagala SChadaga U(2002)Trigger Condition Testing and View Maintenance Using Optimized Discrimination NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/69.99171614:2(261-280)Online publication date: 1-Mar-2002
https://dl.acm.org/doi/10.1109/69.991716
Kumar AZhao J(1999)Dynamic Routing and Operational Controls in Workflow Management SystemsManagement Science10.1287/mnsc.45.2.25345:2(253-272)Online publication date: Feb-1999
https://doi.org/10.1287/mnsc.45.2.253
Hanson ECarnes CHuang LKonyala MNoronha LParthasarathy SPark JVernon A(1999)Scalable trigger processingProceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)10.1109/ICDE.1999.754942(266-275)Online publication date: 1999
https://doi.org/10.1109/ICDE.1999.754942
Cetintemel UZimmermann JUlusoy ÖBuchmann A(1999)ObjectiveJournal of Systems and Software10.1016/S0164-1212(98)10066-345:1(31-43)Online publication date: 1-Feb-1999
https://dl.acm.org/doi/10.1016/S0164-1212%2898%2910066-3
Batory DThomas J(1997)P2Journal of Intelligent Information Systems10.1023/A:10086179309599:2(107-123)Online publication date: 1-Sep-1997
https://dl.acm.org/doi/10.1023/A%3A1008617930959
Obermeyer LWarshaw LMiranker DSoparkar N(1996)Porting an expert database application to an active databaseProceedings of the workshop on Databases: active and real-time10.1145/352302.352312(37-40)Online publication date: 1-Nov-1996
https://dl.acm.org/doi/10.1145/352302.352312
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Table of Contents