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

17 Citations (Scopus)
144 Downloads (Pure)


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
Number of pages16
ISBN (Electronic)978-3-319-11915-1
ISBN (Print)978-3-319-11914-4
Publication statusPublished - 2014

Publication series

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


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


Dive into the research topics of 'Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling'. Together they form a unique fingerprint.
  • Data2Semantics

    van Harmelen, F.


    Project: Research

Cite this