Title :
Exploiting Path Indexes to Answer Complex Queries in Ontology Repository
Author :
Maharjan, Roshan ; Lee, Young-Koo ; Lee, Sungyoung
Author_Institution :
Dept. of Comput. Eng., KyungHee Univ. Yongin, Yongin, South Korea
fDate :
June 29 2009-July 2 2009
Abstract :
The ontology repository has widely been used for storing and querying over ontology data. Recently the ontology repository gets more attentions as a component of ubiquitous systems. This paper describes use of the path index to answer complex queries in ontology repository. Studies show that two types of queries namely chain queries and star queries frequently occur in SPARQL queries. Instead of using join operations over several triple indexes, we proposed to use path indexes for such queries, which in turn improve the query performance reducing the number of multiple join operations. Our experiments show that the proposed method enhances the query performance than using only indexes based on single triple pattern.
Keywords :
ontologies (artificial intelligence); query processing; ubiquitous computing; SPARQL queries; chain queries; complex queries; ontology repository; path indexes; star queries; ubiquitous systems; Application software; Data mining; Databases; Fabrics; Indexing; Information retrieval; Ontologies; Pervasive computing; Resource description framework; XML;
Conference_Titel :
Computational Science and Its Applications, 2009. ICCSA '09. International Conference on
Conference_Location :
Yongin
Print_ISBN :
978-0-7695-3701-6
DOI :
10.1109/ICCSA.2009.27