Abstract
Spatial database cluster consisted of several single nodes on high-speed network to offer high-performance is raised. But, research about spatial join operation that can reduce the performance of whole system in case process at single node is not achieved. Therefore, we propose efficient parallel spatial join processing method in a spatial database cluster system that uses data partitions and replications method that considers the characteristics of spatial data. Since proposed method does not need the creation step and the assignment step of tasks, and additional message transmission between cluster nodes that appear in existent parallel spatial join method, it shows performance improvement of 23% than the conventional parallel R-tree spatial join for a shared-nothing architecture about expensive spatial join queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kemme, B.: Database Replication for Clusters of Workstations, Ph.D. thesis, Department of Computer Science, ETH Zurich, Switzerland (2000)
Kim, J.D., et al.: A Study on Task Allocation of Parallel Spatial Joins using Fixed Grids. KIPS Journal 8-D(4), 347–360 (2001)
Brinkhoff, T., Kriegel, H.P.: Parallel Processing of Spatial Joins Using R-trees. In: Proceedings of 12th Int’l Conf. on Data Eng(ICDE 1996), New Orleans, LA (1996)
Mutenda, L., et al.: Parallel R-tree Spatial Join for a Shared-Nothing Architecture. In: 1999 Int’l Symposium on Database Applications, pp. 429–436 (1999)
Jang, Y.I., et al.: Web GIS Cluster Design with Extended Workload-Aware Request Distribution Strategy. Proc. of KISS 28(2), 304–306 (2001)
Seo, Y.D.: Implementation and Performance Evaluation of Parallel Spatial Join Algorithm using R-tree, Master Thesis, Pusan National Univ. (1999)
Lee, C.-H.: A Partial Replication Protocol and a Dynamically Scaling Method for Database Cluster Systems, Ph.D Thesis, Inha Univ. (2003)
Lee, H.J.: Parallel Pipelined Spatial Join Method for Efficient Query Processin. In: Distributed Spatial Database Systems, Master Thesis, Inha Univ. (2002)
Li, C.G.: Load Balancing Method using Proximity of Query Region in Web GIS Clustering System, Master Thesis, Inha Univ. (2001)
Patel, J.M., Dewitt, D.J.: Partition Based Spatial-Merge Join. Proc. of ACM SIGMOD 25(2), 259–270 (1996)
Tamura, K., et al.: The Parallel Processing of Spatial Selection for Very Large Geo- Spatial Databases. In: ICPADS 2001, pp. 26–30 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chung, W., Park, SY., Bae, HY. (2005). Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds) Embedded Software and Systems. ICESS 2004. Lecture Notes in Computer Science, vol 3605. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535409_11
Download citation
DOI: https://doi.org/10.1007/11535409_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28128-3
Online ISBN: 978-3-540-31823-1
eBook Packages: Computer ScienceComputer Science (R0)