Back to Search
Start Over
Explaining Graph Navigational Queries
- Source :
- The Semantic Web ISBN: 9783319580678, ESWC (1), Extended Semantic web conference (ESWC), pp. 19–34, 31/05/2017, info:cnr-pdr/source/autori:Fionda, Valeria; Pirrò, Giuseppe/congresso_nome:Extended Semantic web conference (ESWC)/congresso_luogo:/congresso_data:31%2F05%2F2017/anno:2017/pagina_da:19/pagina_a:34/intervallo_pagine:19–34
- Publication Year :
- 2017
- Publisher :
- Springer International Publishing, 2017.
-
Abstract
- Graph navigational languages allow to specify pairs of nodes in a graph subject to the existence of paths satisfying a certain regular expression. Under this evaluation semantics, connectivity information in terms of intermediate nodes/edges that contributed to the answer is lost. The goal of this paper is to introduce the GeL language, which provides query evaluation semantics able to also capture connectivity information and output graphs. We show how this is useful to produce query explanations. We present efficient algorithms to produce explanations and discuss their complexity. GeL machineries are made available into existing SPARQL processors thanks to a translation from GeL queries into CONSTRUCT SPARQL queries. We outline examples of explanations obtained with a tool implementing our framework and report on an experimental evaluation that investigates the overhead of producing explanations.
- Subjects :
- Theoretical computer science
Graph database
Efficient algorithm
Computer science
02 engineering and technology
computer.file_format
computer.software_genre
Graph
graph queries
Graph Databases
explanations
020204 information systems
Query Explanations
0202 electrical engineering, electronic engineering, information engineering
SPARQL
020201 artificial intelligence & image processing
Knowledge retrieval
Regular expression
computer
Subjects
Details
- ISBN :
- 978-3-319-58067-8
- ISBNs :
- 9783319580678
- Database :
- OpenAIRE
- Journal :
- The Semantic Web ISBN: 9783319580678, ESWC (1), Extended Semantic web conference (ESWC), pp. 19–34, 31/05/2017, info:cnr-pdr/source/autori:Fionda, Valeria; Pirrò, Giuseppe/congresso_nome:Extended Semantic web conference (ESWC)/congresso_luogo:/congresso_data:31%2F05%2F2017/anno:2017/pagina_da:19/pagina_a:34/intervallo_pagine:19–34
- Accession number :
- edsair.doi.dedup.....2c588fdf7306ee4e3de7760507b233e1