GBD木の検索性能の改良方法 －大きな図形を扱うための手法の提案－

• Item type: Journal(1)
• 公開日: 1992-10-15
• タイトル: GBD木の検索性能の改良方法 －大きな図形を扱うための手法の提案－
• タイトル / 言語: en
• タイトル: A Method for Improving Retrieval Performance of a GBD Tree 窶髏€ A Proposal of a Method for Handling Large Graphic Elements
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 情報検索
• 著者所属: 日本メックス（株）FM支援サービス事業部
• 著者所属: 埼玉大学工学部情報工学科
• 著者所属: 東京大学生産技術研究所
• 著者所属(英): en
• 著者所属(英): FM Service Department, Nihon MECCS Co. Ltd
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Faculty of Engineering, Saitama University
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, University of Tokyo
• 著者名: 下平, 丕作士; 大沢裕; 坂内, 正夫
• 著者名(英): Hisashi, Shimodaira; Yutaka, Ohsawa; Masao, Sakauchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GBD木では 大きな図形が混在する場合 兄弟同士のノードの外接長方形の重なりが多くなるため 検索性能が低下する.この問題を解決するために 本輪文では 図形の外接長方形を一定の大きさ(D_max)ごとに分割してサブ外接長方形を生成し 図形の外接長方形の代わりに これらのサブ外接長方形を用いてGBD木を形成する方法を提案している.このとき サブ外接長方形は実際に図形の一部を包含するもののみを登録する.この方法によれば 大きな図形の外接長方形は実質的に小さくなる.また サブ外接長方形ごとに近くの図形とグノレープ化され 各ノードの外接長方形が小さくなり 兄弟同士の重なりが少なくなるため 検索性能が向上する.長い線分が混在するデータについての数値実験によると 適切なD_maxを用いることにより 提案方式では原方式に比べて検索時のCPUタイムとタッチノード数は低減されるが 挿入時のCPUタイムと木構造データを格納するのに要するメモリ量は増加することが分かった.削除時のCPUタイムには大きな差異はない.このような利点と欠点を考慮すると 提案した方法は実用上 長い線分が混在するデータを扱う場合で 検索性能を重視する場合に有用であると考えられる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 33, 号 10, p. 1254-1262, 発行日 1992-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764