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,908 | Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions | 2007 | SIGMOD | 6.6392878e-05 |
| 6,580 | Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries | 2010 | SIGMOD | 5.0034092e-05 |
| 7,012 | Mining Subjective Properties on the Web | 2015 | SIGMOD | 4.8626409e-05 |
| 12,300 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1945683e-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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00096067547 |
| 54 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00066047203 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027577867 |
| 427 | Automated Ranking of Database Query Results | 2003 | CIDR | 0.0002352637 |
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 1,399 | Integrating SQL Databases with Content-specific Search Engines | 1997 | VLDB | 0.00012194282 |
| 2,599 | Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * | 2005 | CIDR | 8.4702307e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 648 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 0.00018666267 |
| 877 | Effective Keyword Search in Relational Databases | 2006 | SIGMOD | 0.00015714014 |
| 12,135 | Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions | 2012 | VLDB | 4.1945683e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-05 |
| 320 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00027577867 |
| 1,201 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001334371 |
| 7,276 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.7798595e-05 |
| 9,069 | Keyword Querying and Ranking in Databases | 2009 | VLDB | 4.4032906e-05 |
| 5,672 | Effective Keyword-based Selection of Relational Databases | 2007 | SIGMOD | 5.3784128e-05 |
| 276 | Efficient IR-Style Keyword Search over Relational Databases | 2003 | VLDB | 0.00029336949 |