Over the last decade, keyword search over relational data has attracted considerable attention. A possible approach to face this issue is to transform keyword queries into one or more SQL queries to be executed by the relational DBMS. Finding these queries is a challenging task since the information they represent may be modeled across different tables and attributes. This means that it is needed to identify not only the schema elements where the data of interest is stored, but also to find out how these elements are interconnected. All the approaches that have been proposed so far provide a monolithic solution. In this work, we, instead, divide the problem into three steps: the first one, driven by the user׳s point of view, takes into account what the user has in mind when formulating keyword queries, the second one, driven by the database perspective, considers how the data is represented in the database schema. Finally, the third step combines these two processes. We present the theory behind our approach, and its implementation into a system called QUEST (QUEry generator for STructured sources), which has been deeply tested to show the efficiency and effectiveness of our approach. Furthermore, we report on the outcomes of a number of experimental results that we have conducted.
|Data di pubblicazione:||2016|
|Titolo:||Combining User and Database Perspective for Solving Keyword Queries over Relational Databases|
|Autore/i:||Bergamaschi, Sonia; Interlandi, Matteo; Guerra, Francesco; TRILLO LADO, Raquel; Velegrakis, Yannis|
|Digital Object Identifier (DOI):||10.1016/j.is.2015.07.005|
|Codice identificativo ISI:||WOS:000363354100001|
|Codice identificativo Scopus:||2-s2.0-84939790807|
|Tipologia||Articolo su rivista|
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris