The starburst active database rule system

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 4, 1996, Pages 583-595

  Widom, Jennifer ^a  

^a Stanford University   (United States)

Author keywords

Active database systems; Database production rules; Expert database systems; Extensible database systems

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; CONCURRENCY CONTROL; DATA HANDLING; ERRORS; EXPERT SYSTEMS;

ACTIVE DATABASE SYSTEMS; DATABASE PRODUCTION RULES; STARBURST RULE LANGUAGE; STARBURST RULE SYSTEM;

DATABASE SYSTEMS;

EID: 0030215013     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.536251     Document Type: Article

References (49)

1. R. Agrawal, R.J. Cochrane, and B. Lindsay, "On Maintaining Priorities in a Production Rule System," Proc. 17th Int'l Conf. Very Large Data Bases, pp. 479-487, Barcelona, Spain, Sept. 1991.
2. A. Aiken, J. Widom, and J.M. Hellerstein, "Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 59-68, San Diego, Calif., June 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, pp. 99-108, Washington, D.C., May 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, pp. 337-349, Barcelona, Spain, Sept. 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, Washington, D.C., May 1993.
9. L. Brownston, R. Farrell, E. Kant, and N. Martin, Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming. Reading, Mass.: Addison-Wesley, 1985.
10. A.P. Buchmann, H. Branding, T. Kudrass, and J. Zimrnerman, "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, "Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 225-236, Atlantic City, N.J., May 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. Paraboschi, and L. Tanca, "Automatic Generation of Production Rules for Integrity Maintenance, ACM Trans. Database Systems, 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 and J. Widom, "Deriving Production Rules for Constraint Maintenance," Proc. 16th Int'l Conf. Very Large Data Bases, pp. 566-577, Brisbane, Australia, Aug. 1990.
16. S. Ceri and J. Widom, "Deriving Production Rules for Incremental View Maintenance," Proc. 17th Int'l Conf. Very Large Data Bases, pp. 577-589, Barcelona, Spain, Sept. 1991.
17. S. Ceri and J. Widom, "Production Rules in Parallel and Distributed Database Environments," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 339-351, Vancouver, BC, Aug. 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, pp. 108-119, Dublin, Ireland, Aug. 1993.
19. S. Ceri and J. Widom, "Deriving Incremental Production Rules for Deductive Data," Information Systems, 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 Uniform Approach," Proc. 17th Int'l Conf. Very Large Data Bases, pp. 317-326, 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. Dttrich, "Integrating Active Concepts into an Object-Oriented Database System," Proc. Third Int'l Workshop Database Programming Languages, Nafplion, Greece, Aug. 1991.
27. N. Gehani and H.V. Jagadish, "Ode as an Active Database: Constraints and triggers," Proc. 17th Int'l Conf. Very Large Data Bases, pp. 327-336, Barcelona, Spain, Sept. 1991.
28. M. Gertz and U.W. Lipeck, "Deriving Integrity Maintaining Triggers from Transition Graphs," Proc. Ninth Int'l Conf Data Engineering, pp. 22-29, Vienna, Austria, Apr. 1993.
29. S. Ghandeharizadeh, R. Hull, and D. Jacobs, et al., "On Implementing A Language for Specifying Active Database Execution Models," Proc 19th Int'l Conf. Very Large Data Bases, Dublin, Ireland, Aug. 1993.
30. L.M. Haas et al., "Starburst Mid-Flight: As the Dust Clears," IEEE Trans. on 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, San Diego, Calif., June 1992.
32. ISO-ANSI Working Draft: Database language SQL3 (X3H2/94/080 and SOU/003), 1994.
33. A.M. Kotz, K.R. Dittrich, and J.A. Mulle, "Supporting Semantic Rules by a Generalized Event/Trigger Mechanism," Advances in Database Technology - EDBT '88, Lecture Notes in Computer Science 303, pp. 76-91. Berlin: Springer-Verlag, Mar. 1988.
34. J. Melton and A.R. Simon, Understanding the New SQL: A Complete Guide. San Mateo, Calif.: Morgan Kaufmann, 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, pp. 469-478, Barcelona, Spain, 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, Chicago, Ill., June 1988.
39. E. Simon, J. Kiernan, and C. de Maindreville, "Implementing High Level Active Rules on Top of a relational DBMS," Proc. 18th Int'l Conf. Very Large Data Bases, pp. 315-326, Vancouver, B.C., Aug. 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 Illinois, Urbana-Champaign, Mar. 1992.
41. M. Stonebraker, E.N. Hanson, and S. Potamianos, "The POST-GRES Rule Manager," IEEE Trans. Software Engineering, vol. 14, no. 7, pp. 897-907, July 1988.
42. M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos, "On Rules, Procedures, Caching and Views in Data Base Systems," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 281-290, Atlantic City, N.J., May 1990.
43. D. Toman, "Implementing Temporal Integrity Constraints Using an Active DBMS," Proc. Fourth Int'l Workshop Research Issues in Data Engineering (RIDE-ADS '94), pp. 87-95, Houston, Tex., Feb. 1994.
44. Y.-W. Wang and E.N. Hanson, "A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions," Proc. Eighth Int'l Conf. Data Engineering, Phoenix, Ariz., Feb. 1992.
45. J. Widom, "A Denotational Semantics for the Starburst 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, pp. 275-285, Barcelona, Spain, Sept. 1991.
49. J. Widom and S.J. Finkelstein, "Set-Oriented Production Rules in Relational Database Systems," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 259-270, Atlantic City, N.J., May 1990.