Effective keyword search in relational databases
Authors:
Open Access
- 27 June 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 563-574
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 to rank relational outputs are not adequate. 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.Keywords
This publication has 11 references indexed in Scilit:
- Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases2005
- An effective approach to document retrieval via utilizing WordNet and recognizing phrases2004
- On the integration of structure indexes and inverted lists2004
- ObjectRank2004
- Schema-Free XQuery2004
- XRANK2003
- Efficient IR-Style Keyword Search over Relational Databases2003
- The anatomy of a large-scale hypertextual Web search engineComputer Networks and ISDN Systems, 1998
- Pivoted document length normalization1996
- WordNetCommunications of the ACM, 1995