@inproceedings{e73d1b30fa66475fba32ab70c4a6d08b,
title = "Incorporating cohesiveness into keyword search on linked data",
abstract = "Keyword search is a popular technique for querying the ever increasing repositories of RDF graph data because it frees the user from knowing a formal query language and the structure of the data. However, the imprecision of keyword queries results in overwhelming numbers of candidate results making the identification of relevant results challenging and hindering the scalability of the query evaluation algorithms. To address these issues, we introduce cohesive keyword queries on RDF data. Cohesive queries allow the user to flexibly and effortlessly convey her intention using cohesive keyword groups. A cohesive group of keywords in a query indicates that the keywords of the group should form a cohesive unit in the query results. We provide formal semantics of cohesive queries. We design a query evaluation algorithm which relies on the structural summary of the RDF graph to generate pattern graphs that satisfy the cohesiveness constraints. Pattern graphs are structured queries that can be evaluated over the RDF data to compute the query results. Our experiments demonstrate the efficiency of our algorithm and the effectiveness of cohesive keyword queries in improving the result quality and in pruning the space of pattern graphs compared to flat keyword queries. Most importantly, these benefits are achieved while retaining the simplicity and convenience of traditional keyword search.",
keywords = "Cohesive query, Pattern Graph, RDF graph, Search",
author = "Ananya Dass and Aggeliki Dimitriou and Cem Aksoy and Dimitri Theodoratos",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 16th International Conference on Web Information Systems Engineering, WISE 2015 ; Conference date: 01-11-2015 Through 03-11-2015",
year = "2015",
doi = "10.1007/978-3-319-26187-4_4",
language = "English (US)",
isbn = "9783319261867",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "47--62",
editor = "Wojciech Cellary and Dingding Wang and Jianyong Wang and Shu-Ching Chen and Tao Li and Hua Wang and Yanchun Zhang",
booktitle = "Web Information Systems Engineering – WISE 2015 - 16th International Conference, Proceedings",
address = "Germany",
}