TOP: A Framework for Enabling Algorithmic Optimizations for Distance-Related Problems

Summary: TOP introduces a generic distance-abstraction and seven principles for applying triangle inequality to optimize distance-related algorithms. Using this framework, Triangular Optimizer auto-generates algorithms that match or surpass manually tuned designs, delivering up to 237× speedups (avg 2.5×). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10986
Venue: VLDB
Year: 2015
Pagerank: 4.1905499e-05
Overall Rank: 11,935 | 17.06%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,927	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010062395

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
110	On Triangulation-based Dense Neighborhood Graph Discovery	2011	VLDB	0.00047955011
8,956	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.4188719e-05
9,231	Efficiently Counting Triangles in Large Temporal Graphs	2025	SIGMOD	4.3648789e-05
10,124	TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning	2026	SIGMOD	4.1905499e-05
7,500	Ranked Enumeration of Minimal Triangulations	2019	PODS	4.7135369e-05
5,751	Query Processing for Distance Metrics	1990	VLDB	5.3396192e-05
5,043	Better Algorithms for Counting Triangles in Data Streams	2016	PODS	5.7350154e-05
9,088	Efficiently Enumerating Minimal Triangulations	2017	PODS	4.3940132e-05
3,537	OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs	2014	SIGMOD	6.9929946e-05
8,687	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD	4.4621895e-05