Design of storage structure for path-based query on RDF and RDF schema

Abstract

In the Semantic Web, metadata and ontology for representing semantics and conceptual relationships of information resources are essential factors. RDF and RDF Schema are the W3C standard models for describing metadata and ontology. In this paper, we focus on a result of analyzing available query patterns considering both RDF and RDF Schema. And we propose a structure to store and query using path information in graph models of RDF and RDF Schema. The proposed structure supports whole query patterns fairly. We can retrieve entities that are reached from a certain class, property, resource, or literal in RDF and RDF Schema without a loss of performance because of multiple joins with tables. And, through encoding schemes, we determine easily hierarchical relationships between classes or properties.