MISC

2002年3月1日

A Similarity Search Algorithm for Ellipsoid Queries Using Spatial Transformation

IEICE transactions on information and systems
  • SAKURAI Yasushi
  • ,
  • YOSHIKAWA Masatoshi
  • ,
  • UEMURA Shunsuke
  • ,
  • KATAOKA Ryoji

85
3
開始ページ
598
終了ページ
598
記述言語
英語
掲載種別
出版者・発行元
一般社団法人電子情報通信学会

In this paper, we present a spatial transformation technique that yields a new search method for adaptive ellipsoid queries. The technique is based on the notion of spatial transformation and efficiently supports adaptive ellipsoid queries with quadratic form distance functions. The basic idea is to transform the bounding rectangles in the original space, wherein distance from a query point is measured by quadratic form distance functions, into objects in the Euclidean distance space. Experiments using various matrices demonstrate the superiority of the proposed method.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110003219953
CiNii Books
http://ci.nii.ac.jp/ncid/AA10826272
ID情報
  • ISSN : 0916-8532
  • CiNii Articles ID : 110003219953
  • CiNii Books ID : AA10826272

エクスポート
BibTeX RIS