Abstract
Managing coordination among peer databases is at the core of research in peer data management systems. The Hyperion project addresses peer database coordination through Event-Condition-Action (ECA) rules. However, peer databases are intended for non-technical end users, such as a receptionist at a doctor’s office or an assistant pharmacist. Such users are not expected to know a technically demanding language for expressing ECA rules that are appropriate for coordinating their respective databases. Accordingly, we propose to offer a library of ”standard” rules for coordinating two or more types of peer databases. These rules are defined in terms of assumed standard schemas for the peer databases they coordinate. Once two acquainted peers select such a rule, it can be instantiated so that it can operate for their respective databases.
In this paper, we propose a mechanism for rewriting given standard rules into rules expressed in terms of the schemas of the two databases that are being coordinated. The rewriting is supported by Global-As-View mappings that are supposed to pre-exist between specific schemas and standard ones. More specifically, we propose a standard rule rewriting algorithm which we have implemented and evaluated.
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
Halevy, A.Y.: Answering queries using views: A survey. The International Journal on Very Large Data Bases 10(4) (2001)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping Data in PeertoPeer Systems: Semantics and Algorithmic Issues. In: SIGMOD (2003)
Clarke, I., Sandberg, O., Wiley, B., Hong, T., Freenet, W.: A distributed anonymous information storage and retrieval system. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 46. Springer, Heidelberg (2000)
Context2Context project, http://dit.unitn.it/p2p/
Hyperion project, http://www.cs.toronto.edu/db/hyperion/
Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza Peer Data Management System. IEEE Trans. Knowl. Data Eng. 16(7), 787–798 (2004)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: ACM SIGCOMM 2001, San Deigo, CA (August 2001)
Serafini, L., Giunchiglia, F., Mylopoulos, J., Bernstein, P.A.: The Local Relational Model: A Logical Formalization of Database Coordination. In: Blackburn, P., Ghidini, C., Turner, R.M., Giunchiglia, F. (eds.) CONTEXT 2003. LNCS, vol. 2680, pp. 286–299. Springer, Heidelberg (2003)
Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R., Mylopoulos, J.: The Hyperion Project: From Data Integration to Data Coordination. SIGMOD Record, Special Issue on Peer-to-Peer Data Management 32(3), 53–58 (2003)
Paton, N.W. (ed.): Active Rules in Database Systems. Springer, Heidelberg (1999)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. In: IFIP/ACM Middleware (2001)
Ratnasamy, S.P.: A Scalable Content-Addressable Network. PH.D. thesis (2002)
Xie, W.: Recognizing Composite Events for Event-Condition-Action Rules, Master Thesis (2004)
Kantere, V., Kiringa, I., Mylopoulos, J., Kementsietsidis, A., Arenas, M.: Coordinating Peer Databases Using ECA Rules. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 108–122. Springer, Heidelberg (2003)
Kantere, V., Mylopoulos, J., Kiringa, I.: A Distributed Rule Mechanism for Multidatabase Systems. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 56–73. Springer, Heidelberg (2003)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: PODS 2002 (2002)
Calvanese, D., De Giacomo, D., Lenzerini, M., Vardi, M.: What is Query Rewriting? In: KRDB 2000 (2000)
Calvanese, D., De Giacomo, D., Lenzerini, M., Vardi, M.: View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 321–336. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, D., Mylopoulos, J., Kiringa, I., Kantere, V. (2006). An ECA Rule Rewriting Mechanism for Peer Data Management Systems. In: Ioannidis, Y., et al. Advances in Database Technology - EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 3896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687238_63
Download citation
DOI: https://doi.org/10.1007/11687238_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32960-2
Online ISBN: 978-3-540-32961-9
eBook Packages: Computer ScienceComputer Science (R0)