Keeping linked open data caches up-to-date by predicting the life-time of RDF triples

Many Linked Open Data applications require fresh copies of RDF data at their local repositories. Since RDF documents constantly change and those changes are not automatically propagated to the LOD applications, it is important to regularly visit the RDF documents to refresh the local copies and keep them up-to-date. For this purpose, crawling strategies determine which RDF documents should be preferentially fetched. Traditional crawling strategies rely only on how an RDF document has been modified in the past. In contrast, we predict on the triple level whether a change will occur in the future. We use the weekly snapshots of the DyLDO dataset as well as the monthly snapshots of the Wikidata dataset. First, we conduct an in-depth analysis of the life span of triples in RDF documents. Through the analysis, we identify which triples are stable and which are ephemeral. We introduce different features based on the triples and apply a simple but effective linear regression model. Second, we propose a novel crawling strategy based on the linear regression model. We conduct two experimental setups where we vary the amount of available bandwidth as well as iteratively observe the quality of the local copies over time. The results demonstrate that the novel crawling strategy outperforms the state of the art in both setups.

[1]  Jenny Edwards,et al.  An adaptive model for optimizing performance of an incremental web crawler , 2001, WWW '01.

[2]  Jürgen Umbrich,et al.  Hybrid SPARQL Queries: Fresh vs. Fast Results , 2012, SEMWEB.

[3]  Michael Martin,et al.  Improving the Performance of Semantic Web Applications with SPARQL Query Caching , 2010, ESWC.

[4]  Jürgen Umbrich,et al.  Towards a Dynamic Linked Data Observatory , 2012 .

[5]  Gerd Gröner,et al.  From Changes to Dynamics: Dynamics Analysis of Linked Open Data Sources , 2014, PROFILES@ESWC.

[6]  Jürgen Umbrich,et al.  Towards Understanding the Changing Web: Mining the Dynamics of Linked-Data Sources and Entities , 2010, LWA.

[7]  Ansgar Scherp,et al.  Strategies for Efficiently Keeping Local Linked Open Data Caches Up-To-Date , 2015, International Semantic Web Conference.

[8]  Markus Krötzsch,et al.  Wikidata , 2014, Commun. ACM.

[9]  Ansgar Scherp,et al.  Temporal Patterns and Periodicity of Entity Dynamics in the Linked Open Data Cloud , 2015, K-CAP.

[10]  Prasenjit Mitra,et al.  Clustering-based incremental web crawling , 2010, TOIS.

[11]  Eyal Oren,et al.  Sindice.com: Weaving the Open Linked Data , 2007, ISWC/ASWC.

[12]  Christian Becker,et al.  DBpedia Mobile: A Location-Enabled Linked Data Browser , 2008, LDOW.

[13]  Thomas Gottron,et al.  An Investigation of HTTP Header Information for Detecting Changes of Linked Open Data Sources , 2014, ESWC.

[14]  Catia Pesquita,et al.  Predicting the Extension of Biomedical Ontologies , 2012, PLoS Comput. Biol..

[15]  Paul N. Bennett,et al.  Predicting content change on the web , 2013, WSDM.

[16]  Quan Z. Sheng,et al.  Identifying and Caching Hot Triples for Efficient RDF Query Processing , 2015, DASFAA.

[17]  Michael Günther,et al.  Introducing Wikidata to the Linked Data Web , 2014, SEMWEB.

[18]  Simone Paolo Ponzetto,et al.  Knowledge-based graph document modeling , 2014, WSDM.

[19]  Heiko Paulheim,et al.  Adoption of the Linked Data Best Practices in Different Topical Domains , 2014, SEMWEB.

[20]  Jürgen Umbrich,et al.  Observing Linked Data Dynamics , 2013, ESWC.