Using Trees to Depict a Forest
Summary: Replaces ranked top-k results with a page of diverse cluster representatives, shown preferable in a user study. A tree-based method efficiently generates and smoothly updates representatives under query refinement, outperforming prior approaches in quality and speed. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Bin Liu (University of Michigan)
- 2. H.V. Jagadish (University of Michigan)
BibTeX Citation
@article{liu_vldb09,
title = {{Using Trees to Depict a Forest}},
author = {Liu, Bin and Jagadish, H.V.},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687643},
url = {https://doi.org/10.14778/1687627.1687643},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,850 | DisC Diversity: Result Diversification based on Dissimilarity and Coverage | 2013 | VLDB | 9.5038109e-05 |
| 6,992 | Skimmer: Rapid Scrolling of Relational Query Results | 2012 | SIGMOD | 5.6267971e-05 |
| 8,391 | Query Expansion Based on Clustered Results | 2011 | VLDB | 5.3411574e-05 |
| 8,654 | Diversity based Relevance Feedback for Time Series Search | 2014 | VLDB | 5.2941459e-05 |
| 11,239 | Holistic query Approximation via RL Modeling | 2025 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0010679641 |
| 32 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00049737458 |
| 308 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications | 1998 | SIGMOD | 0.00021473921 |
| 363 | CURE: An Efficient Clustering Algorithm for Large Databases | 1998 | SIGMOD | 0.00019987463 |
| 4,313 | Density Biased Sampling: An Improved Method for Data Mining and Clustering | 2000 | SIGMOD | 6.6699869e-05 |
| 4,408 | Efficiently Answering Top-k Typicality Queries on Large Databases | 2007 | VLDB | 6.6122752e-05 |
| 5,894 | DataScope: Viewing Database Contents in Google Maps' Way | 2007 | VLDB | 5.9563715e-05 |
| 6,949 | Supporting Ranking and Clustering as Generalized Order-By and Group-By | 2007 | SIGMOD | 5.6365631e-05 |
| 9,883 | DataLens: Making a Good First Impression | 2009 | SIGMOD | 5.1169357e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,108 | Similarity Evaluation on Tree-structured Data | 2005 | SIGMOD |
| 2 | 6,973 | A Scalable Index for Top-k Subtree Similarity Queries | 2019 | SIGMOD |
| 3 | 9,883 | DataLens: Making a Good First Impression | 2009 | SIGMOD |
| 4 | 5,481 | A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies | 2024 | VLDB |
| 5 | 10,370 | Faster Relational Algorithms Using Geometric Data Structures | 2026 | PODS |
| 6 | 1,365 | A Unified Approach to Ranking in Probabilistic Databases | 2009 | VLDB |
| 7 | 6,012 | Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference | 2010 | SIGMOD |
| 8 | 1,557 | Ordering the Attributes of Query Results | 2006 | SIGMOD |
| 9 | 10,063 | Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests | 2023 | VLDB |
| 10 | 1,729 | Addressing Diverse User Preferences in SQL-Query-Result Navigation | 2007 | SIGMOD |