| Presentation | 2004/7/7 Reducing Data Size of Spatial Database Using Sign Vectors Yingliang Lu, Kunihiko KANEK0, Michiko Tanaka, Akifumi MAKINOUCHI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we describe how to effectively express spatial geometric data in spatial database systems. Hyperplane is used to expresses the position and forms of a spatial object of various dimensions. The hyperplanes are used to split a complex of convex polytopes into HA-faces. Each HA-face has its position vector, and the position vectors are used to evaluate the spatial operations: intersection, the union and the difference of complexes of convex polytopes in any dimension. First, we introduce the sign vector, which is the database representation of the position vector. Second, we present the conversion algorithms between position vectors and sign vectors of the complex model in any dimension. Third, we propose algorithms for compressing and uncompressing the sign vector to be stored in the database data. These algorithms are invoked when evaluating spatial operations. A spatial data model named HA-face-complex model is implemented on an object database system based on the sign vector. We also give the results of experimental tests to evaluate the data size of spatial database and speeds up the geometric operations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | spatial database / hyperplane arrangement / spatial data model / convex polytope / data compression |
| Paper # | DE2004-59 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2004/7/7(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) | Reducing Data Size of Spatial Database Using Sign Vectors |
| Sub Title (in English) | |
| Keyword(1) | spatial database |
| Keyword(2) | hyperplane arrangement |
| Keyword(3) | spatial data model |
| Keyword(4) | convex polytope |
| Keyword(5) | data compression |
| 1st Author's Name | Yingliang Lu |
| 1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University() |
| 2nd Author's Name | Kunihiko KANEK0 |
| 2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 3rd Author's Name | Michiko Tanaka |
| 3rd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 4th Author's Name | Akifumi MAKINOUCHI |
| 4th Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
| Date | 2004/7/7 |
| Paper # | DE2004-59 |
| Volume (vol) | vol.104 |
| Number (no) | 177 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |