Presentation | 2003/7/10 HA-face Complex Spatial Data Model for Uniform Representation of Data and Algorithms Kunihiko KANEKO, Akifumi MAKINOUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper preserits a kernel system for spatial database systems named Hawk's Eye. We implemented a new spatial data model named HA-face complex on Hawk's Eye. The model represents the spatial position and region of spatial objects of various dimensions in 2-, 3- or 4- dimensional space uniformly. A spatial object represented by the model is a finite set of hyperplane arrangement faces, each of which is a region in a hyperplane arrangement induced by hyperplanes in 2-, 3- or 4- dimensional space. We propose a new algorithm named localized divide-and-conquer to evaluate geometric operations and spatial relationships of two spatial objects represented by the model. The model is implemented on an object database system. Our experimental tests show that the localized divide-and-conquer is faster than other algorithms using an arrangement construction algorithm incremental or divide-and-conquer. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | spatial data model / spatial query processing / computational geometry / hyperplane arrangement |
Paper # | DE2003-36 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2003/7/10(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) | HA-face Complex Spatial Data Model for Uniform Representation of Data and Algorithms |
Sub Title (in English) | |
Keyword(1) | spatial data model |
Keyword(2) | spatial query processing |
Keyword(3) | computational geometry |
Keyword(4) | hyperplane arrangement |
1st Author's Name | Kunihiko KANEKO |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Akifumi MAKINOUCHI |
2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
Date | 2003/7/10 |
Paper # | DE2003-36 |
Volume (vol) | vol.103 |
Number (no) | 191 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |