空間検索のためのハッシュデータ管理

• Item type: SIG Technical Reports(1)
• 公開日: 1994-05-27
• タイトル: 空間検索のためのハッシュデータ管理
• タイトル / 言語: en
• タイトル: Hash Data Management for Spacial Search
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 埼玉大学
• 著者所属: 産能大学
• 著者所属(英): en
• 著者所属(英): Saitama University
• 著者所属(英): en
• 著者所属(英): SANNO Colleag
• 著者名: 宮崎, 雅子; 三浦, 孝夫
• 著者名(英): Masako, Miyazaki; Takao, Miura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告では領域情報を扱い，与えられた点を含む矩形をO（）で検索するという質問に対するアルゴリズムを提案する。領域情報は座標上で広がりをもつ範囲として表現され，矩形も領域情報に含まれる。本報告のデータ表現法はデータを削除挿入しても検索の計算量はO（）に保たれる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this investigation, we propose a sophisticated algorithm by which any rectangle containing a given point can be obtained in O(1). Here we assume regions are described by a set of rectangles, in particular, a rectangle itself is a kind of region. Data representation proposed here is robust in a sense that we can still keep O(1) property against insertion and deleteion.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1994, 号 44(1994-DBS-098), p. 27-34, 発行日 1994-05-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会