Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation
Summary: Ranks related objects by exploiting document–object relationships to answer top-K keyword queries, aggregating evidence from documents that contain the keywords. Introduces early-termination techniques under blocking operators (e.g., GROUP BY) and demonstrates strong efficiency on real datasets, with applicability to other ranked searches. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Kaushik Chakrabarti
- 2. Venkatesh Ganti
- 3. Jiawei Han
- 4. Dong Xin
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,911 | Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions | 2007 | SIGMOD | 6.6343292e-05 |
| 6,578 | Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries | 2010 | SIGMOD | 4.9986229e-05 |
| 7,012 | Mining Subjective Properties on the Web | 2015 | SIGMOD | 4.8580825e-05 |
| 12,308 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 8 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015436578 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00095799341 |
| 53 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00065993143 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027574254 |
| 427 | Automated Ranking of Database Query Results | 2003 | CIDR | 0.0002350378 |
| 673 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018325667 |
| 802 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016440813 |
| 1,402 | Integrating SQL Databases with Content-specific Search Engines | 1997 | VLDB | 0.00012183007 |
| 2,604 | Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * | 2005 | CIDR | 8.4628537e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,020 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 9.7766925e-05 |
| 873 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.0001570125 |
| 12,143 | Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions | 2012 | VLDB | 4.1905499e-05 |
| 12,119 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1905499e-05 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027574254 |
| 1,202 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001333126 |
| 7,273 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.775366e-05 |
| 9,065 | Keyword Querying and Ranking in Databases | 2009 | VLDB | 4.3992275e-05 |
| 5,683 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3733855e-05 |
| 278 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029322862 |