Combining Query Rewriting and Knowledge Graph Embeddings for Complex Query Answering
Master thesis
Permanent lenke
https://hdl.handle.net/11250/3072148Utgivelsesdato
2023-06-01Metadata
Vis full innførselSamlinger
- Master theses [218]
Sammendrag
The field of complex query answering using Knowledge Graphs (KGs) has seen substantial advancements in recent years, primarily through the utilization of Knowledge Graph Embeddings (KGEs). However, these methodologies often stumble when faced with intricate query structures that involve multiple entities and relationships. This thesis primarily investigates the potential of integrating query rewriting techniques into the KGE query answering process to improve performance in such situations. Guided by a TBox, a schema that describes the concepts and relationships in the data from Description Logics, query rewriting translates a query into a union of rewritten queries that can potentially widen the prediction scope for KGEs. The thesis uses the PerfectRef algorithm for facilitating query rewriting, aiming to maximize the scope of query response and enhance prediction capabilities. Two distinct datasets were employed in the study: The Family Dataset, a subset of Wikidata, and DBPedia15k, a subset of DBPedia. The effectiveness of the proposed methodology was evaluated against these datasets using different KGE models, in our case TransE, DistMult, BoxE, RotatE, and CompGCN. The results demonstrate a notable improvement in complex query answering when query rewriting is used for both The Family dataset and DBPedia15k. Furthermore, the amalgamation of query rewriting and KGE predictions yielded a performance boost for The Family dataset. However, the same was not observed for DBPedia15k, likely due to discrepancies and errors present within DBPedia15k compared to the Full DBPedia KG used for validation in our framework. This research suggests that query rewriting, as a pre-processing step for KGE prediction, can enhance the performance of complex query answering, mainly when the dataset is not fully entailed. This study provides important insights into the potential and limitations of integrating query rewriting with KGEs. It may serve as a guidepost for future research to improve the complex query answering when a TBox is available.
Utgiver
The University of BergenOpphavsrett
Copyright the Author. All rights reservedBeslektede innførsler
Viser innførsler beslektet ved tittel, forfatter og emneord.
-
Drawing visual query images : use, users and usability of query by drawing interfaces for content based image retrieval systems
Hove, Lars-Jacob (Doctoral thesis, 2010-12-14)Query by Drawing (QBD) is an approach to Content Based Image Retrieval (CBIR) systems where users express their image needs by drawing an image representative of the images they wish to retrieve. CBIR is based on comparison ... -
Relationship Between Time Consumption and Quality of Responses to Drug-Related Queries: A Study From Seven Drug Information Centers in Scandinavia
Reppe, Linda Amundstuen; Lydersen, Stian; Schjøtt, Jan; Damkier, Per; Christensen, Hanne Rolighed; Kampmann, Jens Peter; Böttiger, Ylva; Spigset, Olav (Peer reviewed; Journal article, 2016-07)Purpose: The aims of this study were to assess the quality of responses produced by drug information centers (DICs) in Scandinavia, and to study the association between time consumption processing queries and the quality ... -
Use of Wikipedia content, structural connections and usage statistics to generate context aware query augmentation in a topical search engine
Døskeland, Øyvind (Master thesis, 2012-12-22)This thesis presents the TCSearch2, a Master's project. The thesis studies different approaches to bridging the gap between user expectations and existing search engine result and their impact on the quality of the results. ...