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 |
|---|---|---|---|---|
| 416 | Approximate Query Processing Using Wavelets | 2000 | VLDB | 0.00023773968 |
| 537 | Fast Time Sequence Indexing for Arbitrary L_p Norms | 2000 | VLDB | 0.00020650291 |
| 4,696 | Deterministic Wavelet Thresholding for Maximum-Error Metrics | 2004 | PODS | 5.9843254e-05 |
| 5,588 | XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data | 2004 | VLDB | 5.4193309e-05 |
| 5,794 | Extended Wavelets for Multiple Measures | 2003 | SIGMOD | 5.323907e-05 |
| 8,645 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD | 4.4725847e-05 |
| 11,759 | Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure | 2018 | VLDB | 4.1905499e-05 |
| 12,162 | The Filter-Placement Problem and its Application to Minimizing Information Multiplicity | 2012 | VLDB | 4.1905499e-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.0016113151 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077399244 |
| 331 | The Query By Image Content (QBIC) System | 1995 | SIGMOD | 0.00027199905 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,028 | Similarity Search for Web Services | 2004 | VLDB | 5.2365238e-05 |
| 5,319 | Earth Mover's Distance based Similarity Search at Scale | 2014 | VLDB | 5.5680481e-05 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032141918 |
| 1,523 | WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases | 1998 | VLDB | 0.00011515189 |
| 5,665 | An Information Retrieval Approach for Image Databases | 1992 | VLDB | 5.3826571e-05 |
| 12,680 | An Extendible Hash for Multi-Precision Similarity Querying of Image Databases | 2001 | VLDB | 4.1905499e-05 |
| 1,755 | Efficient User-Adaptable Similarity Search in Large Multimedia Databases | 1997 | VLDB | 0.00010661725 |
| 12,760 | Algorithms for Querying by Spatial Structure | 1998 | VLDB | 4.1905499e-05 |
| 9,007 | Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval | 2003 | SIGMOD | 4.4066007e-05 |
| 12,829 | Similarity based Retrieval of Pictures Using Indices on Spatial Relationships | 1995 | VLDB | 4.1905499e-05 |