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

Harim Jung, Yong Sung Kim, Yon Dohn Chung

    Research output: Contribution to journalArticlepeer-review

    7 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

    Keywords

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

    ASJC Scopus subject areas

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

    Fingerprint

    Dive into the research topics of 'SPQI: An efficient index for continuous range queries in mobile environments'. Together they form a unique fingerprint.

    Cite this