Exploring Heterogeneous Data Graphs Through Their Entity Paths

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

Abstract

Graphs, and notably RDF graphs, are a prominent way of sharing data. As data usage democratizes, users need help figuring out the useful content of a graph dataset. In particular, journalists with whom we collaborate [4] are interested in identifying, in a graph, the connections between entities, e.g., people, organizations, emails, etc. We present a novel, interactive method for exploring data graphs through their data paths connecting Named Entities (NEs, in short); each data path leads to a tabular-looking set of results. NEs are extracted from the data through dedicated Information Extraction modules. Our method builds upon the pre-existing ConnectionLens platform [4,5] and followup work on dataset abstraction [8,9]. The contribution of the present work is in the interactive and efficient approach to enumerate and compute NE paths, based on an algorithm which automatically recommends subpaths to materialize, and rewrites the path queries using these subpaths. Our experiments demonstrate the interest of NE paths and the efficiency of our method for computing them.

Original languageEnglish
Title of host publicationAdvances in Databases and Information Systems - 27th European Conference, ADBIS 2023, Proceedings
EditorsAlberto Abelló, Oscar Romero, Panos Vassiliadis, Robert Wrembel
PublisherSpringer Science and Business Media Deutschland GmbH
Pages163-179
Number of pages17
ISBN (Print)9783031429132
DOIs
Publication statusPublished - 1 Jan 2023
Event27th European Conference on Advances in Databases and Information Systems , ADBIS 2023 - Barcelona, Spain
Duration: 4 Sept 20237 Sept 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13985 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference27th European Conference on Advances in Databases and Information Systems , ADBIS 2023
Country/TerritorySpain
CityBarcelona
Period4/09/237/09/23

Keywords

  • Data graphs
  • Graph exploration
  • Information Extraction

Fingerprint

Dive into the research topics of 'Exploring Heterogeneous Data Graphs Through Their Entity Paths'. Together they form a unique fingerprint.

Cite this