Querying RDF Data Using Dynamic Concise Bounded Description

Along with the development of semantic Web, available RDF data are increasing at a fast pace. How to store and query large amount of RDF data becomes an important issue of the semantic Web. In this paper, we first discuss the usage of concise bounded description (CBD). As an improvement, we define dynamic concise bounded description (DCBD) which is a general and dynamic version of CBD. We also propose a query language for RDF called DCBDQuery. DCBDQuery is used for constituting DCBD and finding meaningful reachable path or shortest path with respect to DCBD. Then we discuss an alternative approach for storing RDF data into relational database, called updated schema-aware representation. We store RDF data into database using this representation, and then create graph in main memory from internal link statements. The DCBDQuery query engine is designed to access a hybrid data model of the database and the graph in main memory. We also implement the DCBDQuery query engine to access Jena2. We demonstrate the efficiency of our approach by experiment using the RDF data of DBLP++.