- AutorIn
- Elena Vasilyeva
- Maik ThieleTechnische Universität Dresden, Fakultät für Informatik, Database Research Group
- Christof Bornhövd
- Wolfgang Lehner
- Titel
- Answering “Why Empty?” and “Why So Many?” queries in graph databases
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-863827
- Quellenangabe
- Journal of Computer and System Sciences
Erscheinungsjahr: 2015
Jahrgang: 82
Heft: 1
Seiten: 3-22
ISSN: 0022-0000 - Erstveröffentlichung
- 2015
- Abstract (EN)
- 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.
- Andere Ausgabe
- Link zum Artikel, der zuerst in der Zeitschrift 'Journal of Computer and System Sciences' erschienen ist.
DOI: 10.1016/j.jcss.2015.06.007 - Freie Schlagwörter (DE)
- Graphdatenbanken, „Warum?“ Frage: „Warum leer?“ Frage: „Warum so wenige?“ Frage: „Warum nicht?“ Frage: „Warum so viele?“ Anfrage
- Freie Schlagwörter (EN)
- Graph databases, “Why?” query, “Why Empty?” query, “Why So Few?” query, “Why Not?” query, “Why So Many?” query
- Klassifikation (DDC)
- 004
- Verlag
- Elsevier, Amsterdam
- Förder- / Projektangaben
- European Commission (EC)
FP7 | SP1 | ICT
Linked Knowledge in Manufacturing, Engineering and Design for Next-Generation Production
(LINKEDDESIGN)
ID: 284613 - Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-863827
- Veröffentlichungsdatum Qucosa
- 04.07.2023
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis