WALRUS: A Similarity Retrieval Algorithm for Image Databases
Summary: WALRUS: region-based image similarity, robust to scaling and translation, by matching regions rather than global signatures. Regions from sliding windows; wavelet-based signatures computed by DP; similarity equals area fraction of matching regions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Apostol Natsev
- 2. Rajeev Rastogi
- 3. Kyuseok Shim
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 405 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00024057494 |
| 539 | Fast Time Sequence Indexing for Arbitrary L_p Norms | 2000 | VLDB | 0.00020666392 |
| 4,698 | Deterministic Wavelet Thresholding for Maximum-Error Metrics | 2004 | PODS | 5.9887317e-05 |
| 5,579 | XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data | 2004 | VLDB | 5.4245689e-05 |
| 5,783 | Extended Wavelets for Multiple Measures | 2003 | SIGMOD | 5.3289633e-05 |
| 8,647 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD | 4.4768766e-05 |
| 11,751 | Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure | 2018 | VLDB | 4.1945683e-05 |
| 12,154 | The Filter-Placement Problem and its Application to Minimizing Information Multiplicity | 2012 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016162015 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077324389 |
| 330 | The Query By Image Content (QBIC) System | 1995 | SIGMOD | 0.00027229588 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,024 | Similarity Search for Web Services | 2004 | VLDB | 5.2415551e-05 |
| 5,326 | Earth Mover's Distance based Similarity Search at Scale | 2014 | VLDB | 5.5680074e-05 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032163466 |
| 5,654 | An Information Retrieval Approach for Image Databases | 1992 | VLDB | 5.3878374e-05 |
| 1,538 | WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases | 1998 | VLDB | 0.00011464884 |
| 12,671 | An Extendible Hash for Multi-Precision Similarity Querying of Image Databases | 2001 | VLDB | 4.1945683e-05 |
| 1,755 | Efficient User-Adaptable Similarity Search in Large Multimedia Databases | 1997 | VLDB | 0.00010669106 |
| 12,751 | Algorithms for Querying by Spatial Structure | 1998 | VLDB | 4.1945683e-05 |
| 9,003 | Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval | 2003 | SIGMOD | 4.4106026e-05 |
| 12,820 | Similarity based Retrieval of Pictures Using Indices on Spatial Relationships | 1995 | VLDB | 4.1945683e-05 |