An intelligent query processing for distributed ontologies

Authors:
Jihyun Lee;Jeong-Hoon Park;Myung-Jae Park;Chin-Wan Chung;Jun-Ki Min
Affiliations:
Division of Computer Science, Department of Electronic Engineering and Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejon 305-701, Republic of Korea;Division of Computer Science, Department of Electronic Engineering and Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejon 305-701, Republic of Korea;Division of Computer Science, Department of Electronic Engineering and Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejon 305-701, Republic of Korea;Division of Computer Science, Department of Electronic Engineering and Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejon 305-701, Republic of Korea;School of Internet-Media Engineering, Korea University of Technology and Education, Byeongcheon-Myeon, Cheonan, Chungnam 330-708, Republic of Korea
Venue:
Journal of Systems and Software
Year:
2010

Citing 14
Cited 2

On the decidability of query containment under constraints

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies

Distributed and Parallel Databases
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
EDUTELLA: a P2P networking infrastructure based on RDF

Proceedings of the 11th international conference on World Wide Web
Answering queries using views: A survey

The VLDB Journal — The International Journal on Very Large Data Bases
Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks

WWW '03 Proceedings of the 12th international conference on World Wide Web
Piazza: data management infrastructure for semantic web applications

WWW '03 Proceedings of the 12th international conference on World Wide Web
A mapping system for the integration of OWL-DL ontologies

Proceedings of the first international workshop on Interoperability of heterogeneous information systems
A decentralized infrastructure for query answering over distributed ontologies

Proceedings of the 2007 ACM symposium on Applied computing
Conjunctive query containment and answering under description logic constraints

ACM Transactions on Computational Logic (TOCL)
Towards distributed processing of RDF path queries

International Journal of Web Engineering and Technology
Reasoning Support for Mapping Revision

Journal of Logic and Computation
An efficient and scalable management of ontology

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
DRAGO: distributed reasoning architecture for the semantic web

ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications

A cost model for distributed coverage processing services

Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems
MostoDE: A tool to exchange data amongst semantic-web ontologies

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose an intelligent distributed query processing method considering the characteristics of a distributed ontology environment. We suggest more general models of the distributed ontology query and the semantic mapping among distributed ontologies compared with the previous works. Our approach rewrites a distributed ontology query into multiple distributed ontology queries using the semantic mapping, and we can obtain the integrated answer through the execution of these queries. Furthermore, we propose a distributed ontology query processing algorithm with several query optimization techniques: pruning rules to remove unnecessary queries, a cost model considering site load balancing and caching, and a heuristic strategy for scheduling plans to be executed at a local site. Finally, experimental results show that our optimization techniques are effective to reduce the response time.