規則的球配置と方向に基づく近似を特徴とする多次元インデクス方式

• Item type: SIG Technical Reports(1)
• 公開日: 2002-05-21
• タイトル: 規則的球配置と方向に基づく近似を特徴とする多次元インデクス方式
• タイトル / 言語: en
• タイトル: A Multidimensional index method characterized by regular positioning of spheres and the approximation based on directions
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 富士通研究所ドキュメント研究部
• 著者所属: 富士通研究所ドキュメント研究部
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd. Document Laboratory
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd. Document Laboratory
• 著者名: 山根, 康男; 三末, 和男
• 著者名(英): Yasuo, Yamane; Kazuo, Misue
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高次元で問題となるクラスタ分割を確実に行える規則的な球配置と球内空間の方向による極座標的な近似を特徴とする多次元インデクス方式を報告する。球は空間を被覆すると同時になるべく重複がないような位置に正単体（n次元での正三角形）を基準として配置する。球内空間の近似を直交座標による方法で行うと無駄が生じることを示し、方向の量子化において再帰的な次元分割と適合的なビット割り当てを特徴とする方法を示す。実現容易性を考慮し、ＲＤＢの上にレコードベースで作成することを前提にしている。主記憶上でのシミュレーション実験の結果では、レコードアクセス回数に関してSR-treeの回数を大きく削減した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We report a multidimensional index method characterized by regular positioning which is capable of dividing any cluster certainly, which is a problem in high-dimensional spaces, and the approximation method for the inside space of a sphere using directions which is similar to spherical coordinates. Spheres are positioned so that they may cover space and cause as small overlap as possible on the basis of a regular simplex (triangle in n-th dimension). We show the approximation of the inside space of a sphere by orthogonal coordinates cause waste, and present a method by which dimensions are divided recursively and bits are assigned adaptively in quantizing directions. For easiness of implementation, we developed our method on the assumption that it is implemented on RDB in record basis. In the results of simulation, our method largely reduces the total record accesses of SR-tree.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2002, 号 41(2002-DBS-127), p. 65-72, 発行日 2002-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会