Name
Abstract | ||
|---|---|---|
Querying using keywords is easily the most widely used form o f querying today. While keyword searching is widely used to search documents on the Web, querying of dat abases currently relies on complex query languages that are inappropriate for casual end-users, sin ce they are complex and hard to learn. Given the popularity of keyword search, and the increasing use of d atabases as the back end for data published on the Web, the need for querying databases using keywords is being increasingly felt. One key problem in applying document or web keyword search techniques to dat abases is that information related to a single answer to a keyword query may be split across multiple tuples in different relations. In this paper, we first present a survey of work on keyword quer ying in databases. We then report on the BANKS system which we have developed. BANKS integrate s keyword querying and interactive browsing of databases. By their very nature, keyword querie s are imprecise, and we need a model for answering keyword queries. BANKS, like an earlier system ca lled DataSpot, models a database as a graph. In the BANKS model, tuples correspond to nodes, and fo reign key and other links between tuples correspond to edges. Answers to a query are modeled as rootedtrees 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, the latter being inspi red by techniques developed for Web search. We illustrate the power of the model and our prototype throug h examples. |
Year | Venue | Keywords |
|---|---|---|
2001 | IEEE Data Eng. Bull. | query language |
Field | DocType | Volume |
Web search engine,Keyword density,Web search query,Information retrieval,Phrase search,Computer science,Full text search,Search-oriented architecture,Artificial intelligence,Natural language processing,Search analytics,Concept search | Journal | 24 |
Issue | Citations | PageRank |
3 | 8 | 0.57 |
References | Authors | |
12 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arvind Hulgeri | 1 | 347 | 23.20 |
| Gaurav Bhalotia | 2 | 250 | 21.48 |
| Charuta Nakhe | 3 | 308 | 19.69 |
| S. Chakrabarti | 4 | 4703 | 999.55 |
| S. Sudarshan | 5 | 2690 | 601.76 |