SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jung, HaRim | - |
dc.contributor.author | Kim, Yong Sung | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2021-09-06T01:44:08Z | - |
dc.date.available | 2021-09-06T01:44:08Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2013-05 | - |
dc.identifier.issn | 1016-2364 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/103274 | - |
dc.description.abstract | This paper explores the problem of efficient processing of continuous range queries (CRQs) over a large number of moving objects, each of which continually retrieves the moving objects that are currently within a geographic query region of interest. In order to keep the result of CRQs up-to-date, the moving objects should continually communicate with the server to report their current locations. However, this increases the server workload and entails a huge amount of communication cost when the number of the moving objects and CRQs becomes enormous. In this paper, we adopt the approach of leveraging available memory and computational resources of the moving objects to remedy such problems. To this end, we propose a novel query indexing structure, referred to as the space partitioning query index (SPQI), which enables the server to efficiently cooperate with the moving objects for processing CRQs. SPQI greatly improves the overall system performance in terms of server workload and communication cost. Through a set of comprehensive simulations, we verify the superiority of SPQI. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | INST INFORMATION SCIENCE | - |
dc.subject | MONITORING QUERIES | - |
dc.title | SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.scopusid | 2-s2.0-84875869882 | - |
dc.identifier.wosid | 000319531800010 | - |
dc.identifier.bibliographicCitation | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, v.29, no.3, pp.557 - 578 | - |
dc.relation.isPartOf | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | - |
dc.citation.title | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | - |
dc.citation.volume | 29 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 557 | - |
dc.citation.endPage | 578 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | MONITORING QUERIES | - |
dc.subject.keywordAuthor | continuous range queries | - |
dc.subject.keywordAuthor | moving objects | - |
dc.subject.keywordAuthor | query indexing structures | - |
dc.subject.keywordAuthor | location based services | - |
dc.subject.keywordAuthor | mobile computing | - |
dc.subject.keywordAuthor | ubiquitous computing | - |
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.