Keyword searching and browsing in databases using BANKS

Bhalotia, Gaurav ; Hulgeri, Arvind ; Nakhe, Charuta ; Chakrabarti, Soumen ; Sudarshan, S. (2002) Keyword searching and browsing in databases using BANKS In: ICDE '02 Proceedings of the 18th International Conference on Data Engineering.


Official URL:


With the growth of the Web, there has been a rapid increase in the number of users who need to access online databases without having a detailed knowledge of the schema or of query languages; even relatively simple query languages designed for non-experts are too complicated for them. We describe BANKS, a system which enables keyword-based search on relational databases, together with data and schema browsing. BANKS enables users to extract information in a simple manner without any knowledge of the schema or any need for writing complex queries. A user can get information by typing a few keywords, following hyperlinks, and interacting with controls on the displayed results. BANKS models tuples as nodes in a graph, connected by links induced by foreign key and other relationships. Answers to a query are modeled as rooted trees connecting tuples that match individual keywords in the query. Answers are ranked using a notion of proximity coupled with a notion of prestige of nodes based on inlinks, similar to techniques developed for Web search. We present an efficient heuristic algorithm for finding and ranking query results.

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to IEEE Computer Society.
ID Code:100106
Deposited On:12 Feb 2018 12:28
Last Modified:12 Feb 2018 12:28

Repository Staff Only: item control page