Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39009
Title: BROAD: Diversified keyword search in databases
Authors: Zhao, F.
Zhang, X.
Tung, A.K.H. 
Chen, G.
Issue Date: 2011
Source: Zhao, F.,Zhang, X.,Tung, A.K.H.,Chen, G. (2011). BROAD: Diversified keyword search in databases. Proceedings of the VLDB Endowment 4 (12) : 1355-1358. ScholarBank@NUS Repository.
Abstract: Keyword search in databases has received a lot of attention in the database community as it is an effective approach for querying a database without knowing its underlying schema. However, keyword search queries often return too many re- sults. One standard solution is to rank results such that the "best" results appear first. Still, this approach can suffer from redundancy problem where many high ranking results are in fact coming from the same part of the database and results in other parts of the database are missed completely. In this demo, we propose the BROAD system which allows users to perform diverse, hierarchical browsing on keyword search results. Our system partitions the answer trees in the keyword search results by selecting k diverse representatives from the trees, separating the answer trees into k groups based on their similarity to the representatives and then recursively applying the partitioning for each group. By constructing summarized result for the answer trees in each of the k groups, we provide a way for users to quickly locate the results that they desire. © 2011 VLDB Endowment.
Source Title: Proceedings of the VLDB Endowment
URI: http://scholarbank.nus.edu.sg/handle/10635/39009
ISSN: 21508097
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

71
checked on Dec 8, 2017

Google ScholarTM

Check


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