- Titel
- Considering User Intention in Differential Graph Queries
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-729313
- Quellenangabe
- Journal of Database Management Erscheinungsort: Hershey
Verlag: IGI Global
Erscheinungsjahr: 2015
Jahrgang: 26
Heft: 3
Seiten: 21-40
E-ISSN: 1533-8010 - Erstveröffentlichung
- 2015
- Abstract (EN)
- Empty answers are a major problem by processing pattern matching queries in graph databases. Especially, there can be multiple reasons why a query failed. To support users in such situations, differential queries can be used that deliver missing parts of a graph query. Multiple heuristics are proposed for differential queries, which reduce the search space. Although they are successful in increasing the performance, they can discard query subgraphs relevant to a user. To address this issue, the authors extend the concept of differential queries and introduce top-k differential queries that calculate the ranking based on users’ preferences and significantly support the users’ understanding of query database management systems. A user assigns relevance weights to elements of a graph query that steer the search and are used for the ranking. In this paper the authors propose different strategies for selection of relevance weights and their propagation. As a result, the search is modelled along the most relevant paths. The authors evaluate their solution and both strategies on the DBpedia data graph.
- Andere Ausgabe
- Link zum Artikel der zuerst in der Zeitschrift 'Journal of Database Management' erschienen ist
DOI: 10.4018/JDM.2015070102 - Freie Schlagwörter (DE)
- Differentielle Abfragen, Überflutung, Graphen-Datenbanken, Ergebnis-Ranking, Routing, Top-K-Abfragen
- Freie Schlagwörter (EN)
- Differential Queries, Flooding, Graph Databases, Result Ranking, Routing, Top-K Queries
- Klassifikation (DDC)
- 330
- 004
- Verlag
- IGI Global, Hershey
- Förder- / Projektangaben
- European Commission FP7
LinkedDesign
ID: 284613 - Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-729313
- Veröffentlichungsdatum Qucosa
- 30.11.2020
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
