Abstract
A set of geologically distributed databases can be connected through the internet and served as a single database to the user. To connect them, we need a global manager that can interface the user and convey user’s requests to the local databases, and an agent for each database that can translate the global manager’s requests to the local database commands. The per-database agent not only processes the user’s database requests, but also performs integrity checking on the requested database operations. Since integrity constraints are expressed as rules and maintained by the global manager too, an efficient way of integrity checking in the local agent is needed. Conventional technique is either introducing another agent in the local database that monitors the behavior of the request-processing agent and handles integrity checking when there is a need, or hard-coding the rules into the local agent. The former suffers a delay in request processing due to the communication overhead between the agent and the global manager, while the latter lacks flexibility on adapting to changing rules and programmability because it is typically very hard for a regular application programmer to understand and code properly the complex integrity rules. This paper proposes a compiler-based solution that does not cause a heavy communication overhead, and is flexible enough to accommodate changing rules, and shifts the burden of rule coding from individual programmers to the compiler. We explain the technique and show its effectiveness using examples from spatial distributed databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Collet, T. Coupaye, and T. Svensen, “NAOS-efficient and modular reactive capabilities in an object-oriented database system,” Proceedings of the Twentieth International Conference on Very Large Data Bases, pp132–143, Santiago, Chile, September 1994.
E.N. Hanson, “Rule condition testing and action execution in Ariel,” Proceedings of the ACM SIGMOD International Conference on Management of Data, pp 49–58, San Diego, California, June 1992.
E. Simon, J. Kiernan, and C. de Maindreville, “Implementing high level active rules on top of a relational DBMS,” Proceedings of the Eighteenth International Conference on Very Large Data Bases, pp 315–326, Vancouver, British Columbia, August 1992.
F. Fabret, M. Regnier, and E. Simon, “An adaptive algorithm for incremental evaluation of production rules in databases,” Proceedings of the Nineteenth International Conference on Very Large Data Bases, pp 455–467, Dublin, Ireland, August 1993.
L.M. Haas, W. Chang, G.M. Lohman, J. McPherson, P.F. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita, “Starburst mid-flight: As the dust clears,” IEEE Transactions on Knowledge and Data Engineering, 2(1): 143–160, March 1990.
M. Stonebraker, “The integration of rule systems and database systems,” IEEE Transactions on Knowledge and Data Engineering, 4(5):415–423, October 1992.
M. Stonebraker, E.N. Hanson, and S. Potamianos, “The POSTGRES rule manager”, IEEE Transactions on Software Engineering, 14(7): 897–907, July 1988.
R. Agrawal and N. Gehani, “Ode(Object database and environment): The language and the data model,” Proceedings of the ACM SIGMOD International Conference on Management of Data, pp36–45, Portland, Oregon, May 1989.
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,” Technical Report XAIT-89-02, Xerox Advanced Information Technology, Cambridge, Massachusetts, July 1989.
S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.K. Kim, “Composite events for active databases: Semantics, contexts, and detection,” Proceedings of the Twentieth International Conference on Very Large Data Bases, pp 606–617, Santiago, Chile, September 1994.
S. Gatziu and K.R. Dittrich, “SAMOS:An active object-oriented database system,” IEEE Data Engineering Bulletin,” Special Issue on Active Databases, 15(4):23–26, December 1992.
S. Gatziu and K.R. Dittrich, “Detecting composite events in active database systems using petir nets,” Proceedings of the Fourth International Workshop on Research Issues in Data Engineering, pp 2–9, Houston, Texas, February 1994.
X. Qian and G. Wiederhold, “Incremental recomputation of active relational expression,” IEEE Transactions on Knowledge and Data Engineering, 3(3):337–341, September 1991.
Y.W. Wang and E.N. Hanson, “A performance comparison of the Rete and TREAT algorithms for testing database rule conditions,” Proceedings of the Eighth International Conference on Data Engineering, pp 88–97, Tempe, Arizona, February 1992.
S. Chakravarthy and K. Ono, “ECA Rule Support for Distributed Heterogeneous Environments,” Proceedings of the Fourteenth International Conference on Data Engineering, pp 601, Orlando, Florida, February 1998.
Objectivity, Inc., Using Objectivity/C++, Version 4, 1996.
R. Cattell and D. Barry ed., The Object Database Standard: ODMG 2.0, Morgan Kaufmann Publishers, Inc., 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ko, K.W. et al. (2002). Compiling Rule-Based Agents for Distributed Databases. In: Unger, H., Böhme, T., Mikler, A. (eds) Innovative Internet Computing Systems. IICS 2002. Lecture Notes in Computer Science, vol 2346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48080-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-48080-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43790-1
Online ISBN: 978-3-540-48080-8
eBook Packages: Springer Book Archive