Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System 


Vol. 10,  No. 4, pp. 591-602, Aug.  2003
10.3745/KIPSTD.2003.10.4.591


PDF
  Abstract

Delay and discontinuance phenomenon of service are cause by sudden increase of the network communication amount and the quantity consumed of resources when Internet users are driven excessively to a conventional single large database server. To solve these problems, spatial database cluster consisted of several single nodes on high-speed network to offer high-performance is risen. But, research about spatial join operation that can reduce the performance of whole system in case process at single node is not achieved. So, in this paper, 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 space data. Since proposed method does not need the creation step and the assignment step of tasks, and does not occur 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. Also, It can minimize the response time to user because it removes redundant refinement operation at each cluster node.

  Statistics
  Cite this article

[IEEE Style]

J. W. Il, L. C. Ho, B. H. Yeong, "Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System," The KIPS Transactions:PartD, vol. 10, no. 4, pp. 591-602, 2003. DOI: 10.3745/KIPSTD.2003.10.4.591.

[ACM Style]

Jeong Won Il, Lee Chung Ho, and Bae Hae Yeong. 2003. Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System. The KIPS Transactions:PartD, 10, 4, (2003), 591-602. DOI: 10.3745/KIPSTD.2003.10.4.591.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals