SPQI: An efficient index for continuous range queries in mobile environments

Harim Jung, Yong Sung Kim, Yon Dohn Chung

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)557-578
Number of pages22
JournalJournal of Information Science and Engineering
Volume29
Issue number3
Publication statusPublished - 2013 May 1

Fingerprint

Servers
workload
Communication
Processing
Costs
communication
costs
indexing
Data storage equipment
remedies
simulation
resources
performance

Keywords

  • Continuous range queries
  • Location based services
  • Mobile computing
  • Moving objects
  • Query indexing structures
  • Ubiquitous computing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Library and Information Sciences
  • Human-Computer Interaction
  • Computational Theory and Mathematics

Cite this

SPQI : An efficient index for continuous range queries in mobile environments. / Jung, Harim; Kim, Yong Sung; Chung, Yon Dohn.

In: Journal of Information Science and Engineering, Vol. 29, No. 3, 01.05.2013, p. 557-578.

Research output: Contribution to journalArticle

@article{7b302fe1c30545f08f2b223f88bf5f32,
title = "SPQI: An efficient index for continuous range queries in mobile environments",
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.",
keywords = "Continuous range queries, Location based services, Mobile computing, Moving objects, Query indexing structures, Ubiquitous computing",
author = "Harim Jung and Kim, {Yong Sung} and Chung, {Yon Dohn}",
year = "2013",
month = "5",
day = "1",
language = "English",
volume = "29",
pages = "557--578",
journal = "Journal of Information Science and Engineering",
issn = "1016-2364",
publisher = "Institute of Information Science",
number = "3",

}

TY - JOUR

T1 - SPQI

T2 - An efficient index for continuous range queries in mobile environments

AU - Jung, Harim

AU - Kim, Yong Sung

AU - Chung, Yon Dohn

PY - 2013/5/1

Y1 - 2013/5/1

N2 - 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.

AB - 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.

KW - Continuous range queries

KW - Location based services

KW - Mobile computing

KW - Moving objects

KW - Query indexing structures

KW - Ubiquitous computing

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

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

M3 - Article

AN - SCOPUS:84875869882

VL - 29

SP - 557

EP - 578

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

SN - 1016-2364

IS - 3

ER -