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: 4513
Venue: SIGMOD
Year: 2011
Pagerank: 5.093636e-05
Overall Rank: 12,371 | 15.13%
DOI: 10.1145/1989323.1989430

Incoming Non-self Citations Over Time

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

Authors

1. Zi Huang (University of Queensland)
2. Heng Tao Shen (University of Queensland)
3. Jiajun Liu (University of Queensland)
4. Xiaofang Zhou (University of Queensland)

BibTeX Citation

@inproceedings{huang_sigmod11,
        title = {{Effective Data Co-Reduction for Multimedia Similarity Search}},
        author = {Huang, Zi and Shen, Heng Tao and Liu, Jiajun and Zhou, Xiaofang},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989430},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989430},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,060	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.9322681e-05

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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
287	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00022323585
303	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021956234
581	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD	0.00016153395
1,602	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010239526
1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.7769047e-05
3,353	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD	7.492706e-05
3,934	CRD: Fast Co-clustering on Large Datasets Utilizing Sampling-Based Matrix Decomposition	2008	SIGMOD	7.0087342e-05
4,618	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.6036373e-05
7,708	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB	5.5628618e-05
9,402	Approximation Algorithms for Co-Clustering	2008	PODS	5.2755515e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,407	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB
2	4,618	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD
3	6,646	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS
4	6,483	Similarity Search: A Matching Based Approach	2006	VLDB
5	13,724	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
6	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
7	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
8	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
9	3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
10	3,353	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD