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