An intelligent query processing for distributed ontologies

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.jss.2009.06.008 Byline: Jihyun Lee (a), Jeong-Hoon Park (a), Myung-Jae Park (a), Chin-Wan Chung (a), Jun-Ki Min (b) Keywords: Distributed query processing; Semantic mapping; Query optimization; Distributed ontologies; Semantic Web 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. Author Affiliation: (a) 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 (b) School of Internet-Media Engineering, Korea University of Technology and Education, Byeongcheon-Myeon, Cheonan, Chungnam 330-708, Republic of Korea Article History: Received 30 October 2008; Revised 30 March 2009; Accepted 7 June 2009