Abstract
The structure of the ever increasing large RDF repositories is too complex to allow non-expert users extract useful information from them. Keyword search is an interesting alternative but in the context of RDF graph data, where query answers are RDF graph fragments, it faces two major problems: The query quality answer problem and the result computation algorithm scalability problem. In this paper we focus on empowering keyword search on RDF data by exploiting personalized information. We propose an original approach which exploits the structural summary of the RDF graph to generate pattern graphs for the input keyword query. Pattern graphs are structured conjunctive queries and are seen as possible interpretations of the unstructured keyword query. Personalized information is represented as collections of profile graphs, a concept similar to pattern graphs. The ranking of the results is achieved by measuring graph similarity between the user profile graph and the generated pattern graphs. Novel similarity metrics have been introduced which consider intrinsic and extrinsic similarity and take into account both structural and semantic characteristics of the pattern and profile graphs. Effectiveness and efficiency experimental results show that our approach can tackle the two major problems that hinder the widespread use of keyword search on RDF data.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 22nd International Database Engineering and Applications Symposium, IDEAS 2018 |
Editors | Bipin C. Desai |
Publisher | Association for Computing Machinery |
Pages | 12-21 |
Number of pages | 10 |
ISBN (Electronic) | 9781450365277 |
DOIs | |
State | Published - Jun 18 2018 |
Event | 22nd International Database Engineering and Applications Symposium, IDEAS 2018 - Villa San Giovanni, Italy Duration: Jun 18 2018 → Jun 20 2018 |
Other
Other | 22nd International Database Engineering and Applications Symposium, IDEAS 2018 |
---|---|
Country/Territory | Italy |
City | Villa San Giovanni |
Period | 6/18/18 → 6/20/18 |
All Science Journal Classification (ASJC) codes
- Human-Computer Interaction
- Computer Networks and Communications
- Computer Vision and Pattern Recognition
- Software