Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing

Summary: iMinMax(θ): a tunable index mapping d‑dim points to one dimension via each point's min/max coordinate under knob θ, producing adaptable 1D embeddings. Range queries become ≤d 1D subqueries with pruning; simple approach empirically outperforms Pyramid. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1206
Venue: PODS
Year: 2000
Pagerank: 4.8654221e-05
Overall Rank: 7,005 | 51.27%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
3,300	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.2516103e-05
3,401	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD	7.1400085e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
6,074	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.2242306e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,750	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6607023e-05
1,182	On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract)	1999	PODS	0.00013455963
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
7,771	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6560482e-05
5,013	A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries	1998	PODS	5.7598528e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
10,314	Index Intersection for High-Dimensional Range Queries	2026	VLDB	4.1945683e-05
8,079	High-Dimensional Index Structures: Database Support for Next Decade's Applications	1998	SIGMOD	4.5914115e-05
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406