Answering "why Empty?" and "why so Many?" queries in graph databases

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

Graph databases provide schema-flexible storage and support complex, expressive queries. However, the flexibility and expressiveness in these queries come at additional costs: queries can result in unexpected empty answers or too many answers, which are difficult to resolve manually. To address this, we introduce subgraph-based solutions for graph queries "Why Empty?" and "Why So Many?" that give an answer about which part of a graph query is responsible for an unexpected result. We also extend our solutions to consider the specifics of the used graph model and to increase efficiency and experimentally evaluate them in an in-memory column database.

Details

Original languageEnglish
Pages (from-to)3-22
Number of pages20
JournalJournal of computer and system sciences
Volume82
Issue number1, Part A
Publication statusPublished - Feb 2016
Peer-reviewedYes

External IDs

ORCID /0000-0001-8107-2775/work/198592308

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis

Keywords

  • "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases