Keyword searching and browsing in databases using BANKS

DSpace/Manakin Repository

Keyword searching and browsing in databases using BANKS

Show full item record

Title: Keyword searching and browsing in databases using BANKS
Author: BHALOTIA, GAURAV; HULGERI, ARVIND; NAKHE, CHARUTA; CHAKRABARTI, SOUMEN; SUDARSHAN, S
Abstract: 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.
URI: 10.1109/ICDE.2002.994756
http://hdl.handle.net/10054/1353
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1353
Date: 2002


Files in this item

Files Size Format View
21451.pdf 242.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account