Exploiting path indexes to answer complex queries in ontology repository

Roshan Maharjan; Young Koo Lee; Sungyoung Lee

doi:10.1109/ICCSA.2009.27

Exploiting path indexes to answer complex queries in ontology repository

Roshan Maharjan
, Young Koo Lee
, Sungyoung Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009
Pages	56-61
Number of pages	6
DOIs	https://doi.org/10.1109/ICCSA.2009.27
Publication status	Published - 2009
Event	2009 International Conference on Computational Science and Its Applications, ICCSA 2009 - Yongin, Korea, Republic of Duration: 29 Jun 2009 → 2 Jul 2009

Publication series

Name	Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009

Conference

Conference	2009 International Conference on Computational Science and Its Applications, ICCSA 2009
Country/Territory	Korea, Republic of
City	Yongin
Period	29/06/09 → 2/07/09

Bibliographical note

Funding Information:
Acknowledgment. This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines.

Funding Information:
This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines.

Access to Document

10.1109/ICCSA.2009.27

Cite this

Maharjan, R., Lee, Y. K., & Lee, S. (2009). Exploiting path indexes to answer complex queries in ontology repository. In Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009 (pp. 56-61). Article 5260960 (Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009). https://doi.org/10.1109/ICCSA.2009.27

@inproceedings{d6f453b51bab40f6b114da02f8ffea06,

title = "Exploiting path indexes to answer complex queries in ontology repository",

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.",

author = "Roshan Maharjan and Lee, \{Young Koo\} and Sungyoung Lee",

note = "Funding Information: Acknowledgment. This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines. Funding Information: This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines.; 2009 International Conference on Computational Science and Its Applications, ICCSA 2009 ; Conference date: 29-06-2009 Through 02-07-2009",

year = "2009",

doi = "10.1109/ICCSA.2009.27",

language = "English",

isbn = "9780769537016",

series = "Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009",

pages = "56--61",

booktitle = "Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009",

}

Maharjan, R, Lee, YK & Lee, S 2009, Exploiting path indexes to answer complex queries in ontology repository. in Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009., 5260960, Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009, pp. 56-61, 2009 International Conference on Computational Science and Its Applications, ICCSA 2009, Yongin, Korea, Republic of, 29/06/09. https://doi.org/10.1109/ICCSA.2009.27

Exploiting path indexes to answer complex queries in ontology repository. / Maharjan, Roshan; Lee, Young Koo; Lee, Sungyoung.
Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009. 2009. p. 56-61 5260960 (Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exploiting path indexes to answer complex queries in ontology repository

AU - Maharjan, Roshan

AU - Lee, Young Koo

AU - Lee, Sungyoung

N1 - Funding Information: Acknowledgment. This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines. Funding Information: This paper describes work partially undertaken in the context of the E-NEXT - Information Society Technologies (IST) FP6-506869 project. The IST program is partially funded by the Commission of the European Union. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the E-NEXT project. Roel Ocampo acknowledges support by the Doctoral Studies Fellowship program of the University of the Philippines.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/70449623970

U2 - 10.1109/ICCSA.2009.27

DO - 10.1109/ICCSA.2009.27

M3 - Conference contribution

AN - SCOPUS:70449623970

SN - 9780769537016

T3 - Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009

SP - 56

EP - 61

BT - Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009

T2 - 2009 International Conference on Computational Science and Its Applications, ICCSA 2009

Y2 - 29 June 2009 through 2 July 2009

ER -

Maharjan R, Lee YK, Lee S. Exploiting path indexes to answer complex queries in ontology repository. In Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009. 2009. p. 56-61. 5260960. (Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009). doi: 10.1109/ICCSA.2009.27

Exploiting path indexes to answer complex queries in ontology repository

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this