research-article

Ontology-based data source localization in a structured peer-to-peer environment

Authors:

Raddad Al King,

Abdelkader Hameurlain,

Franck MorvanAuthors Info & Claims

IDEAS '08: Proceedings of the 2008 international symposium on Database engineering & applications

Pages 9 - 18

https://doi.org/10.1145/1451940.1451944

Published: 10 September 2008 Publication History

Abstract

In Peer-to-Peer environments, the absence of a global schema makes locating data sources a real problem. Semantic and structural heterogeneity of local schemas prevent the localization phase to find relevant data sources for a given SQL query. Useless information obtained during this phase could not only lead to incorrect answers but also it is expensive in terms of resource consumption. In this paper, we propose a method integrating domain ontology into Chord protocol. This integration provides comprehensive data exchange while carrying out efficient data source localization. Before the localization phase, the terms of the given SQL query must be written according to the domain ontology which forms the only interface to interact between peers. Chord protocol is extended by Structure Indexes that describe the relation structures. The proposed method allows extended Chord protocol to select relevant data sources and to avoid useless information. We present simulation results showing the feasibility of our method and its benefits.

References

[1]

S. Adali, K. Candan, Y. Papakonstantinou, and V. Subrahmanian, "Query Caching and Optimization in Distributed Mediator Systems", Proc. SIGMOD, pp. 137--148, 1996.

Digital Library

[2]

R. Akbarinia1, V. Martins, "Data Management in the APPA P2P System", HPDGrid'06, Rio de Janeiro, Brazil, 2006.

[3]

M. Arenas et al., "The Hyperion Project: From Data Integration to Data Coordination", SIGMOD Record 32(3), pp. 53--58, 2003.

Digital Library

[4]

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.

Digital Library

[5]

Chord project homepage, http://pdos.csail.mit.edu/chord.

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

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.

[9]

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.

Digital Library

[10]

P. R. 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.

Digital Library

[11]

T. R. Gruber, "A Translation approach to portable ontology specifications", International Journal of Knowledge Acquisition for Knowledge-based Systems, Vol. 5, No. 2, 1993.

Digital Library

[12]

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.

Digital Library

[13]

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.

Digital Library

[14]

R. Huebsch et al. "The Architecture of PIER: an Internet-Scale Query Processor". CIDR, 2005.

[15]

R. Huebsch et al. "Querying the Internet with PIER". 29th VLDB, Berlin, Germany, 2003.

Digital Library

[16]

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.

Digital Library

[17]

A. Marco et al., "Database Conceptual Schema Matching", In the Computer magazine, IEEE Computer Society, Vol. 40, Iss. 10, pp. 102--104, October, 2007.

Digital Library

[18]

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.

Digital Library

[19]

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.

[20]

T. Özsu and P. Valduriez, "Principles of Distributed Database Systems". 2nd Edition, Prentice Hall, 1999.

Digital Library

[21]

OWL Web Ontology Language Overview, W3C Recommendation 10 February 2004, http://www.w3.org/TR/2004/REC-owl-features-20040210/#s3.2

[22]

E. Pacitti, P. Valduriez and Marta Mattoso, "Grid Data Management: Open Problems and New Issues". Journal of Grid Computing 5(3): 273--281, 2007

[23]

Pyramide team homepage, http://www.irit.fr/-PYRAMIDE-team-

[24]

S. Ratnasamy et al., "A Scalable Content-Addressable Network". In Proc. ACM SIGCOMM, San Diego, CA, August, 2001.

Digital Library

[25]

I. Stoica, et al. "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", SIGCOMM'01, San Diego, California, USA, 2001.

Digital Library

[26]

W. Sun and D. X. Liu, "Using Ontologies for Semantic Optimization of XML Databases", KDXD 2006, Singapore, April, 2006.

Digital Library

[27]

P. Valduriez and E. Pacitti. "Data Management in Large-scale P2P systems". VECPAR'04, Valencia, Spain, 2004.

Digital Library

Cited By

Ali SJha S(2014)A semantic search with Chord protocol utilizing domain ontology2014 International Conference on Computer and Communication Technology (ICCCT)10.1109/ICCCT.2014.7001496(223-226)Online publication date: Sep-2014
https://doi.org/10.1109/ICCCT.2014.7001496
Mokadem RMorvan FGuegan CBenslimane D(2014)DSD: A DaaS Service Discovery Method in P2P EnvironmentsNew Trends in Databases and Information Systems10.1007/978-3-319-01863-8_15(129-137)Online publication date: 2014
https://doi.org/10.1007/978-3-319-01863-8_15
Ketata IMokadem RMorvan F(2011)Resource discovery considering semantic properties in data grid environmentsProceedings of the 4th international conference on Data management in grid and peer-to-peer systems10.5555/2040132.2040141(61-72)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040132.2040141
Show More Cited By

Index Terms

Ontology-based data source localization in a structured peer-to-peer environment
1. Information systems
  1. Data management systems
  2. Information storage systems
    1. Storage architectures
      1. Distributed storage
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

A Novel Hierarchical Overlay for Structured Peer-to-Peer Network
SCALCOM-EMBEDDEDCOM '09: Proceedings of the 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing

Large-scale P2P systems typically have hundreds of thousands of peers that involve frequent dynamic activities. Empirical studies have shown that participating nodes in P2P systems are not equivalent. Such heterogeneity has been taken into account in ...
Locality in structured peer-to-peer networks

Distributed hash tables (DHTs), used in a number of structured peer-to-peer (P2P) systems, provide efficient mechanisms for resource placement and location. A key distinguishing feature of current DHT systems, such as Chord, Pastry, CAN and Tapestry, is ...
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IDEAS '08: Proceedings of the 2008 international symposium on Database engineering & applications

September 2008

289 pages

ISBN:9781605581880

DOI:10.1145/1451940

General Chair:
Bipin C. Desai
Concordia University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IDEAS '08

Sponsor:

ACM

IDEAS '08: Proceedings of the 12th international symposium on database engineering & applications

September 10 - 12, 2008

Coimbra, Portugal

Acceptance Rates

Overall Acceptance Rate 74 of 210 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ali SJha S(2014)A semantic search with Chord protocol utilizing domain ontology2014 International Conference on Computer and Communication Technology (ICCCT)10.1109/ICCCT.2014.7001496(223-226)Online publication date: Sep-2014
https://doi.org/10.1109/ICCCT.2014.7001496
Mokadem RMorvan FGuegan CBenslimane D(2014)DSD: A DaaS Service Discovery Method in P2P EnvironmentsNew Trends in Databases and Information Systems10.1007/978-3-319-01863-8_15(129-137)Online publication date: 2014
https://doi.org/10.1007/978-3-319-01863-8_15
Ketata IMokadem RMorvan F(2011)Resource discovery considering semantic properties in data grid environmentsProceedings of the 4th international conference on Data management in grid and peer-to-peer systems10.5555/2040132.2040141(61-72)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.5555/2040132.2040141
Ketata IMokadem RMorvan F(2011)Resource Discovery Considering Semantic Properties in Data Grid EnvironmentsData Management in Grid and Peer-to-Peer Systems10.1007/978-3-642-22947-3_6(61-72)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22947-3_6
Ketata IMokadem RMorvan F(2011)Biomedical Resource Discovery Considering Semantic Heterogeneity in Data Grid EnvironmentsIntegrated Computing Technology10.1007/978-3-642-22247-4_2(12-24)Online publication date: 2011
https://doi.org/10.1007/978-3-642-22247-4_2
Lange RDürr FRothermel KDesai BBernardino J(2010)Indexing source descriptions based on defined classesProceedings of the Fourteenth International Database Engineering & Applications Symposium10.1145/1866480.1866514(245-256)Online publication date: 16-Aug-2010
https://dl.acm.org/doi/10.1145/1866480.1866514

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents