Incorporating cohesiveness into keyword search on linked data

Ananya Dass, Aggeliki Dimitriou, Cem Aksoy, Dimitri Theodoratos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationWeb Information Systems Engineering – WISE 2015 - 16th International Conference, Proceedings
EditorsWojciech Cellary, Dingding Wang, Jianyong Wang, Shu-Ching Chen, Tao Li, Hua Wang, Yanchun Zhang
PublisherSpringer Verlag
Number of pages16
ISBN (Print)9783319261867
StatePublished - 2015
Event16th International Conference on Web Information Systems Engineering, WISE 2015 - Miami, United States
Duration: Nov 1 2015Nov 3 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other16th International Conference on Web Information Systems Engineering, WISE 2015
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


  • Cohesive query
  • Pattern Graph
  • RDF graph
  • Search


Dive into the research topics of 'Incorporating cohesiveness into keyword search on linked data'. Together they form a unique fingerprint.

Cite this