Title :
The parallel processing of spatial selection for very large geo-spatial databases
Author :
Tamura, Keiichi ; Nakano, Yuya ; Kaneko, Kunihiko ; Makinouchi, Akifumi
Author_Institution :
Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan
Abstract :
Earth science (ES) applications handle very large geo-spatial data sets and interactive response time is required by its query processing. Spatial selection is one of the very important basic operations for geo-spatial databases. It retrieves all the objects that intersect with a given point or rectangle. We present a novel approach for the parallel processing of spatial selection of very large geo-spatial databases using partitioned parallelism. To evaluate this approach, we use the Extended Sequoia 2000 benchmark, which has real world data and real queries. In addition, we use an actual object database management system, ShusseUo, which we developed previously. The experimental results of parallel processing of spatial selection show good speed-up
Keywords :
geographic information systems; object-oriented databases; parallel processing; query processing; software performance evaluation; very large databases; visual databases; Earth science applications; Extended Sequoia 2000 benchmark; ShusseUo; experimental results; geospatial data sets; interactive response time; object oriented database; parallel processing; partitioned parallelism; query processing; spatial selection; very large geospatial databases; Database systems; Delay; Filters; Geoscience; Information science; Parallel processing; Query processing; Relational databases; Rivers; Spatial databases;
Conference_Titel :
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location :
Kyongju City
Print_ISBN :
0-7695-1153-8
DOI :
10.1109/ICPADS.2001.934889
