Abstract
In this work, we investigate mechanisms to support data sharing and querying in a peer-to-peer data management system, that is, a peer-to-peer system where each peer manages its own data. To support data sharing, we propose the use of mapping tables which list pairs of corresponding data values that reside in different peers. Our work illustrates how automated tools can help manage the tables between multiple peers by inferring new tables from existing ones and by checking their consistency. In terms of querying, we propose a framework in which users pose queries only with respect to their local peer. Then, we provide a rewriting mechanism that uses mapping tables to translate a locally expressed query to a set of queries over the acquainted peers.
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
Napster, http://www.napster.com/
Gnutella, http://www.gnutelliums.com/
OceanStore, http://oceanstore.cs.berkeley.edu/
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The chatty Web: emergent semantics through gossiping. In: Proceedings of the Twelfth International Conference on World Wide Web, pp. 197–206. ACM Press, New York (2003)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R.J., Mylopoulos, J.: The Hyperion Project: From Data Integration to Data Coordination. SIGMOD Record 32(3), 53–58 (2003)
Bernstein, P., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: Proc. of the Int’l Workshop on the Web and Databases (WebDB) (2002)
Chang, C.-C.K., Garcia-Molina, H.: Mind your vocabulary: Query mapping across heterogeneous information sources. In: ACM SIGMOD Int’l Conf. on the Management of Data, pp. 335–346 (1999)
Davidson, S., Overton, G.C., Buneman, P.: Challenges in integrating biological data sources. Journal of Computational Biology 2(4), 557–572 (1995)
Elmagarmid, A., Rusinkiewicz, M., Sheth, A.: Management of Heterogeneous and Autonomous Database Systems. Morgan Kaufmann Publishers, San Francisco (1999)
Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207–224. Springer, Heidelberg (2002)
Halevy, A., Ives, Z., Suciu, D., Tatarinov, I.: Schema Mediation in Peer Data Management Systems. In: Proc. of the Int’l Conference on Data Engineering (2003)
Huebsch, R., Hellerstein, J.M., Boon, N.L., Loo, T., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: Proc. of the Int’l Conf. on Very Large Data Bases (VLDB), pp. 321–332 (2003)
Kementsietsidis, A., Arenas, M.: Data sharing through query translation in autonomous sources. In: VLDB (to appear, 2004)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Data mapping in peer-to-peer systems: Semantics and algorithmic issues. In: ACM SIGMOD Int’l Conf. on the Management of Data, pp. 325–336 (2003)
Kementsietsidis, A., Arenas, M., Miller, R.J.: Managing data mappings in the Hyperion project. In: Proc. of the Int’l Conference on Data Engineering, pp. 732–734 (2003)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: Proc. of the ACM Symp. on Principles of Database Systems (PODS), pp. 233–246 (2002)
Ludäscher, B., Gupta, A., Martone, M.E.: Model-based mediation with domain maps. In: Proc. of the Int’l Conference on Data Engineering, pp. 81–90 (2001)
Madhavan, J., Halevy, A.Y.: Composing Mappings Among Data Sources. In: Proc. of the Int’l Conf. on Very Large Data Bases (VLDB), pp. 572–583 (2003)
Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.Y.: PeerDB: A P2P-based system for distributed data sharing. In: Proc. of the Int’l Conference on Data Engineering, pp. 633–644 (2003)
Popa, L., Velegrakis, Y., Miller, R.J., Hernandez, M.A., Fagin, R.: Translating web data. In: Proc. of the Int’l Conf. on Very Large Data Bases (VLDB), pp. 598–609 (2002)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: ACM SIGCOMM Int’l Conf. on Data Communications, pp. 161–172 (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for Internet applications. In: ACM SIGCOMM Int’l Conf. on Data Communications, pp. 149–160 (2001)
Velegrakis, Y., Miller, R.J., Popa, L.: Mapping adaptation under evolving schemas. In: Proc. of the Int’l Conf. on Very Large Data Bases (VLDB), pp. 584–595 (2003)
Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22(1), 41–53 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kementsietsidis, A. (2004). Data Sharing and Querying for Peer-to-Peer Data Management Systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)