Database Paper Browser

Back to papers

Effective Data Co-Reduction for Multimedia Similarity Search

Summary: Data Co-Reduction (DCR) uses co-clustering to jointly compress data and features for similarity search, with lossless distance bounds. Optimal co-reduction minimizes candidates, enabling lossless retrieval and beating prior methods on high-D data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4451
Venue
SIGMOD
Year
2011
Pagerank
4.1945683e-05
Overall Rank
12,176 | 15.30%
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 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
3,510 Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources 2013 SIGMOD 7.0258619e-05
Previous Page 1 / 1 Next

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
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076637636
79 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056242144
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.0002599481
400 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.0002427237
682 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00018201541
1,806 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010490769
1,925 The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation 2000 VLDB 0.00010073407
3,323 CRD: Fast Co-clustering on Large Datasets Utilizing Sampling-Based Matrix Decomposition 2008 SIGMOD 7.2224696e-05
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
4,666 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.0124339e-05
7,791 Similarity Search on Bregman Divergence: Towards Non-Metric Indexing 2009 VLDB 4.6502309e-05
9,257 Approximation Algorithms for Co-Clustering 2008 PODS 4.3690661e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,326 Earth Mover's Distance based Similarity Search at Scale 2014 VLDB 5.5680074e-05
4,666 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.0124339e-05
6,164 Similarity Search: A Matching Based Approach 2006 VLDB 5.1733919e-05
6,325 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.1105081e-05
13,525 Techniques for Similarity Searching in Multimedia Databases 2010 VLDB -
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
825 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016228517
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05