Active Database Systems

ACM Computing Surveys

Volumn 31, Issue 1, 1999, Pages 63-103

  Paton, Norman W ^a   Díaz, Oscar ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Active databases; Events; H.2.3 Database Manageqment : Languages; Languages; Object oriented databases; Relational databases

Indexed keywords

DATA PROCESSING; DECISION MAKING; MULTIMEDIA SYSTEMS; PRODUCT DESIGN; STANDARDS; USER INTERFACES;

ACTIVE DATABASE SYSTEMS; OBJECT-ORIENTED DATABASES;

DATABASE SYSTEMS;

EID: 0002892316     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/311531.311623     Document Type: Article

References (94)

1. ABITEBOUL, S. AND HULL, R. 1987. IFO: A formal semantic database model. ACM Trans. Database Syst. 12, 4 (Dec.), 525-565.
2. AGRAWAL, R., COCHRANE, R., AND LINDSAY, B. 1991. On maintaining priorities in a produc tion rule language. In Proceedings of the Seventeenth VLDB, G. Lohman, A. Sernadas, and R. Camps, Eds., Morgan-Kaufmann, San Mateo, CA, 479-487.
3. AIKEN, A., WIDOM, J., AND HELLERSTEIN, J. 1992. Behaviour of database production rules: Termination, confluence, and observable determinism. In SIGMOD Rec. 21, 59-68.
4. AMOUROUX, R. 1995. Reactive services for supporting tool integration in a development environment. In Proceedings on Technology of Object-Oriented Languages and Systems (TOOLS), 61-70.
5. BACON, J., BATES, J., HAYTON, R., AND MOODY, K. 1995. Using events to build distributed applications. In Proceedings of the International Workshop on Services in Distributed and Networked Environments (SDNE) (Whistler, BC), 148-155.
6. BARALIS, E. AND WIDOM, J. 1994. An algebraic approach to rule analysis in expert database systems. In Proceedings of the Twentieth VLDB, J. Bocca, M. Jarke, and C. Zaniolo, Eds., Morgan-Kaufmann, San Mateo, CA, 475-486.
7. BARALIS, E. AND WIDOM, J. 1995. Using delta relations to optimize condition evaluation in active databases. In Proceedings of the Second International Workshop on Rules In Database Systems (RIDS), T. Sellis, Ed., Springer-Verlag, 292-308.
8. BARGHOUTI, N. AND KRISHNAMURTHY, B. 1995. Using event contexts and matching constraints to monitor software processes. In Proceedings of the ICSE, 83-92.
9. BATES, P. 1995. Debugging heterogeneous distributed systems using event-based models of behaviour. ACM Trans. Comput. Syst. 13, 1, 1-31.
10. BAYER, P. AND JONKER, W. 1994. A framework for supporting triggers in deductive databases. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 316-330.
11. BEERI, C. AND MILO, T. 1991. A model for active object oriented database. In Proceedings of the Seventeenth International Conference on Very Large Data Bases (Barcelona), R. C. G. M. Lohman and A. Sernadas, Eds., Morgan-Kaufmann, San Mateo, CA, 337-350.
12. BENAZET, E., GUEHL, H., AND BOUZEGHOUB, M. 1995. VISUAL: A visual tool for analysis of rule behaviour in active databases. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 182-196.
13. BICHLER, P. AND SCHREFL, M. 1994. Active object-oriented database using active object/behaviour diagrams. In Proceedings of the Fourth International Workshop on Research Issues in Data Engineering (RIDE-ADS'94), 163-171.
14. BLUE, A., BROWN, B., AND GRAY, W. 1988. An implementation of alerters for health district management. In Proceedings of the Sixth British National Conference on Databases (BNCOD), W. Gray, Ed., 125-140.
15. BRANDING, H., BUCHMANN, A., KUDRASS, T., AND ZIMMERMANN, J. 1994. Rules in an open system: The REACH rule system. In Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 111-126.
16. BRANT, D. AND MIRANKER, D. 1993. Index support for rule activation. SIGMOD Rec. 42-48.
17. BUCHMANN, A. 1994. Current trends in active databases: Are we solving the right problems. In Information Systems Design and Multimedia, Proceedings of the Basque International Workshop on IT, C. Chrisment, Ed., Cepadues Editions, 121-133.
18. BUCHMANN, A., ZIMMERMANN, J., BLAKELY, J., AND WELLS, D. 1995. Building an integrated active OODBMS: Requirements, architecture, and design decisions. In Proceedings of IEEE Data Engineering, 117-128.
19. CAMPIN, J., PATON, N., AND WILLIAMS, M. 1997. Specifying active database systems in an object-oriented framework. Softw. Eng. Knowl. Eng. 7(1), 101-123.
20. CERI, S. AND FRATERNALI, P. 1997. Designing Applications with Objects and Rules: The IDEA Methodology. International Series on Database Systems and Applications, Addison-Wesley Longman, Reading, MA.
21. CERI, S. AND WIDOM, J. 1993. Managing semantic heterogeneity with production rules and persistent queries. In Proceedings of the Nineteenth International Conference on Very Large Data Bases, R. Agrawal, S. Baker, and D. Bell, Eds., Morgan-Kaufmann, San Mateo, CA, 108-119.
22. CERI, S. AND WIDOM, J. 1991. Deriving production rules for incremental view maintenance. In Proceedings of the Seventeenth International Conference on Very Large Data Bases, R. C. G. M. Lohman and A. Sernadas, Eds., Morgan-Kaufmann, San Mateo, CA, 577-589.
23. CERI, S., FRATERNALI, P., PARABOSCHI, S., AND TANCA, L. 1996. Active rule management in Chimera. In Active Database Systems: Triggers and Rules for Active Database Processing, J. Widom and S. Ceri, Eds., Morgan-Kaufmann, San Mateo, CA, 151-175.
24. CERI, S., GOTTLOB, G., AND TANCA, L. 1990. Logic Programming and Databases, Springer-Verlag, Berlin.
25. CHAKRAVARTHY, S. 1989. Rule management and evaluation: An active DBMS perspective. SIGMOD Rec. 18, 3, 20-28.
26. CHAKRAVARTHY, S., ANWAR, E., MAUGIS, L., AND MISHRA, D. 1994a. Design of Sentinel: An object-oriented DBMS with event-based rules. Inf. Softw. Technol. 36, 9, 555-568.
27. CHAKRAVARTHY, S., KRISHNAPRASAD, V., ANWAR, E., AND KIM, S.-K. 1994b. Composite events for active databases: Semantics, contexts and detection. In Proceedings of the Twentieth International Conference on Very Large Data Bases, J. Bocca, M. Jarke, and C. Zaniolo, Eds., Morgan-Kaufmann, San Mateo, CA, 606-617.
28. CHAKRAVAHTHY, S., TAMIZUDDIN, Z., AND ZHOU, J. 1995c. A visualization and explanation tool for debugging ECA rules in active databases. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 196-209.
29. CHANDRA, R. AND SEGEV, A. 1994. Active databases for financial applications. In Proceedings of the Fourth International Workshop on Research in Data Engineering (RIDE-ADS), J. Widom and S. Chakravarthy, Eds., IEEE, 46-52.
30. COLLET, C. AND MANCHADO, J. 1995. Optimization of active rules with parallelism. In Proceedings of Active and Real Time Database Systems (ARTDB), M. Berndtsson and J. Hansson, Eds., Springer-Verlag, 82-103.
31. COLLET, C., COUPAYE, T., AND SVENSEN, T. 1994. NAOS: Efficient and modular reactive capabilities in an object-oriented database system. In Proceedings of the Twentieth VLDB Conference, J. Bocca, M. Jarke, and C. Zaniolo, Eds., Morgan-Kaufmann, San Mateo, CA, 132-143.
32. COUPAYE, T. AND COLLET, C. 1995. Denotational semantics for an active rule execution model. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 36-50.
33. DAYAL, U. 1989. Active database management systems. SIGMOD Rec. 18, 3, 150-169.
34. DAYAL, U., BUCHMANN, A., AND MCCARTHY, D. 1988. Rules are objects too: A knowledge model for an active object oriented database system. In Proceedings of the Second International Workshop on OODBS, LNCS 334, K. Dittrich, Ed., Springer-Verlag, 129-143.
35. DAYAL, U., HSU, M., AND LANDIN, R. 1990. Organising long-running activities with triggers and transactions. In Proceedings of the SIGMOD Conference, ACM, New York, 204-214.
36. 2. IEEE Trans. Knowl. Data Eng. 2, 1 (March), 91-108.
37. DIAZ, O. 1992. Deriving rules for constraint maintenance in an object-oriented database. In Proceedings of the International Conference on Databases and Expert Systems DEXA, I. R. A. M. Tjoa, Ed., Springer-Verlag, 332-337.
38. DIAZ, O. AND JAIME, A. 1997. EXACT: an EXtensible approach to ACTive object-oriented databases. VLDB J. 6, 4, 282-295.
39. DIAZ, O., JAIME, A., AND PATON, N. 1994a. DEAR: A DEbugger for Active Rules in an object-oriented context. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 180-193.
40. DIAZ, O., JAIME, A., PATON, N., AND AL QAIMARI, G. 1994b. Supporting dynamic displays using active rules. SIGMOD Rec. 23, 1, 21-26.
41. DIAZ, O., PATON, N., AND GRAY, P. 1991. Rule management in object-oriented databases: A uniform approach. In Proceedings of the Seventeenth International Conference on Very Large Data Bases (Barcelona), G. Lohman, A. Sernadas, and R. Camps, Eds., Morgan-Kaufmann, San Mateo, CA, 317-326.
42. DINN, A., PATON, N., WILLIAMS, M., AND FERNANDES, A. 1996. An active rule language for ROCK & ROLL. In Proceedings of the Fourteenth British National Conference on Databases, Springer-Verlag, 36-55.
43. DITTRICH, A. K. 1993. Adding active functionality to an object-oriented database - a layered approach. In Proceedings of Datenbank-systeme in Buro (Braunschweig, Germany).
44. DITTRICH, K., GATZIU, S., AND GEPPERT, A. 1995. The active database management system manifesto: A rulebase of ADBMS features. In Rules In Database Systems: Proceedings of the Second International Workshop, T. Sellis, Ed., Springer-Verlag, 3-17.
45. ETZION, O. 1993. FARDES - a data-driven oriented active database model. SIGMOD Rec. 22, 1, 7-14.
46. ETZION, O., GAL, A., AND SEGEV, A. 1994. Data driven and temporal rules in PARDES. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 92-108.
47. FABRET, F., REGNIER, M., AND SIMON, E. 1993. An adaptive algorithm for incremental evaluation of production rules in databases. In Proceedings of the Nineteenth International Conference on Very Large Data Bases, R. Agrawal, S. Baker, and D. Bell, Eds., Morgan-Kaufmann, San Mateo, CA, 455-466.
48. FERNANDES, A., WILLIAMS, M., AND PATON, N. 1997. A logic-based integration of active and deductive databases. New Gen. Comput. 15, 2, 205-244.
49. FERNANDEZ, R. AND DIAZ, O. 1995. Reactive behaviour support: Themes and variations. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 69-85.
50. FORGY, C. 1982. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artif. Intell. 19, 17-37.
51. FRATERNALI, P. AND TANCA, L. 1995. A structured approach to the definition of the semantics of active databases. ACM Trans. Database Syst. 20, 4, 414-471.
52. GATZIU, S. AND DITTRICH, K. 1994. Events in an active object-oriented database. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 23-39.
53. GATZIU, S., GEPPERT, A., AND DITTRICH, K. 1991. Integrating active concepts into an object-oriented database system. In Proceedings of the Third Workshop on Database Programming Languages, P. Kanellakis and J. Schmidt, Eds., Morgan-Kaufmann, San Mateo, CA.
54. GEHANI, N. AND JAGADISH, H. 1991. ODE as an Active Database: Constraints and Triggers. In Proceedings of the Seventeenth International. Conference on Very Large Data Bases (Barcelona), R. C. G. M. Lohman and A. Sernadas, Eds., Morgan-Kaufmann, San Mateo, CA, 327-336.
55. GEHANI, N., JAGADISH, H., AND SHMUELI, O. 1992. Event specification in an active object-oriented database. SIGMOD Rec., 81-90.
56. GEPPERT, A. AND DITTRICH, K. 1994. Rule-based implementation of transaction model specifications. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 127-142.
57. GEPPERT, A., BERNDTSSON, M., LIEUWEN, D., AND RONCANCIO, C. 1998. Performance evaluation of object-oriented active database management systems using the beast benchmark. Tapos 4, 4.
58. HANSON, E. 1992. Rule condition testing and action execution in Ariel. In Proceedings of SIGMOD, ACM, New York, 49-58.
59. HANSON, E. N. AND WIDOM, J. 1993. An overview of production rules in database systems. Knowl. Eng. Rev. 8, 2, 121-143.
60. HARDER, T. AND ROTHERMEL, K. 1993. Concurrency control issues in nested transactions. VLDB J. 2, 1, 39-74.
61. HARRISON, J. AND DIETRICH, S. 1994. Integrating active and deductive rules. In Proceedings of the First International Workshop on Rules In Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 288-305.
62. HSU, M., LADIN, R., AND MCCARTHY, D. 1988. An execution model for active data base management systems. In Proceedings of the International Conference on Data and Knowledge Bases, 171-179.
63. KIERNAN, G., DE MAINDREVILLE, C., AND SIMON, E. 1990. Making deductive databases a practical technology: A step forward. In Proceedings of the ACM SIGMOD Conference, H. Garcia-Molina and H. Jagadish, Eds., 237-246.
64. KIM, W., LEE, Y., AND SEO, J. 1992. A framework for supporting triggers in object-oriented database systems. Int. J. Intel. Coop. Inf. Syst. 1, 1, 127-143.
65. KOSCHEL, A., KRAMER, R., VON BULTZINGSLOEWEN, G., BLEIBEL, T., KRUMLINDE, P., SCHMUCK, S., AND WEINAND, C. 1997. Configurable active functionality for Corba. In Proceedings of the Eleventh ECOOP Workshop 7 on CORBA.
66. KOTZ, A., DITTRICH, K., AND MULLE, J. 1988. Supporting semantic rules by a generalized event/trigger mechanism. In Proceedings of Advance in Database Technology, EDBT (Venice), 76-91.
67. KULKARNI, K., MATTOS, N., AND COCHRANE, R. 1999. Active database features in SQL-3. In Active Rules in Database Systems. N. Paton, Ed., Springer-Verlag.
68. LEVY, A. AND SAGIV, Y. 1993. Queries independent of updates. In Proceedings of the Nineteenth VLDB, R. Agrawal, S. Baker, and D. Bell, Eds., Morgan-Kaufmann, San Mateo, CA, 171-181.
69. MIRANKER, D. 1987. TREAT: A better match algorithm for AI production systems. In Proceedings of AAAI, 42-47.
70. MOSS, E. ED. 1985. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge, MA.
71. NAQVI, W. AND IBRAHAM, M. 1994. Rule and knowledge management in an active database system. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 58-69.
72. NAVATHE, S., TANAKA, A., MADHAVAN, R., AND GAN, Y. H. 1995. A methodology for application design using active database technology. Tech. Report RL-TR-95-41, Rome Laboratory.
73. ORFALI, R., HARKEY, D., AND EDWARDS, J. 1996. The Essential Distributed Objects Survival Guide. Wiley, New York.
74. PATON, N., ED. 1999. Active Rules in Database Systems. Springer-Verlag.
75. PATON, N., DIAZ, O., AND BARJA, M. 1993. Combining active rules and metaclasses for enhanced extensibility in object-oriented systems. Data Knowl. Eng. 10, 45-63.
76. PATON, N., DIAZ, O., WILLIAMS, M., CAMPIN, J., DINN, A., AND JAIME, A. 1994. Dimensions of active behaviour. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 40-57.
77. PATON, N., DOAN, D., DIAZ, O., AND JAIME, A. 1996. Exploitation of object-oriented and active constructs in database interface development. In Proceedings of the Third International Workshop on Interfaces to Database Systems, J. Kennedy and P. Barclay, Eds., Springer-Verlag.
78. REDDI, S., POULOVASSILIS, A., AND SMALL, C. 1995. Extending a functional DBPL with ECA-rules. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 101-115.
79. SCHWIDERSKI, S. 1996. Monitoring the behaviour of distributed systems. Ph.D. Thesis, University of Cambridge, United Kingdom.
80. SIMON, E. AND KOTZ-DITTRICH, A. 1995. Promises and realities of active database systems. In Proceedings of the 21st International Conference on Very Large Data Bases, U. Dayal, P. Gray, and S. Nishio, Eds., Morgan-Kaufmann, San Mateo, CA, 642-653.
81. SKOLD, M. AND RISCH, T. 1995. Using partial differencing for efficient monitoring of deferred complex rule conditions. In Proceedings of IEEE Data Engineering.
82. STONEBRAKER, M. AND KEMNITZ, G. 1991. The POSTGRES next-generation database management system. Commun. ACM 34, 10 (Oct.), 78-92.
83. STONEBRAKER, M., JHINGRAN, A., GOH, J., AND POTAMIANOS, S. 1990. On rules, procedures, caching and views in database systems. In Proceedings of ACM SIGMOD, 281-290.
84. THOMAS, I. AND JONES, A. 1995. Design and implementation of an active object-oriented database supporting construction of database tools. In Proceedings of the Second International Workshop on Rules in Database Systems, T. Sellis, Ed., Springer-Verlag, 147-164.
85. VAN DER VOORT, L. AND SIEBES, A. 1994. Enforcing confluence of rule execution. In Proceedings of the First International Workshop on Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag, 194-207.
86. VON BUELTZINGSLOEWEN, G., KOSCHEL, A., LOCKEMANN, P., AND WALTER, H. 1999. ECA functionality in a distributed environment. In Active Rules in Database Systems. Springer-Verlag.
87. WANG, Y.-W. AND HANSON, E. 1992. A performance comparison of the Rete and TREAT algorithms for testing database rule conditions. In Proc. of Data Engineering, 88-97.
88. WEIK, T. AND HEURER, A. 1995. An algorithm for the analysis of termination of large trigger sets in an OODBMS. In Proceedings of Active Real Time Database Systems (ARTDB), M. Berndtsson and J. Hansson, Eds., Springer-Verlag, 158-169.
89. WELLS, D., BLAKELEY, J., AND THOMPSON, C. 1992. Architecture of an open object-oriented database management system. IEEE Comput. 25. 10 (Oct.).
90. WIDOM, J. 1992. A denotational semantics for the Starburst production rule language. SIGMOD Rec. 21, 3, 4-9.
91. WIDOM, J. AND FINKELSTEIN, S. 1990. Set-oriented production rules in relational database systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 259-270.
92. WIDOM, J., COCHRANE, R., AND LINDSAY, B. 1991. Implementing set-oriented production rules as an extension to Starburst. In Proceedings of the Seventeenth International Conference on Very Large Data Bases (Barcelona), R. C. G. M. Lohman and A. Sernadas, Eds., Morgan-Kaufmann, San Mateo, CA, 275-286.
93. WINSTON, P. 1984. Artificial Intelligence (Second ed.). Addison-Wesley, Reading, MA.
94. ZANIOLO, C. 1994. A unified semantics for active and deductive databases. In Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag.