Conference paper Open Access

Towards an Incremental Schema-level Index for Distributed Linked Open Data Graphs

Blume, Till; Scherp, Ansgar

Semi-structured, schema-free data formats are used in many applications because their flexibility enables simple data exchange. Especially graph data formats like RDF have become well established in the Web of Data. For the Web of Data, it is known that data instances are not only added, changed, and removed regularly, but that their schemas are also subject to enormous changes over time. Unfortunately, the collection, indexing, and analysis of the evolution of data schemas on the web is still in its infancy. To enable a detailed analysis of the evolution of Linked Open Data, we lay the foundation for the implementation of incremental schema-level indices for the Web of Data. Unlike existing schema-level indices, incremental schema-level indices have an efficient update mechanism to avoid costly recomputations of the entire index. This enables us to monitor changes to data instances at schema-level, trace changes, and ultimately provide an always up-to-date schema-level index for the Web of Data. In this paper, we analyze in detail the challenges of updating arbitrary schema-level indices for the Web of Data. To this end, we extend our previously developed meta model FLuID. In addition, we outline an algorithm for performing the updates.

Files (518.1 kB)
Name Size
paper 49.pdf
md5:5d43691d8330289fc79daac5facfee4a
518.1 kB Download
16
16
views
downloads
All versions This version
Views 1616
Downloads 1616
Data volume 8.3 MB8.3 MB
Unique views 1515
Unique downloads 1313

Share

Cite as