Indexing High Dimensional Rectangles for Fast Multimedia Identification

  title={Indexing High Dimensional Rectangles for Fast Multimedia Identification},
  author={Jonathan Goldstein and John C. Platt and Christopher J. C. Burges},
This paper addresses the problem of quickly performing point queries against high-dimensional regions. Such queries are useful in the increasingly important problems of multimedia identification and retrieval, where different database entries have different metrics for similarity. While the database literature has focused on indexing for high-dimensional nearest neighbor and epsilon range queries, indexing for point queries against highdimensional regions has not been addressed. We present an… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Audio 2 MIDI A System for Converting Audio Recordings to MIDI

Thomas Meidl, Gregor van den Boogaart
View 6 Excerpts
Highly Influenced

An Object Category Specific mrffor Segmentation

Toward Category-Level Object Recognition • 2006
View 1 Excerpt

Duplicate Song Detection using Audio Fingerprinting for Consumer Electronics Devices

2006 IEEE International Symposium on Consumer Electronics • 2006
View 2 Excerpts

Obj Cut

2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) • 2005
View 1 Excerpt

Redundant Bit Vectors for Quickly Searching High-Dimensional Regions

Deterministic and Statistical Methods in Machine Learning • 2004
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 21 references

Improved Query Performance with Variant Indexes

SIGMOD Conference • 1997
View 5 Excerpts
Highly Influenced

A search engine for 3D models

ACM Trans. Graph. • 2003
View 1 Excerpt

Extracting noise-robust features from audio data

2002 IEEE International Conference on Acoustics, Speech, and Signal Processing • 2002
View 9 Excerpts

Chang: Image retrieval: current techniques, promising directions and open issues

Y. Rui, T. S. Huang, S.-F
J. Visual Communication and Image Representation, • 1999
View 1 Excerpt

Similar Papers

Loading similar papers…