Abstract
Due to the characteristics of Peer-to-Peer systems, SQL query processing in these systems is more complex than traditional distributed DBMS. In this context, semantic and structural heterogeneity of local schemas create a real problem for locating data sources. Schema heterogeneity prevents peers to exchange their data in a comprehensive way. It could lead to incorrect answers for the localization query. In this paper, we propose O-Chord method which integrates domain ontology in Chord protocol [22]. This integration provides comprehensive data exchange while carrying out efficient data sources localization. Our proposed method allows Chord protocol to select the relevant data sources to answer the localization query.
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
S. Adali, K. Candan, Y. Papakonstantinou, and V. Subrahmanian, "Query Caching and Optimization in Distributed Mediator Systems", Proc. SIGMOD, pp. 137-148, 1996.
M. Arenas et al., “The Hyperion Project: From Data Integration to Data Coordination”, SIGMOD Record 32(3), pp. 53-58, 2003.
B. Chandrasekaran, J. R. Josephson and V. R. Benjamins, “What Are Ontologies, and Why Do We Need Them?”, IEEE Intelligent Systems, pp. 20-26, 1999.
Chord project homepage, http://pdos.csail.mit.edu/chord.
O.M. Duschka and M.R. Genesereth, “Answering Recursive Queries Using Views” Proc. 16th ACM SIGACT-SIGMOD-SIGART Symposium. Principles of Database Systems, pp. 109-116, 1997.
J.O. Everett et al., “Making ontologies work for resolving redundancies across documents”. Communication of the ACM, Vol. 45, No. 2, pp. 55-60, 2002.
D. Faye, G. Nachouki and P. Valduriez, “SenPeer, Un système Pair-à-Pair de médiation de données”, Research Report, INRIA, 2006, pp. 24-48, ARIMA.
D. Faye, G. Nachouki and P. Valduriez, “Semantic Query routing in SenPeer, a P2P Data Management System”, Network-Based Information systems, first international conference, NBis2007, Regensburg, Germany, September, 2007.
P. Rodriguez-Gianolli et al., “Data Sharing in the Hyperion Peer Database System”, In Proceedings of the International Conference on Very Large Databases (VLDB), pp. 1291-1294, 2005.
Gnutella homepage, http://www.gnutella.com.
T. R. Gruber, “A Translation approach to portable ontology specifications”, International Journal of Knowledge Acquisition for Knowledge-based Systems, Vol. 5, No.2 , 1993.
A. Halevy, Z. Ives, P. Mork and I. Tatarinov, “Piazza : Data Management Infrastructure for Semantic Web Applications”, In Proceedings of the twelfth international conference on World Wide Web, Budapest, pp. 556-567, 2003.
A. Halevy et al., “The Piazza Peer Data Management System”, IEEE Transactions on Knowledge and Data Engineering, Vol. 16, N. 7, PP. 787-798, July, 2004.
P. Hasse et al., “Bibster - A Semantics-Based Bibliographic Peer-to-Peer System”, Proceedings of the International Semantic Web Conference (ISWC2004), Hiroshima, Japan, November, 2004.
R. Huebsch et al. “Querying the Internet with PIER”. 29th VLDB, Berlin, Germany, 2003.
R. Huebsch et al. “The Architecture of PIER: an Internet-Scale Query Processor”. CIDR, 2005.
Kazaa homepage, http:// www.Kazaa.com.
A.Y. Levy, A. Rajaraman and J. J. Ordille. “Querying Heterogeneous Information Sources Using Source Descriptions”, In Proceedings of 22nd VLDB, pp. 251-262, 1996.
H. Garcia-Molina et al., ”The TSIMMIS Project: Integration of Heterogeneous Information Sources,” Journal of Intelligent Information Systems, vol. 8, No. 2, pp. 117-132, March, 1997.
W. S. Ng, B. C. Ooi, K. Tan and A. Zhou, “PeerDB : A P2P-based System for Distributed Data Sharing”, in Proc. of the 19th International Conference on Data Engineering, Bangalore, India, pp. 633-644, 2003.
T. Özsu and P. Valduriez, “Principles of Distributed Database Systems”. 2nd Edition, Prentice Hall, 1999.
I. Stoica, et al. “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications”, SIGCOMM’01, San Diego, California, USA, 2001.
W. Sun and D. X. Liu, “Using Ontologies for Semantic Optimization of XML Databases”, KDXD 2006, Singapore, April, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
King, R.A., Hameurlain, A., Morvan, F. (2008). O-Chord: A Method for Locating Relational Data Sources in a P2P Environment. In: Sobh, T. (eds) Advances in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8741-7_75
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8741-7_75
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8740-0
Online ISBN: 978-1-4020-8741-7
eBook Packages: Computer ScienceComputer Science (R0)