Hypersphere Dominance: An Optimal Approach

Summary: Hyperbola provides the first optimal hypersphere dominance test in any dimension, running in linear time with no false positives or negatives. Demonstrates an application built on dominance and validates scalability via real and synthetic experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4799
Venue: SIGMOD
Year: 2014
Pagerank: 4.3922853e-05
Overall Rank: 9,121 | 36.55%
DOI: 10.1145/2585555.2593669

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3571035e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
1,275	Continuous Nearest Neighbor Search	2002	VLDB	0.00012883899
1,293	Content-Based Image Indexing	1994	VLDB	0.00012783639
1,542	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB	0.00011456321
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,457	The Spatial Skyline Queries	2006	VLDB	8.769229e-05
6,946	Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data	2011	VLDB	4.8909775e-05
7,540	Boosting Spatial Pruning: On Optimal Pruning of MBRs	2010	SIGMOD	4.7159549e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,824	Range-Max Queries on Uncertain Data	2016	PODS	4.1945683e-05
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
9,165	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	4.3849295e-05
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
7,540	Boosting Spatial Pruning: On Optimal Pruning of MBRs	2010	SIGMOD	4.7159549e-05
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
9,308	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD	4.3571035e-05