DocumentCode
3465149
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
fYear
2009
fDate
June 29 2009-July 2 2009
Firstpage
56
Lastpage
61
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Its Applications, 2009. ICCSA '09. International Conference on
Conference_Location
Yongin
Print_ISBN
978-0-7695-3701-6
Type
conf
DOI
10.1109/ICCSA.2009.27
Filename
5260960
Link To Document