Title :
Implementation and Evaluation of the Extended Cell Splitting Algorithm
Author :
Tanaka, Michiko ; Kaneko, Kunihiko ; Lu, Yingliang ; Makinouchi, Akifumi
Author_Institution :
Grad. Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka
Abstract :
We herein present the extended cell splitting algorithm, which first splits bounded or unbounded one-dimensional cells, one at a time, and splits cells of dimensions greater than one. An evaluation of the algorithm is also presented.
Keywords :
database theory; visual databases; Hawk´s Eye; binary spatial operations; extended cell splitting algorithm; spatial database system; Application software; Database systems; Information science; Information systems; Partitioning algorithms; Spatial databases;
Conference_Titel :
TENCON 2005 2005 IEEE Region 10
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7803-9311-2
Electronic_ISBN :
0-7803-9312-0
DOI :
10.1109/TENCON.2005.301172
