Similarity Search on Bregman Divergence: Towards Non-Metric Indexing

Summary: Index non-metric distances by embedding data into an extended space for Bregman divergences (KL, Itakura-Saito). Adapts R-tree/VA-file indexing with tighter bounds and distribution-aware optimizations for NN and range queries across dims. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9901
Venue: VLDB
Year: 2009
Pagerank: 4.6458343e-05
Overall Rank: 7,790 | 45.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,779	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7709545e-05
4,370	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.2392118e-05
6,080	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.219249e-05
12,178	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	4.1905499e-05
12,184	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781
2,564	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.5325119e-05
6,173	Similarity Search: A Matching Based Approach	2006	VLDB	5.1684255e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,419	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5119865e-05
3,206	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.3855924e-05
5,624	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4049016e-05
710	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017727016
10,165	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1905499e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1905499e-05
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
574	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.0001987713
8,645	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4725847e-05
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05