DocumentCode :
2789249
Title :
A new parallel spatial query algorithm for distributed spatial databases
Author :
Wei, Hong-jun ; Wei, Zu-kuan ; Yin, Qian
Volume :
3
fYear :
2008
fDate :
12-15 July 2008
Firstpage :
1570
Lastpage :
1574
Abstract :
The balance of data and the utilization of resources are essential to distributed spatial database system. The paper presents an efficient parallel spatial query algorithm which takes seriously the organization of spatial data into account. The algorithm adopts a balanced spatial data partitioning strategy for distributed spatial databases. According to the characteristics of data partitioning, it builds a packing R-tree as its index. The strategy also considers the problem of computing distribution. By replicating index to every site, each site can access different entry in the same index node at the same time. Based on the organization of spatial data, the algorithm can simultaneously execute query operation at different site in both filtration phase and refinery phase. So it obviously improves spatial query performances. In order to solve multiple paths search problem caused by R-tree index, the algorithm brings in globe stack to buffer temporary index nodes. It settles the difficult problem flexibly in distributed spatial databases. For simplicity, the paper discusses the parallel algorithm in 2-dimensional space. Through the experiments conducting on many real datasets, it shows better performance in various spatial query operations.
Keywords :
database indexing; distributed databases; parallel algorithms; query processing; tree data structures; visual databases; R-tree index; buffer temporary index nodes; distributed spatial databases; parallel algorithm; parallel spatial query algorithm; query operation; search problems; spatial data partitioning strategy; spatial query performances; Buildings; Cybernetics; Database systems; Distributed databases; Filtration; Machine learning; Machine learning algorithms; Parallel algorithms; Partitioning algorithms; Spatial databases; Distributed spatial database; Globe stack; Parallel algorithm; R-tree; Spatial query;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
Type :
conf
DOI :
10.1109/ICMLC.2008.4620656
Filename :
4620656
Link To Document :
بازگشت