2002年3月1日
A Similarity Search Algorithm for Ellipsoid Queries Using Spatial Transformation
IEICE transactions on information and systems
- ,
- ,
- ,
- 巻
- 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