Query Rewriting or Ontology Modification? Toward a Faster Approximate Reasoning on LOD Endpoints


IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.12   pp.2923-2930
Publication Date: 2017/12/01
Publicized: 2017/09/15
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016AGP0010
Type of Manuscript: Special Section PAPER (Special Section on Frontiers in Agent-based Technology)
Category: Artificial Intelligence, Data Mining
semantic web,  SPARQL,  inference,  

Full Text: PDF>>
Buy this Article

On an inference-enabled Linked Open Data (LOD) endpoint, usually a query execution takes longer than on an LOD endpoint without inference engine due to its processing of reasoning. Although there are two separate kind of approaches, query modification approaches, and ontology modifications have been investigated on the different contexts, there have been discussions about how they can be chosen or combined for various settings. In this paper, for reducing query execution time on an inference-enabled LOD endpoint, we compare these two promising methods: query rewriting and ontology modification, as well as trying to combine them into a cluster of such systems. We employ an evolutionary approach to make such rewriting and modification of queries and ontologies based on the past-processed queries and their results. We show how those two approaches work well on implementing an inference-enabled LOD endpoint by a cluster of SPARQL endpoints.