This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Starburst Active Database Rule System
August 1996 (vol. 8 no. 4)
pp. 583-595

Abstract—This paper describes our development of the Starburst Rule System, an active database rules facility integrated into the Starburst extensible relational database system at the IBM Almaden Research Center. The Starburst rule language is based on arbitrary database state transitions rather than tuple- or statement-level changes, yielding a clear and flexible execution semantics. The rule system has been implemented completely. Its rapid implementation was facilitated by the extensibility features of Starburst, and rule management and rule processing are integrated into all aspects of database processing.

[1] R. Agrawal, R. Cochrane, and B.G. Lindsay, “On Maintaining Priorities in a Production Rule System,” Proc. VLDB Conf., pp. 479-487, 1991.
[2] A. Aiken, J. Widom, and J.M. Hellerstein, “Behavior of Database Production Rules: Termination, Confluence, and Observable Determination,” Proc. ACM SIGMOD Int'l Conf. Management of Data, M. Stonebraker, ed., pp. 59-68, May 1992.
[3] A.M. Alasqur, S.Y. Su, and H. Lam, "A Rule Based Language for Deductive OODBS," Proc. Sixth Int'l Conf. Data Engineering,Los Angeles, Calif., Feb. 1990.
[4] E. Anwar, L. Maugis, and S. Chakravarthy, “A New Perspective on Rule Support for Object-Oriented Databases,” Proc. ACM SIGMOD Int'l Conf. Management of Data, P. Buneman and S. Jajodia, eds., pp. 99–108, 1993.
[5] E. Baralis and J. Widom, "Using Delta Relations to Optimize Condition Evaluation in Active Databases," Tech Report Stan-CS-93-1495, Computer Science Dept., Stanford Univ., Nov. 1993.
[6] C. Beeri and T. Milo, “A Model for Active Object Oriented Database,” Proc. 17th Int'l Conf. Very Large Data Bases, G.M. Lohman, A. Sernadas, and R. Camps, eds., pp. 337–349, 1991.
[7] M. Berndtsson and B. Lings, "On Developing Reactive Object-Oriented Databases," IEEE Data Engineering Bulletin, Special Issue on Active Databases, vol. 15, no. 4, pp. 31-34, Dec. 1992.
[8] D.A. Brant and D.P. Miranker,"Index support for rule activation," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 42-48, May 1993.
[9] L. Brownston,R. Farrell,E. Kant, and N. Martin,Programming Expert Systems in OPS5 An Introduction to Rule-Based Programming. Addison Wesley, 1985.
[10] A.P. Buchmann, H. Branding, T. Kudrass, and J. Zimmerman, "REACH: A REal-Time, ACtive, and Heterogeneous Mediator System," IEEE Data Engineering Bulletin, Special Issue on Active Databases, vol. 15, no. 4, pp. 44-47, Dec. 1992.
[11] F. Cacace,S. Ceri,S. Crespi-Reghizzi,L. Tanca,, and R. Zicari,“Interating object-oriented data modeling with a rule-based programmingparadigm,” Proc. 1990 ACM SIGMOD Int’l Conf. on Management of Data, SIGMOD Record, vol. 19 no. 2, pp. 225-237, June 1990.
[12] S. Ceri, P. Fraternali, S. Paraboschi, and L. Tanca, "Active Rule Management in Chimera," Active Database Systems: Triggers and Rules for Advanced Database Processing,San Francisco, Calif.: Morgan Kaufmann, 1996.
[13] S. Ceri, P. Fraternali, S. Paraborchi, and L. Tanca, “Automatic Generation of Production Rules for Integrity Maintenance,” ACM Trans. Database Systems, vol. 19, no. 3, pp. 366-421, 1994.
[14] S. Ceri and R. Manthey, "Consolidated Specification of Chimera, the Conceptual Interface of Idea," Tech Report IDEA.DD.2P.004, Politecnico di Milano, Milan, Italy, June 1993.
[15] S. Ceri,J. Widom,“Deriving production rules for constraint maintenance,” Proc. Int’l Conf. Very Large Data Bases, 1990.
[16] S. Ceri and J. Widom,"Deriving production rules for incremental view maintenance," Proc. 17th VLDB, pp. 735-749,Barcelona, 1991.
[17] S. Ceri and J. Widom,“Production rules in parallel and distributed database environments,” Proc. VLDB’92, 1992.
[18] S. Ceri and J. Widom, "Managing Semantic Heterogeneity with Production Rules and Persistent Queues," Proc. 19th Int'l Conf. Very Large Data Bases, R. Agrawal, S. Baker, and D. Bell, eds., pp. 108-119,Dublin, Ireland, Aug. 1993.
[19] S. Ceri and J. Widom, "Deriving Incremental Production Rules for Deductive Data," Information Systems, vol. 19, no. 6, pp. 467-490, Nov. 1994.
[20] S. Chakravarthy, B. Blaustein, A.P. Buchmann, M. Carey, U. Dayal, D. Goldhirsch, M. Hsu, R. Jauhari, R. Ladin, M. Livny, D. McCarthy, R. McKee, and A. Rosenthal, "HiPAC: A Research Project in Active, Time-Constrained Database Management," Tech Report XAIT-89-02, Xerox Advanced Information Technology,Cambridge, Mass., July 1989.
[21] R.J. Cochrane, Issues in Integrating Active Rules into Database Systems. PhD thesis, Univ. of Maryland, College Park, Jan. 1992.
[22] L.M.L. Delcambre and J.N. Etheredge, "The Relational Production Language: A Production Language for Relational Databases," L. Kerschberg, ed., Expert Database Systems—Proc. Second Int'l Conf. pp. 333-351.Redwood City, Calif.: Benjamin/Cummings, 1989.
[23] H.M. Dewan, D. Ohsie, S.J. Stolfo, O. Wolfson, and S. Da Silva, "Incremental Database Rule Processing in PARADISER," J. Intelligent Information Systems, 1992.
[24] O. Diaz,N. Paton,, and P. Gray,“Rule management in object-oriented databases: A unified approach,” Proc. 17th Int’l Conf. Very Large Data Bases,Barcelona, Spain, Sept. 1991.
[25] S. Dietrich, S.D. Urban, J.V. Harrison, and A.P. Karamdice, "A DOOD RANCH at ASU: Integrating Active, Deductive, and Object-Oriented Databases," IEEE Data Engineering Bulletin, Special Issue on Active Databases, vol. 15, no. 4, pp. 40-43, Dec. 1992.
[26] S. Gatziu, A. Geppert, and K.R. Dittrich, "Integrating Active Concepts into an Object-Oriented Database System," Proc. Third Int'l Workshop Database Programming Languages, pp. 399-415, 1992.
[27] N. Gehani and H. Jagadish,"Ode as an active database: Constraints and triggers," Proc. 17th Int'l Conf. Very Large Data Bases, Sept. 1991.
[28] M. Gertz and U.W. Lipeck, “Deriving Integrity Maintenance Triggers from Transition Graphs,” Proc. Ninth IEEE Conf. Data Eng., pp. 22-30, 1993.
[29] S. Ghandeharizadeh, R. Hull, D. Jacobs, J. Castillo, M. Escobar-Molano, S.-H. Lu, C. Tsang, and G. Zhou, "On Implementing a Language for Specifying Active Database Execution Models," Proc. Int'l Conf. Very Large Data Bases, 1993.
[30] L. Haas,W. Chang,G.M. Lohman et al., "Starburst mid-flight: As the dust clears," , IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 1, pp. 143-160, Mar. 1990.
[31] E.N. Hanson,"Rule condition testing and action execution in Ariel," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 49-58, June 1992.
[32] ISO-ANSI Working Draft: Database language SQL3 (X3H2/94/080 and SOU/003), 1994.
[33] A. Kotz,K. Dittrich,, and J. Mulle,“Supporting semantic rules by a generalized event/trigger mechanism,” Proc. Int’l Conf. Extending Database Technology,Venice, Mar. 1988.
[34] J. Melton and A.R. Simon, Understanding the New SQL: A Complete Guide, Morgan Kaufmann, San Francisco, 1993.
[35] T. Risch and M. Sköld, "Active Rules Based on Object-Oriented Queries," IEEE Data Engineering Bulletin, Special Issue on Active Databases, vol. 15, no. 4, pp. 27-30, Dec. 1992.
[36] M.I. Schor, T.P. Daly, H.S. Lee, and B.R. Tibbitts, "Advances in RETE Pattern Matching," Proc. Fifth National Conf. Artificial Intelligence,Philadelphia, Penn., pp. 226-232, Aug. 1986.
[37] U. Schreier,H. Pirahesh,R. Agrawal, and C. Mohan,"Alert: An architecture for transforming a passive DBMS into an active DBMS," Proc. 17th Int'l Conf. Very Large Data Bases,Barcelona, Sept. 1991.
[38] T. Sellis, C.C. Lin, and L. Raschid, "Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 404-412, 1988.
[39] E. Simon, J. Kiernan, and C. de Maindreville, "Implementing High Level Active Rules on the Top of a Relational DBMS," Proc. 18th Int'l Conf. Very Large Data Bases,Vancouver, Canada, pp. 315-326, 1992.
[40] K. Smith and M. Winslett, "Multilevel Secure Rules: Integrating the Multilevel and Active Data Models," Tech Report UIUCDCS-R-92-1732, Univ. of Illi nois, Urbana-Champaign, Mar. 1992.
[41] M. Stonebraker, E. Hanson, and S. Potamianos, “The POSTGRES Rule Manager,” IEEE Trans. Software Eng., pp. 897-907, 1988.
[42] R. Stonebraker,A. Jhingran,J. Goh,, and S. Potamianos,“On rules, procedures, caching, and views in database systems,” ACM SIGMOD Int’l Conf. Management of Data, 1990.
[43] D. Toman and J. Chomicki,“Implementing temporal integrity constraints using an active DBMS,” Proc. RIDE’94 Active Database Systems,Houston, Tex., pp. 87-95, 1994.
[44] Y. Wang and E.N. Hanson,"A performance comparison of the Rete and TREAT algorithms for testing database rule conditions," Proc. IEEE Data Eng. Conf., pp. 88-97, Feb. 1992.
[45] J. Widom, “A Denotational Semantics for the Starbust Production Rule Language,” SIGMOD Record, vol. 21, no. 3, pp. 4–9, Sept. 1992.
[46] J. Widom, "The Starburst Rule System: Language Design, Implementation, and Applications," IEEE Data Engineering Bulletin, Special Issue on Active Databases, vol. 15, no. 4, pp. 15-18, Dec. 1992.
[47] J. Widom, "Starburst Rule System User's Guide," Internal Tech Report, IBM Almaden Research Center, San Jose, Calif., July 1992.
[48] J. Widom,R.J. Cochrane, and B.G. Lindsay,"Implementing set-oriented production rules as an extension to Starburst," Proc. 17th Int'l Conf. Very Large Data Bases, 1991.
[49] J. Widom and S.J. Finkelstein,"Set-oriented production rules in relational database systems," Proc. 1990 ACM SIGMOD Int'l Conf. Management of Data, pp. 259-270, 1990.

Index Terms:
Active database systems, database production rules, extensible database systems, expert database systems.
Citation:
Jennifer Widom, "The Starburst Active Database Rule System," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 4, pp. 583-595, Aug. 1996, doi:10.1109/69.536251
Usage of this product signifies your acceptance of the Terms of Use.