BROAD: Diversified Keyword Search in Databases

Summary: BROAD: diversified, hierarchical keyword-search browsing for databases. It partitions answer trees into k diverse representatives, groups by similarity, recursively refines each group, and yields summarized results guiding rapid discovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10390
Venue: VLDB
Year: 2011
Pagerank: 6.1777883e-05
Overall Rank: 5,553 | 61.91%
DOI: 10.14778/2824032.2824054

Incoming Non-self Citations Over Time

Authors

1. Feng Zhao (National University of Singapore)
2. Xiaolong Zhang (Zhejiang University)
3. Anthony K. H. Tung (National University of Singapore)
4. Gang Chen (Zhejiang University)

BibTeX Citation

@article{zhao_vldb11,
        title = {{BROAD: Diversified Keyword Search in Databases}},
        author = {Zhao, Feng and Zhang, Xiaolong and Tung, Anthony K. H. and Chen, Gang},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {8},
        number = {12},
        pages = {1355--1358},
        doi = {10.14778/2824032.2824054},
        url = {https://doi.org/10.14778/2824032.2824054},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,908	Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates	2012	PODS	9.5010932e-05
10,301	Towards Selecting Informative Alternative Relational Query Plans for Database Education	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
2	9,239	Keyword Querying and Ranking in Databases	2009	VLDB
3	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
4	12,434	Exploratory Keyword Search on Data Graphs	2010	SIGMOD
5	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
6	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
7	1,153	Efficient Diversity-Aware Search	2011	SIGMOD
8	4,967	DivDB: A System for Diversifying Query Results	2011	VLDB
9	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
10	302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB