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: 11691
Venue: VLDB
Year: 2017
Pagerank: 5.3884685e-05
Overall Rank: 8,665 | 40.56%
DOI: 10.14778/3137765.3137826

Incoming Non-self Citations Over Time

Authors

1. Kyriakos Mouratidis (Singapore Management University)

BibTeX Citation

@article{mouratidis_vldb17,
        title = {{Geometric Approaches for Top-k Queries}},
        author = {Mouratidis, Kyriakos},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {12},
        pages = {1985},
        doi = {10.14778/3137765.3137826},
        url = {https://doi.org/10.14778/3137765.3137826},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,465	On Obtaining Stable Rankings	2019	VLDB	6.2075408e-05
5,601	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.1540123e-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
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
2,063	Computing k-Regret Minimizing Sets	2014	VLDB	9.2399169e-05
2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.5915976e-05
2,571	Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures	2011	SIGMOD	8.4029939e-05
2,895	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.9829449e-05
3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.5251856e-05
5,796	Reverse k-Ranks Query	2014	VLDB	6.0859929e-05
5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.0328749e-05
6,249	Maximum Rank Query	2015	VLDB	5.9418925e-05
6,830	Global Immutable Region Computation	2014	SIGMOD	5.759977e-05
7,806	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	5.5407909e-05
9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.3333957e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,601	Optimal Join Algorithms Meet Top-k	2020	SIGMOD
2	1,605	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
3	8,359	High-Dimensional Index Structures: Database Support for Next Decade's Applications	1998	SIGMOD
4	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
5	3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB
6	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
7	8,281	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
8	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
9	3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB
10	12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB