Jisuanji kexue (Oct 2021)

Temporal RDF Model and Index Method Based on Neighborhood Structure

  • CHEN Yuan-yuan, YAN Li, ZHANG Zhe-qing, MA Zong-min

DOI
https://doi.org/10.11896/jsjkx.200900114
Journal volume & issue
Vol. 48, no. 10
pp. 167 – 176

Abstract

Read online

Resource description framework (RDF) is a metadata model and information description specification recommended by W3C,which is widely used in various fields.To track changes in RDF data over time,temporal information is introduced into the RDF framework.With the rapid growth of temporal RDF data,effective management of temporal RDF data is necessary.A reasonable index mechanism can achieve efficient storage and query of data.In this paper,we first present a temporal RDF data mo-del.We propose a specific one-dimensional coding scheme,which represent temporal data simply and extend the existing RDF data model with lower overhead.Furthermore,we present its two levels of indexes based on neighborhood structure.The first one uses dynamic counting filter to index the neighborhood information of the node,and the second builds the B+ tree to index the temporal RDF data related to each node.Moreover,large-scale temporal RDF data can be updated.Experimental results show that the proposed method is around 35% better than the comparison method in most cases,and it is scalable and effective.

Keywords