Geometric Approaches for Top-k Queries

Summary: Geometric framing of top-k queries; geometric variants and practical extensions via computational geometry tools. Examines dimensionality effects on meaningfulness; parallels to nearest-neighbor search with implications for recsys and decision-support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11503
Venue: VLDB
Year: 2017
Pagerank: 4.4914121e-05
Overall Rank: 8,584 | 40.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kyriakos Mouratidis

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,555	On Obtaining Stable Rankings	2019	VLDB	5.4386174e-05
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
430	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00023463938
465	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022455702
2,478	Computing k-Regret Minimizing Sets	2014	VLDB	8.6927744e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
3,014	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	7.70946e-05
3,095	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5692859e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
6,203	Maximum Rank Query	2015	VLDB	5.1590738e-05
6,222	Reverse k-Ranks Query	2014	VLDB	5.1503175e-05
6,391	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0842079e-05
6,632	Global Immutable Region Computation	2014	SIGMOD	4.984576e-05
7,750	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6607023e-05
8,825	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4415078e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
8,079	High-Dimensional Index Structures: Database Support for Next Decade's Applications	1998	SIGMOD	4.5914115e-05
1,403	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB	0.00012176993
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
12,135	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1945683e-05