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

fYear

2001

fDate

2001

Firstpage

721

Lastpage

726

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on

Conference_Location

Kyongju City

ISSN

1521-9097

Print_ISBN

0-7695-1153-8

Type

conf

DOI

10.1109/ICPADS.2001.934889

Filename

934889