Cluster-Based Exploration for Effective Keyword Search over Semantic Datasets

The amount of data available in the Web, in databases as well as other Systems. is constantly increasing as increasing is the number of users that wish to access such data. Data is available M forms that may not be of easy access for not expert users. Keyword Search approaches are an effort to abstract from specific data representations, allowing users to retrieve information by providing a few terms of interest. Many solutions build on dedicated indexing techniques as well as search algorithms aiming at finding substructures that connect the data elements matching the keywords. In this paper, we present the development of Yaanii(1), a tool for effective Keyword Search over semantic datasets. Yaanii is based on a novel keyword search paradigm for graph-structured data, focusing in particular on the RDF data model. We provide a clustering technique that identifies and groups graph substructures based on template match. A scoring function. IR inspired, evaluates the relevance of the substructures and of the clusters, and supports the generation of Top-k solutions during its execution in the first k steps. Experiments demonstrate the effectiveness of our approach.