DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/1353

Title: Keyword searching and browsing in databases using BANKS
Authors: BHALOTIA, GAURAV
HULGERI, ARVIND
NAKHE, CHARUTA
CHAKRABARTI, SOUMEN
SUDARSHAN, S
Keywords: web browsers
information retrieval
relational database systems
query languages
Issue Date: 2002
Publisher: IEEE
Citation: Proceedings of the 18th International Conference on Data Engineering, San Jose, California, USA, 26 February-1 March 2002,431-440
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
ISBN: 0-7695-1531-2
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
21451.pdf242.58 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback