拡張可能グリッドファイルにおける最近傍検索の改善

• Item type: SIG Technical Reports(1)
• 公開日: 2004-07-13
• タイトル: 拡張可能グリッドファイルにおける最近傍検索の改善
• タイトル / 言語: en
• タイトル: Querying Nearest Neighbor Data on Extensible Grid Files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 法政大学工学研究科電気工学専攻
• 著者所属: 法政大学工学研究科電気工学専攻
• 著者所属: 産能大学経営情報学部
• 著者所属(英): en
• 著者所属(英): Dept. of Elect. & Elect. Engr., HOSEI University
• 著者所属(英): en
• 著者所属(英): Department of Management and Information Science, SANNO University
• 著者名: 三好, 涼介; 三浦, 孝夫; 塩谷, 勇
• 著者名(英): Ryosuke, Miyoshi; Takao, Miura; Isamu, Shioya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、拡張可能グリッドファイルにおける最近傍検索の性能改善を行う手法を提案する。具体的には論理領域単位で空セルを回避し、また各領域ごとのMBR 情報を付与することにより、ページアクセス数を低減できることを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Nowadays we see a variety of spatial applications. However, as well-known, it is hard to realize both efficient and dynamic access techniques yet independent of data distribution. In this investigation we propose a sophisticated access mechanism based on grid file structure extended by avoiding null region and gibing MBR to each region, and we show several suitable aspects as the spatial structure empirically.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2004, 号 71(2004-DBS-134), p. 55-61, 発行日 2004-07-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会