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)

Paper ID: 3828
Venue: SIGMOD
Year: 2006
Pagerank: 5.8945632e-05
Overall Rank: 6,374 | 56.27%
DOI: 10.1145/1142473.1142516

Incoming Non-self Citations Over Time

Authors

1. Kaushik Chakrabarti (Microsoft)
2. Venkatesh Ganti (Microsoft)
3. Jiawei Han (University of Illinois Urbana-Champaign)
4. Dong Xin (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{chakrabarti_sigmod06,
        title = {{Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation}},
        author = {Chakrabarti, Kaushik and Ganti, Venkatesh and Han, Jiawei and Xin, Dong},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142516},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142516},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,500	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	7.3597562e-05
7,136	Mining Subjective Properties on the Web	2015	SIGMOD	5.6939829e-05
7,252	Query Portals: Dynamically Generating Portals for Entity-Oriented Web Queries	2010	SIGMOD	5.6630343e-05
12,494	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD	5.093636e-05

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.0010828372
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
466	Automated Ranking of Database Query Results	2003	CIDR	0.00018014467
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
1,859	Integrating SQL Databases with Content-specific Search Engines	1997	VLDB	9.5982801e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
2	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
4	12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
5	285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB
6	930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD
7	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
8	9,239	Keyword Querying and Ranking in Databases	2009	VLDB
9	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
10	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB