Abstract
Efficient activation of rules is a fundamental issue in active database systems; choosing the suitable rule activation technique is therefore an important task. We have developed a technique, called join pattern indexing, to support incremental update of rule-derived data. In this paper, we compare join pattern indexing with discrimination networks (Rete and TREAT) for data-derivation rules. A performance study based on a stochastic model indicates that join pattern indexing is more efficient than discrimination networks in many cases.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
P. A. Bernstein, N. Goodman, E. Wong, C. L. Reeve, and Jr. J. B. Brothie. (1981). Query processing in a system for distributed databases (sdd-1). ACM Transactions on Database Systems, 6(4), December.
J. A. Blakeley, P. Larson, and F. W. Tompa. (1986). Efficiently updating materialized views. In Proceedings of ACM SIGMOD International Conference on the Management of Data, May.
D. A. Brant and D. P. Miranker. (1993). Index Support for Rule Activation. In Proceedings of ACM SIGMOD International Conference on the Management of Data, May.
D. Chimenti et al. (1990). The Idl system prototype. IEEE Transactions on Knowledge and Data Engineering, 2(1), March.
C. L.Forgy. (1982). Rete: a fast algorithm for the many pattern/many object match problem. Artificial Intelligence, 19: 17–37.
L. Haas et al. (1990). Starburst mid-flight: as the dust clears. IEEE Transactions on Knowledge and Data Engineering, 2(1), March.
E. R. Hanson. (1987). A performance analysis of view materialization strategies. In Proceedings of ACM SIGMOD International Conference on the Management of Data, May.
E. R. Hanson. (1992). Rule condition testing and action execution in Ariel. Proceedings of 1992 ACM SIGMOD International Conference.
J. Kiernan, C. de Maindreville, and E. Simon. (1989). The design and implementation of an extendible deductive database system. ACM SIGMOD Record, 18(3), September.
D. P. Miranker. (1987). TREAT: A better match algorithm for AI production systems. In Proceedings of AAAI 87 Conference on Artificial Intelligence, pages 42–47, August.
S. M.Ross. (1983). Stochastic Processes. Wiley, New York.
A. Segev and W. Fang. (1991). Optimal update policies for distributed materialized views. Management Science, 37(7).
A. Segev and J. Leon. Zhao. (1991). Data management for large rule systems. In Proceedings of Very Large Data Bases, Barcelona, Spain, pages 297–307.
A. Segev and J. Leon. Zhao. (1992). Join indexing techniques in Expert DBMSs. In Technical Report LBL-30907.
A. Segev and J. Leon. Zhao. (1993). Efficient maintenance of rule-derived data though join indexing. In the 2nd ACM International Conference on Information and Knowledge Management, November. Washington D.C.
A. Segev and J. Leon. Zhao. (1994). Rule management in expert database systems. Management Science, 40(6), June.
T. Sellis, C.-C. Lin, and L. Raschid. (1993). Coupling production systems and database systems: A homogeneous approach. IEEE Transactions on Knowledge and Data Engineering, 5(2), April.
M. Stonebraker, M. Hearst, and S. Potamianos. (1989). A commentary on the POSTGRES rules system. ACM SIGMOD Record, 18(3), September.
P.Valduriez. (1987). Join indices. ACM Transactions on Database Systems, 12(2):218–246, June.
Y-W. Wang and E. Hanson. (1992). A performance comparison of the Rete and TREAT algorithms for testing database rule conditions. In Proceedings of the Eighth International Conference on Data Engineering, February.
K. Wilkinson, P. Lyngbek, and W. Hasan. (1990). The Iris architecture and implementation. IEEE Transactions on Knowledge and Data Engineering, 2(1), March.
S. B. Yao. (1977). Approximating block accesses in database organizations. Communications of the ACM, 20(4), April.
J. Leon. Zhao. (1993). Managing derived data in intelligent database systems: An implementation study. In DEXA93, Lecture Notes in Computer Science, Vol 720. Springer Verlag.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Segev, A., Zhao, J.L. Rule activation techniques in active database systems. J Intell Inf Syst 7, 173–194 (1996). https://doi.org/10.1007/BF00127781
Issue Date:
DOI: https://doi.org/10.1007/BF00127781