Effective keyword search in relational databases

DMCA

Effective keyword search in relational databases (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Fang Liu , Clement Yu

Venue:	In SIGMOD
Citations:	92 - 0 self

BibTeX

@INPROCEEDINGS{Liu06effectivekeyword,
    author = {Fang Liu and Clement Yu},
    title = {Effective keyword search in relational databases},
    booktitle = {In SIGMOD},
    year = {2006},
    pages = {563--574}
}

OpenURL

Abstract

With the amount of available text data in relational databases growing rapidly, the need for ordinary users to search such information is dramatically increasing. Even though the major RDBMSs have provided full-text search capabilities, they still require users to have knowledge of the database schemas and use a structured query language to search information. This search model is complicated for most ordinary users. Inspired by the big success of information retrieval (IR) style keyword search on the web, keyword search in relational databases has recently emerged as a new research topic. The differences between text databases and relational databases result in three new challenges: (1) Answers needed by users are not limited to individual tuples, but results assembled from joining tuples from multiple tables are used to form answers in the form of tuple trees. (2) A single score for each answer (i.e. a tuple tree) is needed to estimate its relevance to a given query. These scores are used to rank the most relevant answers as high as possible. (3) Relational databases have much richer structures than text databases. Existing IR strategies are inadequate in ranking relational outputs. In this paper, we propose a novel IR ranking strategy for effective keyword search. We are the first that conducts comprehensive experiments on search effectiveness using a real world database and a set of keyword queries collected by a major search company. Experimental results show that our strategy is significantly better than existing strategies. Our approach can be used both at the application level and be incorporated into a RDBMS to support keyword-based search in relational databases. 1.

Keyphrases

relational database effective keyword search tuple tree text database ordinary user keyword-based search individual tuples major search company information retrieval keyword query relational database result structured query language novel ir ranking strategy database schema relational output keyword search major rdbmss full-text search capability single score search model real world database new challenge comprehensive experiment available text data big success relevant answer ir strategy multiple table search effectiveness application level experimental result new research topic

DMCA