Abstract
This paper explains our approach for optimizing the execution of active rules. Rules are parts of an object-oriented database schema. When an application is launched the rules of the schema to which the application belongs become active: the event type specified by the rules are subscribed to the kernel of the database system. Events are produced during the execution of the application and as a result, rules are triggered. Rules may be executed immediately or at the end of a triggering transaction. In both cases, rules are always executed in an execution cycle which completely includes the control flow among rules of the cycle.
We provide for parallel execution of rules inside an execution cycle. Our approach enhances parallel rule execution without user-defined control structures. Optimization is based on rule compatibility which is automatically determined at rule compilation phase. Optimized rule execution plans are dynamically and efficiently built as far as execution cycles are processed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Adiba, C. Collet, T. Coupaye, P. Habraken, J. Maehado, H. Martin, and C. Roncancio. Trigger systems: Different approaches. Technical Report Aristote — SUR007, LGI-IMAG, Prance, June 1993.
B. R. Badrinath and K. Ramamrithan. Synchronizing transactions on objects. IEEE Transactions on Computers, 37(5):541–547, May 1988.
B. R. Badrinath and K. Ramamrithan. Semantic-based concurrency control: Beyond commutativity. ACM Transactions on Database Systems, 17(1):163–199, March 1992.
F. Bancilhon, C. Delobel, and P. Kanellakis, editors. Building an Object-Oriented Database System — The Story of 02. Morgan Kaufmann, 1992.
S. Chakravarthy, E. Anwar, and L. Maugis. Design and implementation of active capability for an object-oriented database. Technical Report UFCIS-TR-93-001, University of Florida, Gainesville, January 1993.
P. K. Chrysanthis, S. Raghuram, and K. Ramamritham. Extracting concurrency from objects: A methodology. In Proc. of the 1991 ACM SIGMOD Int. Conf. on Management of Data, pages 108–117, Denver, Colorado, June 1991. ACM Press.
C. Collet, T. Coupaye, and T. Svensen. NAOS efficient and modular reactive capabilities in an object-oriented database system. In Proc. of the 20th Int. Conf. on Very Large Data Bases, Santiago, Chile, September 1994.
C. Collet, P. Habraken, T. Coupaye, and M. Adiba. Active rules for the GOODSTEP software engineering platform. In Proc. of the 2nd Int. Workshop on Database and Software Engineering, Sorrento, Italy, May 1994.
U. Dayal, B. Blaustein, A. Buchmann, S. Chakravarthy, M. Hsu, R. Ledin, D. McCarthy, A. Rosenthal, and S. Sarin. The HiPAC Project: Combining active databases and timing constraints. SIGMOD Record, 17(1):51–69, March 1988.
S. Gatziu, A. Geppert, and K. R. Dittrich. Integrating active concepts into an object-oriented database system. In Proc. of the 3rd Int. Workshop on Database Programming Languages: Bulk Types & Persistent Data, pages 399–415, Nafplion, Greece, 1991. Morgan Kaufmann.
N. Gehani and H.V. Jagadish. Ode as an active database: Constraints and triggers. In Proc. of the 17th Int. Conf. on Very Large Data Bases, pages 327–336, Barcelona, Spain, September 1991.
N. Gehani, H.V. Jagadish, and O. Shmueli. Event specification in an active object-oriented database. In Proc. of the 1992 ACM SIGMOD Int. Conf. on Management of Data, pages 81–90, San Diego, California, 1992.
GOODSTEP Team. The GOODSTEP Project: General Object-Oriented Database for SofTware Engineering Processes. In Proc. of the Asia-Pacific Software Engineering Conference, pages 410–420, Tokyo, Japan, 1994. IEEE Computer Society Press.
E. Hanson. Rule condition testing and action execution in Ariel. In Proc. of the 1992 ACM SIGMOD Int. Conf. on Management of Data, pages 281–290, San Diego, California, June 1992.
M. Hsu, R. Ladin, and D. McCarthy. An execution model for active database management systems. In Proc. of the 3rd Int. Conf. on Data and Knowledge Bases, pages 171–179, June 1988.
G. Kappel, S. Rausch-Schott, W. Retschitzegger, and S. Vieweg. TriGS making a passive object-oriented database system active. JOOP — To be published, 1994.
H. Korth. Locking primitives in a database system. Journal of the ACM, 30(1):55–79, January 1983.
G. Lohman, B. Lindsay, H. Pirahesh, and K. Schiefer. Extensions to Star-burst: Objects, types, functions, and rules. Communications of the ACM, 34(10):94–109, October 1991.
J. Machado. Parallelism in Object-Oriented Database Applications. Technical report, LGI-IMAG, Grenoble — Prance — In preparation, 1995.
D. McCarthy and U. Dayal. The architecture of an active data base management system. In Proc. of the 1989 ACM SIGMOD Int. Conf. on Management of Data, pages 215–223, Portland, Oregan, May 1989. ACM Press.
M. Roesler and W. Burkhard. Concurrency control scheme for shared objects: A peephole approach based on semantics. In Proc. of the 7th Int. Conf. on Distributed Computing Systems, pages 224–231, Berlin, Germany, September 1987.
E. Simon and J. Kiernan. The A-RDL System. Morgan-Kaufmann publisher, San Francisco, California, To be published in 1995, Editor: J. Widom and S. Ceri and U. Dayal, June 1995.
S. Y. W. Su, R. Jawadi, P. Cherukuri, Q. Li, and R. Nartey. OSAK*.KBMS/P: A parallel, active, object-oriented knowledge base server. Technical Report TR94-031, University of Florida, Gainesville, 1994.
W. Weihl. Commutativity-based concurrency control for abstract data types. IEEE Transactions on Computers, 37(12):1488–1505, December 1988.
J. Widom, R. J. Cochrane, and B. G. Lindsay. Implementing set-oriented production rules as an extension to Starburst. In Proc. of the 17th Int. Conf. on Very Large Data Bases, pages 275–285, Barcelona, Spain, September 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 British Computer Society
About this paper
Cite this paper
Collet, C., Machado, J. (1996). Optimization of Active Rules with Parallelism. In: Berndtsson, M., Hansson, J. (eds) Active and Real-Time Database Systems (ARTDB-95). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3080-2_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3080-2_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-19983-0
Online ISBN: 978-1-4471-3080-2
eBook Packages: Springer Book Archive