Keyword search in databases: the power of RDBMS

Keyword search in relational databases (RDBs) has been extensively studied recently. A keyword search (or a keyword query) in RDBs is specified by a set of keywords to explore the interconnected tuple structures in an RDB that cannot be easily identified using SQL on RDBMSs. In brief, it finds how the tuples containing the given keywords are connected via sequences of connections (foreign key references) among tuples in an RDB. Such interconnected tuple structures can be found as connected trees up to a certain size, sets of tuples that are reachable from a root tuple within a radius, or even multi-center subgraphs within a radius. In the literature, there are two main approaches. One is to generate a set of relational algebra expressions and evaluate every such expression using SQL on an RDBMS directly or in a middleware on top of an RDBMS indirectly. Due to a large number of relational algebra expressions needed to process, most of the existing works take a middleware approach witho...

• Type: Conference
• Year: 2009
• Where: SIGMOD
• Authors: Lu Qin, Jeffrey Xu Yu, Lijun Chang
• Keywords: Database, Interconnected Tuple Structures, Relational Algebra Expressions, SIGMOD 2009, Such Interconnected Tuple