| Presentation | 2005-07-13 A Proposal of Fast Initial Spatial Index Construction Method for GBD-Tree Yukio NEGISHI, Yutaka OHSAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The authors propose a new initial construction method for spatial index of GBD-Tree. GBD-Tree is an efficient data structure for management geographical entity. However, GBD-Tree needs long computation time for constructing spatial index at initial construction. 400% improvement in the speed is achieved by using proposal method. In addition, spatial indexes which created by the proposed method are 40% more efficient than previous method in spatial retrieval. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | GBD-Tree / Spatial Index / Spatial Data Structure |
| Paper # | DE2005-37 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2005/7/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Proposal of Fast Initial Spatial Index Construction Method for GBD-Tree |
| Sub Title (in English) | |
| Keyword(1) | GBD-Tree |
| Keyword(2) | Spatial Index |
| Keyword(3) | Spatial Data Structure |
| 1st Author's Name | Yukio NEGISHI |
| 1st Author's Affiliation | Department of Information and Computer Sciences, Saitama University() |
| 2nd Author's Name | Yutaka OHSAWA |
| 2nd Author's Affiliation | Department of Information and Computer Sciences, Saitama University |
| Date | 2005-07-13 |
| Paper # | DE2005-37 |
| Volume (vol) | vol.105 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |