Parallel quotient summarization of RDF graphs

Pawełt Guzewicz, Ioana Manolescu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Discovering the structure and content of an RDF graph is hard for human users, due to its heterogeneity, complexity, and possibly large size. One class of tools for this task are structural RDF graph summaries, which allow users to grasp the different connections between RDF graph nodes. RDFQuotient graph summaries are a brand of structural summaries we developed. They are usually very compact, making them good for first-sight visual discovery. Existing algorithms for building these summaries are centralized, and require the graph to fit in memory. Going beyond, in this work we present novel algorithms for building RDFQuotient summaries in a parallel, shared-nothing architecture. We instantiate our algorithms to Apache Spark platform; our experiments demonstrate the merit of our approach.

Original languageEnglish
Title of host publicationProceedings of the International Workshop on Semantic Big Data, SBD 2019 - In conjunction with the 2019 ACM SIGMOD/PODS Conference
EditorsSven Groppe, Le Gruenwald
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450367660
DOIs
Publication statusPublished - 5 Jul 2019
Event2019 International Workshop on Semantic Big Data, SBD 2019 - In conjunction with the 2019 ACM SIGMOD/PODS Conference - Amsterdam, Netherlands
Duration: 5 Jul 2019 → …

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Conference

Conference2019 International Workshop on Semantic Big Data, SBD 2019 - In conjunction with the 2019 ACM SIGMOD/PODS Conference
Country/TerritoryNetherlands
CityAmsterdam
Period5/07/19 → …

Keywords

  • Parallel computations
  • RDF graphs
  • Spark
  • Summarization

Fingerprint

Dive into the research topics of 'Parallel quotient summarization of RDF graphs'. Together they form a unique fingerprint.

Cite this