Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling

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

doi:10.1007/978-3-319-11915-1_6

Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling

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

DANS-KNAW

Onderzoeksoutput: Hoofdstuk in boek/boekdeel › Bijdrage aan conferentie proceedings › Wetenschappelijk › peer review

21 Citaten (Scopus)

161 Downloads (Pure)

Samenvatting

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%).

Originele taal-2	Engels
Titel	The Semantic Web – ISWC 2014
Subtitel	13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II
Redacteuren	Peter Mika, Abraham Bernstein, Chris Welty, Craig Knoblock, Denny Vrandečić, Paul Groth, Natasha Noy, Krzysztof Janowicz, Carole Goble
Uitgeverij	Springer
Pagina's	81-96
Aantal pagina's	16
Volume	8797
ISBN van elektronische versie	978-3-319-11915-1
ISBN van geprinte versie	978-3-319-11914-4
DOI's	https://doi.org/10.1007/978-3-319-11915-1_6
Status	Gepubliceerd - 2014

Publicatie series

Naam	Lecture Notes in Computer Science
ISSN van geprinte versie	0302-9743

Toegang tot document

10.1007/978-3-319-11915-1_6

Structural_Properties_as_Proxy_for_Semantic_Relevance_in_RDF_Graph_SamplingSubmitted manuscript, 428 KB

http://link.springer.com/chapter/10.1007%2F978-3-319-11915-1_6

Data2Semantics
van Harmelen, F.
01/01/2010 → 01/01/2016
Project: Onderzoek

13th International Semantic Web Conference (ISWC 2014)
Christophe Guéret (Lid programmacommissie)
2014
Activiteit: Deelname aan of organisatie van een evenement › Workshop, seminar › Academisch

Citeer dit

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 (editors), The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II (Vol. 8797, blz. 81-96). (Lecture Notes in Computer Science). Springer. https://doi.org/10.1007/978-3-319-11915-1_6

Rietveld, Laurens ; Hoekstra, Rinke ; Schlobach, Stefan et al. / Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling. The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II. redacteur / Peter Mika ; Abraham Bernstein ; Chris Welty ; Craig Knoblock ; Denny Vrandečić ; Paul Groth ; Natasha Noy ; Krzysztof Janowicz ; Carole Goble. Vol. 8797 Springer, 2014. blz. 81-96 (Lecture Notes in Computer Science).

@inbook{d802f4893cf248d2acf81c1550c1e168,

title = "Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling",

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%).",

keywords = "subgraphs, sampling, graph analysis, ranking, Linked Data",

author = "Laurens Rietveld and Rinke Hoekstra and Stefan Schlobach and Christophe Gu{\'e}ret",

year = "2014",

doi = "10.1007/978-3-319-11915-1_6",

language = "English",

isbn = "978-3-319-11914-4",

volume = "8797",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "81--96",

editor = "Peter Mika and Abraham Bernstein and Chris Welty and Craig Knoblock and Denny Vrande{\v c}i{\'c} and Paul Groth and Natasha Noy and Krzysztof Janowicz and Carole Goble",

booktitle = "The Semantic Web – ISWC 2014",

address = "Germany",

}

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 (redactie), The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II. vol. 8797, Lecture Notes in Computer Science, Springer, blz. 81-96. https://doi.org/10.1007/978-3-319-11915-1_6

Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling. / Rietveld, Laurens; Hoekstra, Rinke; Schlobach, Stefan et al.
The Semantic Web – ISWC 2014: 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part II. redactie / Peter Mika; Abraham Bernstein; Chris Welty; Craig Knoblock; Denny Vrandečić; Paul Groth; Natasha Noy; Krzysztof Janowicz; Carole Goble. Vol. 8797 Springer, 2014. blz. 81-96 (Lecture Notes in Computer Science).

Onderzoeksoutput: Hoofdstuk in boek/boekdeel › Bijdrage aan conferentie proceedings › Wetenschappelijk › peer review

TY - CHAP

T1 - Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling

AU - Rietveld, Laurens

AU - Hoekstra, Rinke

AU - Schlobach, Stefan

AU - Guéret, Christophe

PY - 2014

Y1 - 2014

N2 - 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%).

AB - 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%).

KW - subgraphs

KW - sampling

KW - graph analysis

KW - ranking

KW - Linked Data

U2 - 10.1007/978-3-319-11915-1_6

DO - 10.1007/978-3-319-11915-1_6

M3 - Contribution to conference proceedings

SN - 978-3-319-11914-4

VL - 8797

T3 - Lecture Notes in Computer Science

SP - 81

EP - 96

BT - The Semantic Web – ISWC 2014

A2 - Mika, Peter

A2 - Bernstein, Abraham

A2 - Welty, Chris

A2 - Knoblock, Craig

A2 - Vrandečić, Denny

A2 - Groth, Paul

A2 - Noy, Natasha

A2 - Janowicz, Krzysztof

A2 - Goble, Carole

PB - Springer

ER -

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

Structural Properties as Proxy for Semantic Relevance in RDF Graph Sampling

Samenvatting

Publicatie series

Toegang tot document

Vingerafdruk

Projecten

Data2Semantics

Activiteiten

13th International Semantic Web Conference (ISWC 2014)

Citeer dit