Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions

Summary: Progressive and Selective Merge: top-k with ad-hoc ranking functions. Index-merge over tree indices; double-heap for progressive search and generation; join-signature materialization prunes empty-states, enabling ~10x speed-up. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3844
Venue: SIGMOD
Year: 2007
Pagerank: 6.6343292e-05
Overall Rank: 3,911 | 72.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,650	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.3691955e-05
8,037	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	4.5965282e-05
8,042	Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation	2011	VLDB	4.5956381e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
9,377	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.344689e-05
9,960	QueryArtisan: Generating Data Manipulation Codes for Ad-hoc Analysis in Data Lakes	2025	VLDB	4.2254157e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
12,181	Exact Indexing for Support Vector Machines	2011	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
171	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00038843975
475	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022238407
1,605	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011180126
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
4,718	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	5.9664602e-05
6,054	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD	5.2310615e-05
6,739	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	4.9413138e-05
7,469	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7165172e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
7,512	Ranking Large Temporal Data	2012	VLDB	4.7135369e-05
2,014	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.7982231e-05
4,178	Best Position Algorithms for Top-k Queries	2007	VLDB	6.3757762e-05
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05