Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

SB-Qtree: Scalable spatial index for server cluster

Authors
Jang, H.J.Jung, S.Y.Chung, J.
Issue Date
2013
Publisher
International Information Institute Ltd.
Keywords
Cloud computing; Distributed index structure; Scalable bucket-quadtree; Spatial indexing
Citation
Information (Japan), v.16, no.9 B, pp.7107 - 7121
Indexed
SCIE
SCOPUS
Journal Title
Information (Japan)
Volume
16
Number
9 B
Start Page
7107
End Page
7121
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/105935
ISSN
1343-4500
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. © 2013 International Information Institute.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Computer Science and Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Jung, Soon Young photo

Jung, Soon Young
컴퓨터학과
Read more

Altmetrics

Total Views & Downloads

BROWSE