Similarity search for adaptive ellipsoid queries using spatial transformation

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 231-240

  Sakurai, Yasushi ^a   Yoshikawa, Masatoshi ^b   Kataoka, Ryoji ^a   Uemura, Shunsuke ^b  

^a NTT CORPORATION   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

NUMBER THEORY;

DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE FUNCTIONS; SEARCH ALGORITHMS; SIMILARITY RETRIEVAL; SIMILARITY SEARCH; SPATIAL TRANSFORMATION; SPATIAL TRANSFORMATION TECHNIQUES; TREE STRUCTURES;

TREES (MATHEMATICS);

EID: 23044443931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Mihael Ankerst, Bernhard Braunmuïller, Hans- Peter Kriegel, and Thomas Seidl: "Improving Adaptable Similarity Query Processing by Using Approximations", in Proc. of the 24th International Conference on Very Large Data Bases (VLDB), pp. 206-217, New York City, NY, August 1998.
2. Stefan Berchtold, Daniel A. Keim, and Hans- Peter Kriegel: "The X-tree: An Index Structure for High-Dimensional Data", in Proc. of the 22nd International Conference on Very Large Data Bases (VLDB), pp. 28-39, Bombay, September 1996.
3. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger: "The R∗-tree: An Efficient and Robust Access Method for Points and Rectangles", in Proc. ACM SIGMOD Conf., pp. 322-331, Atlantic City, NJ, May 1990.
4. Tolga Bozkaya and Meral Ozoyoglu: "Distance- Based Indexing for High-Dimensional Metric Spaces", in Proc. ACM SIGMOD International Conference on Management of Data, pp. 357- 368, May 1997.
5. Paolo Ciaccia, Marco Patella, and Pavel Zezula: "M-tree: An Efficient Access Method for Similarity Search in Metric Spaces", in Proc. of the 23rd International Conference on Very Large Data Bases (VLDB), pp. 426-435, Athens, August 1997.
6. M. Flickner, H. S. Sawhney, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker: "Query by image and video content: the QBIC system", IEEE Computer, Vol. 28, No. 9, pp. 23-32, September 1995.
7. Jim Gray and Goetz Graefe: "The Five-Minute Rule Ten Years Later and Other Computer Storage Rules of Thumb", SIGMOD Record, Vol. 26, No. 4, pp. 63-68, December 1997.
8. Volker Gaede and Oliver Guïnther: "Multidimensional Access Methods", ACM Computing Surveys, Vol. 30, No. 2, pp. 170-231, June 1998.
9. G. R. Hjaltason and H. Samet: "Ranking in Spatial Databases", in Proceedings of the 4th Symposium on Spatial Databases, pp. 83-95, Portland, Maine, August 1995.
10. James L. Hafner, Harpreet S. Sawhney, William Equitz, Myron Flickner, and Wayne Niblack: "Efficient Color Histogram Indexing for Quadratic Form Distance Functions", IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 7, pp. 729-736, July 1995.
11. Yoshiharu Ishikawa, Ravishankar Subramanya, and Christos Faloutsos: "MindReader: Querying databases through multiple examples", in Proc. of the 24th International Conference on Very Large Data Bases (VLDB), pp. 218-227, New York City, NY, August 1998.
12. Y. Rui, T. S. Huang, and S. Mehrotra: "Content-based Image Retrieval with Relevance Feedback in MARS", in Proc. of IEEE International Conference on Image Processing, pp. II-815-818, October 1997.
13. Nick Roussopoulos, Stephen Kelley, and Frederic Vincent: "Nearest Neighbor Queries", in Proc. ACM SIGMOD International Conference on Management of Data, pp. 71-79, May 1995.
14. Hans-Peter Kriegel: "Efficient User-Adaptable Similarity Search in Large Multimedia Databases", in Proc. of the 23rd International Conference on Very Large Data Bases (VLDB), pp. 506-515, Athens, August 1997.
15. Yasushi Sakurai, Masatoshi Yoshikawa, Ryoji Kataoka, and Shunsuke Uemura: "Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation", Technical report, Nara Institute of Science and Technology, 2001.
16. Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, and Haruhiko Kojima: "The Atree: An Index Structure for High-Dimensional Spaces Using Relative Approximation", in Proc. of the 26th International Conference on Very Large Data Bases (VLDB), pp. 516-526, Cairo, Egypt, September 2000.