• 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