SB-Qtree: Scalable spatial index for server cluster
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jang, H.J. | - |
dc.contributor.author | Jung, S.Y. | - |
dc.contributor.author | Chung, J. | - |
dc.date.accessioned | 2021-09-06T09:53:16Z | - |
dc.date.available | 2021-09-06T09:53:16Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2013 | - |
dc.identifier.issn | 1343-4500 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/105935 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | International Information Institute Ltd. | - |
dc.title | SB-Qtree: Scalable spatial index for server cluster | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jung, S.Y. | - |
dc.identifier.scopusid | 2-s2.0-84892170965 | - |
dc.identifier.bibliographicCitation | Information (Japan), v.16, no.9 B, pp.7107 - 7121 | - |
dc.relation.isPartOf | Information (Japan) | - |
dc.citation.title | Information (Japan) | - |
dc.citation.volume | 16 | - |
dc.citation.number | 9 B | - |
dc.citation.startPage | 7107 | - |
dc.citation.endPage | 7121 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Cloud computing | - |
dc.subject.keywordAuthor | Distributed index structure | - |
dc.subject.keywordAuthor | Scalable bucket-quadtree | - |
dc.subject.keywordAuthor | Spatial indexing | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.