Keyword Search in Relational Databases: A Survey

Authors: Jeffrey Xu Yu; Lu Qin; Lijun Chang
Year: 2010
Venue: IEEE Data Eng. Bull.
Product of the Action: No

This work presents the state of the art in keyword search in relational databases. Some main results on finding structural information in an RDB for an l-keyword query are focused on. The main objective is to identify primitive structures as answers and to efficiently compute all and/or top-k of such answers. Along this survey, two different points of view are taken into account. Firstly, authors focus on supporting keyword search in an RDBMS using SQL: schema-based keyword search; secondly, they focus on supporting keyword search in an RDBMS, by materializing an RDB as a directed graph: graph-based keyword search.