Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources

Summary: Proposes Inter-Media Hashing (IMH) for large-scale cross-modal retrieval across heterogeneous data sources. Maps multimodal data to a common Hamming space for fast search (XOR/bit-count) and learns hashing functions via linear regression for efficient online encoding. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4745
Venue: SIGMOD
Year: 2013
Pagerank: 6.9322681e-05
Overall Rank: 4,060 | 72.15%
DOI: 10.1145/2463676.2465274

Incoming Non-self Citations Over Time

Authors

1. Jingkuan Song (University of Queensland)
2. Yang Yang (University of Queensland)
3. Yi Yang (Carnegie Mellon University)
4. Zi Huang (University of Queensland)
5. Heng Tao Shen (University of Queensland)

BibTeX Citation

@inproceedings{song_sigmod13,
        title = {{Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources}},
        author = {Song, Jingkuan and Yang, Yang and Yang, Yi and Huang, Zi and Shen, Heng Tao},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465274},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465274},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
990	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB	0.00012796562
6,411	HYDRA: Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling	2014	SIGMOD	5.8838007e-05
11,850	Top-k Queries over Digital Traces	2019	SIGMOD	5.093636e-05
12,153	Scaling Manifold Ranking Based Image Retrieval	2015	VLDB	5.093636e-05
12,214	Effective Multi-Modal Retrieval based on Stacked Auto-Encoders	2014	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
369	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.00019945234
592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00016029789
4,618	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.6036373e-05
12,371	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,866	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
2	12,864	An Extendible Hash for Multi-Precision Similarity Querying of Image Databases	2001	VLDB
3	12,923	A Multi-Similarity Algebra	1998	SIGMOD
4	6,483	Similarity Search: A Matching Based Approach	2006	VLDB
5	3,858	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD
6	12,419	Multiple Feature Fusion for Social Media Applications	2010	SIGMOD
7	12,214	Effective Multi-Modal Retrieval based on Stacked Auto-Encoders	2014	VLDB
8	3,353	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
9	12,972	Facilitating Multimedia Database Exploration through Visual Interfaces and Perpetual Query Reformulations	1997	VLDB
10	12,371	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD