This alert has been successfully added and will be sent to: You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below. Manage my AlertsActive database systems support mechanisms that enable them to respond automatically to events that are taking place either inside or outside the database system itself. Considerable effort has been directed towards improving understanding of such systems in recent years, and many different proposals have been made and applications suggested. This high level of activity has not yielded a single agreed-upon standard approach to the integration of active functionality with conventional database systems, but has led to improved understanding of active behavior description languages, execution models, and architectures. This survey presents the fundamental characteristics of active database systems, describes a collection of representative systems within a common framework, considers the consequences for implementations of certain design decisions, and discusses tools for developing active applications.
ABITEBOUL, S. AND HULL, R. 1987. IFO: A formal semantic database model. ACM Trans. Database Syst. 12, 4 (Dec.), 525-565.
AGRAWAL, R., COCHRANE, R., AND LINDSAY, B. 1991. On maintaining priorities in a production rule language. In Proceedings of the Seventeenth VLDB, G. Lohman, A. Sernadas, and R. Camps, Eds., Morgan-Kaufmann, San Mateo, CA, 479-487.
AIKEN, A., WIDOM, J., AND HELLERSTEIN, J. 1992. Behaviour of database production rules: Termination, confluence, and observable determinism. In SIGMOD Rec. 21, 59-68.
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.
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.
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.
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.
BARGHOUTI, N. AND KRISHNAMURTHY, B. 1995. Using event contexts and matching constraints to monitor software processes. In Proceedings of the ICSE, 83-92.
BATES, P. 1995. Debugging heterogeneous distributed systems using event-based models of behaviour. ACM Trans. Comput. Syst. 13, 1, 1-31.
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 Systerns, N. Paton and M. Williams, Eds., Springer-Verlag, 316-330.
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.
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.
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.
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 (BN- COD), W. Gray, Ed., 125-140.
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.
BRANT, D. AND MIRANKER, D. 1993. Index support for rule activation. SIGMOD Rec. 42-48.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.
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.
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.
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.
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.
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.
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.
CERI, S., GOTTLOB, G., AND TANCA, L. 1990. Logic Programming and Databases, Springer- Verlag, Berlin.
CHAKRAVARTHY, S. 1989. Rule management and evaluation: An active DBMS perspective. SIG- MOD Rec. 18, 3, 20-28.
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.
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.
CHAKRAVARTHY, 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.
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.
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.
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.
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.
DAYAL, U. 1989. Active database management systems. SIGMOD Rec. 18, 3, 150-169.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.
DAYAL, U., HSU, M., AND LAND IN, R. 1990. Organising long-running activities with triggers and transactions. In Proceedings of the SIG- MOD Conference, ACM, New York, 204-214.
DEUX, O. ET AL. 1990. The story of 02. IEEE Trans. Knowl. Data Eng. 2, 1 (March), 91- 108.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.
DIAZ, O. AND JAIME, A. 1997. EXACT: an EX- tensible approach to ACTive object-oriented databases. VLDB J. 6, 4, 282-295.
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.
DIAZ, O., JAIME, A., PATON, N., AND AL QAIMARI, G. 1994b. Supporting dynamic displays using active rules. SIGMOD Rec. 23, 1, 21-26.
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.
DINN, A., PATON, N., WILLIAMS, M., AND FER- NANDES, A. 1996. An active rule language for ROCK & ROLL. In Proceedings of the Fourteenth British National Conference on Databases, Springer-Verlag, 36-55.
DITTRICH, A.K. 1993. Adding active functionality to an object-oriented database--a layered approach. In Proceedings of Datenbanksysteme in Buro (Braunschweig, Germany).
DITTRICH, K., GATZIU, S., AND GEPPERT, n. 1995. The active database management systern manifesto: A rulebase of ADBMS features. In Rules In Database Systems: Proceedings of the Second International Workshop, T. Sellis, Ed., Springer-Verlag, 3-17.
ETZION, O. 1993. PARDES--a data-driven oriented active database model. SIGMOD Rec. 22, 1, 7-14.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.
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.
FERNANDES, A., WILLIAMS, M., AND PATON, N. 1997. A logic-based integration of active and deductive databases. New Gen. Comput. 15, 2, 205-244.
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.
FORGY, C. 1982. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artif. Intell. 19, 17-37.
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.
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.
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.
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.
GEHANI, N., JAGADISH, H., AND SHMUELI, O. 1992. Event specification in an active object-oriented database. SIGMOD Rec., 81-90.
GEPPERT, A. AND DITTRICH, K. 1994. Rule-based implementation of transaction model specifications. In Proceedings of the First International Workshop on Rules in Database Systerns, N. Paton and M. Williams, Eds., Springer-Verlag, 127-142.
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.
HANSON, E. 1992. Rule condition testing and action execution in Ariel. In Proceedings of SIGMOD, ACM, New York, 49-58.
HANSON, E. N. AND WIDOM, J. 1993. An overview of production rules in database systems. Knowl. Eng. Rev. 8, 2, 121-143.
HARDER, T. AND ROTHERMEL, K. 1993. Concurrency control issues in nested transactions. VLDB J. 2, 1, 39-74.
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.
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.
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.
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.
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.
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.
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.
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.
MIRANKER, D. 1987. TREAT: A better match algorithm for AI production systems. In Proceedings of AAAI, 42-47.
Moss, E. ED. 1985. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge, MA.
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 Systerns, N. Paton and M. Williams, Eds., Springer-Verlag, 58-69.
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.
ORFALI, R., HARKEY, D., AND EDWARDS, J. 1996. The Essential Distributed Objects Survival Guide. Wiley, New York.
PATON, N., ED. 1999. Active Rules in Database Systems. Springer-Verlag.PATON, N., DIAZ, O., AND BARJA, M. 1993. Combining active rules and metaclasses for enhanced extensibility in object-oriented systerns. Data Knowl. Eng. 10, 45-63.
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.
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.
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 Systerns, T. Sellis, Ed., Springer-Verlag, 101-115.
SCHWIDERSKI, S. 1996. Monitoring the behaviour of distributed systems. Ph.D. Thesis, University of Cambridge, United Kingdom.
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.
SKOLD, M. AND RISCH, T. 1995. Using partial differencing for efficient monitoring of deferred complex rule conditions. In Proceedings of IEEE Data Engineering.
STONEBRAKER, M. AND KEMNITZ, G. 1991. The POSTGRES next-generation database management system. Commun. ACM 34, 10 (Oct.), 78-92.
STONEBRAKER, M., JHINGRAN, n., GOH, J., AND POTAMIANOS, S. 1990. On rules, procedures, caching and views in database systems. In Proceedings of ACM SIGMOD, 281-290.
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 Systerns, T. Sellis, Ed., Springer-Verlag, 147-164.
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.
VON BUELTZINGSLOEWEN, G., KOSCHEL, A.,LOCK- EMANN, P., AND WALTER, H. 1999. ECA functionality in a distributed environment. In Active Rules in Database Systems. Springer- Verlag.
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.
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.
WELLS, D., BLAKELEY, J., AND THOMPSON, C. 1992. Architecture of an open object-oriented database management system. IEEE Comput. 25, 10 (Oct.).
WIDOM, J. 1992. A denotational semantics for the Starburst production rule language. SIG- MOD Rec. 21, 3, 4-9.
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.
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.
WINSTON, P. 1984. Artificial Intelligence (Second ed.). Addison-Wesley, Reading, MA.ZANIOLO, C. 1994. A unified semantics for active and deductive databases. In Rules in Database Systems, N. Paton and M. Williams, Eds., Springer-Verlag.
Abstract: Our objective is to resolve three types of heterogeneity-data model, database system, and semantic-in heterogeneous databases. The basic framework for this objective is realized in an autonomous decentralized database system, called Jasmine/M. .
Active OODBMSs must provide efficient support for event detection, composition and rule execution. Previous experience of building active capabilities on top of existing closed OODBMSs has proven to be ineffective. We propose instead an active OODBMS .
Database management systems (DBMSs) are being used in a wide variety of domains to handle many types of data. Scientific data pose a special challenge to DBMSs due to their volume and complex nature. The object-oriented model has many additional .
Reviewer: Lia-Maria Pasculescu
Database systems are beginning to be applied to domains that involve more complex information processing, resulting in applications with more comprehensive facilities for modeling their structural and behavioral aspects. This paper describes one of the latest research fields in databases, namely, active database systems. These systems move the event-condition-action rule from the application layer into the database itself. In practice, there have been many attempts to support this functionality, and the authors describe each one in part (stating its advantages and disadvantages). Starting with a common framework application, the authors present the knowledge model and its components, namely event, condition, and action; the execution model, which specifies how a set of rules is treated at runtime; and the management of this model, in particular the programming support for the rules. In presenting the most prominent proposals for active database systems (including Starburst, POSTGRES, Ariel, HiPAC, EXACT, NAOS, Chimera, Ode, SAMOS, Sentinel, and REACH), the authors highlight the most important similarities and differences. Next, they discuss some architectural considerations relating to how these active database systems can be implemented and some suggestions for developing active applications in such areas as rule design, rule analysis, and rule debugging. This survey is a valuable contribution to standardizing the integration of active functionality with conventional database systems. It also offers a higher-level presentation of active behavior description languages.
Become a reviewer for Computing Reviews.
