LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures
Summary: LB_Keogh enables exact indexing of rotated-invariant 2D shapes under arbitrary representations and distance measures. Four orders of magnitude faster than prior exact methods, with no false dismissals, it supports Euclidean, DTW, LCS, and any shape representation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Eamonn Keogh
- 2. Li Wei
- 3. Xiaopeng Xi
- 4. Sang-Hee Lee
- 5. Michail Vlachos
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,139 | Anticipatory DTW for Efficient Similarity Search in Time Series Databases | 2009 | VLDB | 4.5770301e-05 |
| 8,168 | Evaluating Clustering in Subspace Projections of High Dimensional Data | 2009 | VLDB | 4.5701004e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 699 | Exact Indexing of Dynamic Time Warping | 2002 | VLDB | 0.00018015254 |
| 3,726 | Indexing Large Human-Motion Databases | 2004 | VLDB | 6.8148202e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,882 | Improving Adaptable Similarity Query Processing by Using Approximations | 1998 | VLDB | 5.2892937e-05 |
| 8,647 | A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases | 2006 | SIGMOD | 4.4768766e-05 |
| 231 | A Retrieval Technique for Similar Shapes | 1991 | SIGMOD | 0.00032163466 |
| 665 | Fast Nearest Neighbor Search in Medical Image Databases | 1996 | VLDB | 0.00018451109 |
| 4,070 | Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces | 2006 | SIGMOD | 6.4784181e-05 |
| 7,636 | On Nearest Neighbor Indexing of Nonlinear Trajectories | 2003 | PODS | 4.6907372e-05 |
| 6,512 | Trajectory Similarity Measurement: An Efficiency Perspective | 2024 | VLDB | 5.0321577e-05 |
| 5,352 | Permutation Search Methods are Efficient, Yet Faster Search is Possible | 2015 | VLDB | 5.5529869e-05 |
| 8,201 | Efficient Geometry-based Similarity Search of 3D Spatial Databases | 1999 | SIGMOD | 4.5599694e-05 |
| 3,726 | Indexing Large Human-Motion Databases | 2004 | VLDB | 6.8148202e-05 |