Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling

Laurens Rietveld, Rinke Hoekstra, Stefan Schlobach, Christophe Guéret

Research output: Chapter in book/volumeContribution to conference proceedingsScientificpeer-review

134 Downloads (Pure)

Abstract

The Linked Data cloud has grown to become the largest knowledge base ever constructed. Its size is now turning into a major bottleneck for many applications. In order to facilitate access to this structured information, this paper proposes an automatic sampling method targeted at maximizing answer coverage for applications using SPARQL querying. The approach presented in this paper is novel: no similar RDF sampling approach exist. Additionally, the concept of creating a sample aimed at maximizing SPARQL answer coverage, is unique. We empirically show that the relevance of triples for sampling (a semantic notion) is influenced by the topology of the graph (purely structural), and can be determined without prior knowledge of the queries. Experiments show a significantly higher recall of topology based sampling methods over ran- dom and naive baseline approaches (e.g. up to 90% for Open-BioMed at a sample size of 6%).
Original languageEnglish
Title of host publicationThe Semantic Web – ISWC 2014
Subtitle of host publication13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II
EditorsPeter Mika, Abraham Bernstein, Chris Welty, Craig Knoblock, Denny Vrandečić, Paul Groth, Natasha Noy, Krzysztof Janowicz, Carole Goble
PublisherSpringer
Pages81-96
Number of pages16
Volume8797
ISBN (Electronic)978-3-319-11915-1
ISBN (Print)978-3-319-11914-4
DOIs
Publication statusPublished - 2014

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Keywords

  • subgraphs
  • sampling
  • graph analysis
  • ranking
  • Linked Data

Cite this

Rietveld, L., Hoekstra, R., Schlobach, S., & Guéret, C. (2014). Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling. In P. Mika, A. Bernstein, C. Welty, C. Knoblock, D. Vrandečić, P. Groth, N. Noy, K. Janowicz, & C. Goble (Eds.), The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II (Vol. 8797, pp. 81-96). (Lecture Notes in Computer Science). Springer. https://doi.org/10.1007/978-3-319-11915-1_6