Answering "why Empty?" and "why so Many?" queries in graph databases
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
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
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 3-22 |
| Seitenumfang | 20 |
| Fachzeitschrift | Journal of computer and system sciences |
| Jahrgang | 82 |
| Ausgabenummer | 1, Part A |
| Publikationsstatus | Veröffentlicht - Feb. 2016 |
| Peer-Review-Status | Ja |
Externe IDs
| ORCID | /0000-0001-8107-2775/work/198592308 |
|---|
Schlagworte
Forschungsprofillinien der TU Dresden
- Datenintensive Wissenschaften - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
DFG-Fachsystematik nach Fachkollegium
- Betriebs-, Kommunikations-, Datenbank- und verteilte Systeme - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
- Computer- und Kommunikationstechniken - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
ASJC Scopus Sachgebiete
- Theoretische Informatik - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
- Allgemeine Computerwissenschaft - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
- Computernetzwerke und -kommunikation - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
- Theoretische Informatik und Mathematik - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
- Angewandte Mathematik - "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases
Schlagwörter
- "Why Empty?" query, "Why Not?" query, "Why So Few?" query, "Why So Many?" query, "Why?" query, Graph databases