SB-Qtree: Scalable spatial index for server cluster

Hong Jun Jang, Soon Young Jung, Jaehwa Chung

Research output: Contribution to journalArticle

Abstract

As the mobile users increases and services area for Location-Based Services (LBSs) becomes global scale, the central LBS server suffers from processing the massive volume of spatial data and query requests. To solve this problem, a cloud computing is emerged as an alternative for LBSs and few number of researches, such as SD-Rtree, have been conducted to date. However, those researches do not solve the excessive message cost among servers and rely on the caches in mobile clients. Motivated by this issue, we propose an distributed index scheme, termed Scalable Bucket Quadtree (SB-Qtree), for accessing spatial data efficiently on cluster of servers. To handle such a scalable data and provide efficient query processing, SB-Qtree maintains the index structure balanced and provides the early termination scheme. To verify the effectiveness of the proposed SB-Qtree, we implement the proposed index scheme and analyze the experimental results in terms of the message cost and the number of node access.

Original languageEnglish
Pages (from-to)7107-7121
Number of pages15
JournalInformation (Japan)
Volume16
Issue number9 B
Publication statusPublished - 2013 Sep 1

Fingerprint

Location based services
Servers
Query processing
Cloud computing
Costs
Processing

Keywords

  • Cloud computing
  • Distributed index structure
  • Scalable bucket-quadtree
  • Spatial indexing

ASJC Scopus subject areas

  • General

Cite this

Jang, H. J., Jung, S. Y., & Chung, J. (2013). SB-Qtree: Scalable spatial index for server cluster. Information (Japan), 16(9 B), 7107-7121.

SB-Qtree : Scalable spatial index for server cluster. / Jang, Hong Jun; Jung, Soon Young; Chung, Jaehwa.

In: Information (Japan), Vol. 16, No. 9 B, 01.09.2013, p. 7107-7121.

Research output: Contribution to journalArticle

Jang, HJ, Jung, SY & Chung, J 2013, 'SB-Qtree: Scalable spatial index for server cluster', Information (Japan), vol. 16, no. 9 B, pp. 7107-7121.
Jang, Hong Jun ; Jung, Soon Young ; Chung, Jaehwa. / SB-Qtree : Scalable spatial index for server cluster. In: Information (Japan). 2013 ; Vol. 16, No. 9 B. pp. 7107-7121.
@article{1c07d67a594d480ab1760a2cc188f60a,
title = "SB-Qtree: Scalable spatial index for server cluster",
abstract = "As the mobile users increases and services area for Location-Based Services (LBSs) becomes global scale, the central LBS server suffers from processing the massive volume of spatial data and query requests. To solve this problem, a cloud computing is emerged as an alternative for LBSs and few number of researches, such as SD-Rtree, have been conducted to date. However, those researches do not solve the excessive message cost among servers and rely on the caches in mobile clients. Motivated by this issue, we propose an distributed index scheme, termed Scalable Bucket Quadtree (SB-Qtree), for accessing spatial data efficiently on cluster of servers. To handle such a scalable data and provide efficient query processing, SB-Qtree maintains the index structure balanced and provides the early termination scheme. To verify the effectiveness of the proposed SB-Qtree, we implement the proposed index scheme and analyze the experimental results in terms of the message cost and the number of node access.",
keywords = "Cloud computing, Distributed index structure, Scalable bucket-quadtree, Spatial indexing",
author = "Jang, {Hong Jun} and Jung, {Soon Young} and Jaehwa Chung",
year = "2013",
month = "9",
day = "1",
language = "English",
volume = "16",
pages = "7107--7121",
journal = "Information (Japan)",
issn = "1343-4500",
publisher = "International Information Institute",
number = "9 B",

}

TY - JOUR

T1 - SB-Qtree

T2 - Scalable spatial index for server cluster

AU - Jang, Hong Jun

AU - Jung, Soon Young

AU - Chung, Jaehwa

PY - 2013/9/1

Y1 - 2013/9/1

N2 - As the mobile users increases and services area for Location-Based Services (LBSs) becomes global scale, the central LBS server suffers from processing the massive volume of spatial data and query requests. To solve this problem, a cloud computing is emerged as an alternative for LBSs and few number of researches, such as SD-Rtree, have been conducted to date. However, those researches do not solve the excessive message cost among servers and rely on the caches in mobile clients. Motivated by this issue, we propose an distributed index scheme, termed Scalable Bucket Quadtree (SB-Qtree), for accessing spatial data efficiently on cluster of servers. To handle such a scalable data and provide efficient query processing, SB-Qtree maintains the index structure balanced and provides the early termination scheme. To verify the effectiveness of the proposed SB-Qtree, we implement the proposed index scheme and analyze the experimental results in terms of the message cost and the number of node access.

AB - As the mobile users increases and services area for Location-Based Services (LBSs) becomes global scale, the central LBS server suffers from processing the massive volume of spatial data and query requests. To solve this problem, a cloud computing is emerged as an alternative for LBSs and few number of researches, such as SD-Rtree, have been conducted to date. However, those researches do not solve the excessive message cost among servers and rely on the caches in mobile clients. Motivated by this issue, we propose an distributed index scheme, termed Scalable Bucket Quadtree (SB-Qtree), for accessing spatial data efficiently on cluster of servers. To handle such a scalable data and provide efficient query processing, SB-Qtree maintains the index structure balanced and provides the early termination scheme. To verify the effectiveness of the proposed SB-Qtree, we implement the proposed index scheme and analyze the experimental results in terms of the message cost and the number of node access.

KW - Cloud computing

KW - Distributed index structure

KW - Scalable bucket-quadtree

KW - Spatial indexing

UR - http://www.scopus.com/inward/record.url?scp=84892170965&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892170965&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84892170965

VL - 16

SP - 7107

EP - 7121

JO - Information (Japan)

JF - Information (Japan)

SN - 1343-4500

IS - 9 B

ER -