| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Self-Tuning of the Relationships among Rules' Components in Active Databases Systems
March 2004 (vol. 16 no. 3)
pp. 375-379
Abstract—Active databases systems are systems that detect events and trigger actions as a result of this detection. Active capabilities are provided by a set of rules, such that each rule consists of three components (event, condition, and action). A major performance issue in active databases is the issue of relationships among rule components. Current implementations of triggers do not allow flexibility in the selection of transaction policies (partition of rules to transactions); the intertransaction timing policies of rules' components, the intratransaction policies of commit and abort dependencies, and synchronization issues. While these decisions have a substantial impact on the application performance, they are not provided as design primitives; one of the reasons for that is that it is very difficult to manually tune these decisions. In some research prototypes of active databases, these relationships are encapsulated into a set of coupling modes. Each coupling mode represents a combination of decisions about the partition of rule components to transactions, the relative timing within a transaction, and the interrelationships among these transactions. This paper describes a self-tuning model that operates on a general active database. The optimization model strives to minimize a programmable goal function that reflects the system designer's preferences and the system behavior and the applications' semantics through constraint definitions. The tuning model strives to optimize the mutual relationships among the system rules' components.
[1] 375 E. Baralis and J. Widom, Using Delta Relations to Optimize Condition Evaluation in Active Databases Rules in Database Systems, pp. 292-308, 1995.[2] D. Botzer and O. Etzion, "Optimization of Materialization Strategies of Derived Data-Elements," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 2, pp. 260-272, 1996.[3] H. Branding, A. Buchman, and T. Zimmermann, Rules in an Open System: The REACH Rule System Rules In Database Systems, 1993.[4] M.J. Carey, R. Jauhari, and M. Livny, “On Transaction Boundaries in Active Databases: A Performance Perspective,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 3, pp. 320-336, Sept. 1991.[5] S. Ceri and J. Widom, Active Databases Systems Triggers and Rules for Advanced Database Processing. Morgan Kaufmann Publishing, 1996.[6] S. Chakravarthy et al., The HiPAC Project: Active Dtabase Systems Triggers and Rules for Advanced Database Processing, pp. 177-206, 1996.[7] S. Chakravarthy, E. Hanson, and S.Y.W Su, Active Data/Knowledge Base Research IEEE Data Eng. Bull., special issue on active databases, vol. 15, no. 4, pp. 35-39, Dec. 1992.[8] S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.K. Kim, Composite Event Specification in Active Databases: Semantics, Contexts and Detection Proc. 20th Int'l Conf. Very Large Databases, pp. 606-617, 1992.[9] P.K. Chrysanthis and K. Ramamritham, ACTA: The SAGA Continues Database Transactions Models for Advanced Applications (6), pp. 349-397, Morgan Kaufmann, 1992.[10] U. Dayal, A.P. Buchmann, and D.R. McCarthy, Rules are Objects Too, A Knowledge Model for an Active Object-Oriented Database Model Proc. Second. Int'l Workshop Object-Oriented Databases, pp. 140-149, Sept. 1988.[11] H.M Dewan, D. Oshie, S.J. Stolfo, O. Wolfson, and S. Da Silva, Incremental Database Rule Proceeding in PARADISER J. Intelligent Information Systems, 1992.[12] S. Gatziu and K.R. Dittrich, SAMOS: An Active Object-Oriented Database Systems IEEE Data Eng. Bull., special issue on active databases, vol. 15, no. 4, pp. 23-26, Dec. 1992.[13] C.D. GelattJr., S. Kirkpatrick, and M.P. Vecchi, Optimization by Simulation Annealing Science, vol. 220, no. 4598, 1983.[14] E.R. Hanson, An Initial Report on the Design of ARIEL SIGMOD Record, vol. 18, no. 3, Sept. 1989.[15] R. Hooke and T.A. Jeeves, Direct Search Solution of Numerical and Statistical Problems J. ACM, vol. 8, no. 2, pp. 212-229, Apr. 1961.[16] U. Kaymak and H.R. van Nauta Lemake, A Parametric Goal Function for Fuzzy Decision Making with Unequally Weighted Objectives Fuzzy System, pp. 1156-1160, 1993.[17] R.E. Korf and W. Zhang, Performance of Linear-Space Search Algorithms Artificial Intelligence, vol. 79, pp. 241-292, 1995.[18] D. McCarthy and U. Dayal, The Architecture of an Active Database Management System Proc. 1989 ACM SIGMOD Int'l Conf., pp. 215-224, June 1989.[19] J. Mylopoulos et al., "A Generic Integration Architecture for Cooperative Information Systems," Proc. First IFCIS Int'l Conf. Cooperative Information Systems, IEEE CS Press, Los Alamitos, Calif., 1996, pp. 208-217.[20] A. Newell, J. Show, and A.H. Simon, Report on a General Problem-Solving Program for a Computer Proc. Int'l Conf. Information Processing, UNESCO, Paris, pp. 256-264, 1960.[21] N.W. Paton, A. Dinn, and M.H. Williams, Active Rules in Database Systems. Springer-Verlag, pp. 69-80, 1999.[22] A. Segev and J.L. Zhao, Data Management for Large Rule Systems Proc. Very Large Data Base Conf., 1991.[23] A. Segev and J.L. Zhao, Evaluation of Rule Processing Strategies in Expert Databases Proc. Int'l Conf. Data Eng., pp. 404-412, 1991.[24] M. Stonebraker, Triggered Inference in Database Systems On Knowledge-Base Management Systems, M. Brodie and J. Mylopoulos, eds., Springer-Verlag, 1985.[25] M. Stonebraker, E. Hanson, and S. Potamianos, “The POSTGRES Rule Manager,” IEEE Trans. Software Eng., pp. 897-907, 1988.[26] J. Widom, Research Issues in Active Database Systems ACM SIGMOD Record, vol. 22, no. 3, 1994.[27] J. Widom, The Starburst Active Database Rule System IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 583-595, Aug. 1996.
Index Terms:
Active databases, advanced transaction models, databases optimization, tuning.
Citation:
David Botzer, Opher Etzion, "Self-Tuning of the Relationships among Rules' Components in Active Databases Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 3, pp. 375-379, Mar. 2004, doi:10.1109/TKDE.2003.1262191
