Coverage-Based Summaries for RDF KBs

Giannis Vassiliou, Georgia Troullinou, Nikos Papadakis, Kostas Stefanidis, Evangelia Pitoura, Haridimos Kondylakis

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


As more and more data become available as linked data, the need for efficient and effective methods for their exploration becomes apparent. Semantic summaries try to extract meaning from data, while reducing its size. State of the art structural semantic summaries, focus primarily on the graph structure of the data, trying to maximize the summary’s utility for query answering, i.e. the query coverage. In this poster paper, we present an algorithm, trying to maximize the aforementioned query coverage, using ideas borrowed from result diversification. The key idea of our algorithm is that, instead of focusing only to the “central” nodes, to push node selection also to the perimeter of the graph. Our experiments show the potential of our algorithm and demonstrate the considerable advantages gained for answering larger fragments of user queries.

Original languageEnglish
Title of host publicationThe Semantic Web
Subtitle of host publicationESWC 2021 Satellite Events, Revised Selected Papers
EditorsRuben Verborgh, Anastasia Dimou, Aidan Hogan, Claudia d’Amato, Ilaria Tiddi, Arne Bröring, Simon Maier, Femke Ongenae, Riccardo Tommasini, Mehwish Alam
Number of pages5
ISBN (Print)9783030804176
Publication statusPublished - 2021
Publication typeA4 Article in a conference publication
EventExtended Semantic Web Conference -
Duration: 6 Jun 202110 Jun 2021

Publication series

NameLecture Notes in Computer Science
Volume12739 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceExtended Semantic Web Conference

Publication forum classification

  • Publication forum level 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Coverage-Based Summaries for RDF KBs'. Together they form a unique fingerprint.

Cite this