Keyword Search in Relational Databases: A Survey

Authors: Jeffrey Xu Yu; Lu Qin; Lijun Chang
Year: 2010
Venue: IEEE Data Eng. Bull.
Link: http://scholar.google.es/scholar_url?url=http://www.researchgate.net/profile/Lijun_Chang/publication/220283170_Keyword_Search_in_Relational_Databases_A_Survey/links/0fcfd5140f8b87f231000000.pdf&hl=es&sa=X&scisig=AAGBfm2lTb9wTwGSumguGjyfyI8zvahZ-Q&nossl=1&oi=scholarr&ei=C5AuVcn7BIjWPPKZgcgN&ved=0CB8QgAMoADAA
Product of the Action: No

Abstract:
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.