Moving Query Monitoring in Spatial Network Environments

    Authors

    F. Y. Liu;K. A. Hua

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Mobile Netw. Appl.

    Keywords

    spatial databases; distributed systems; mobile computing; Computer Science, Hardware & Architecture; Computer Science, Information; Systems; Telecommunications

    Abstract

    Moving queries over mobile objects are an important type of query in moving object database systems. In recent years, there have been quite a few works in this area. Due to the high frequency in location updates and the expensive cost of continuous query processing, server computation capacity and wireless communication bandwidth are the two limiting factors for large-scale deployment of moving object database systems. Many techniques have been proposed to address the server bottleneck including one using distributed servers. To address both scalability factors, distributed query processing techniques have been considered. These schemes enable moving objects to participate in query processing to substantially reduce the demand on server computation, and wireless communications associated with location updates. Most of these techniques, however, assume an open-space environment. Since Euclidean distance is different from network distance, techniques designed specifically for an open space cannot be easily adapted for a spatial network. In this paper, we present a distributed framework which can answer moving query over moving objects in a spatial network. To illustrate the effectiveness of the proposed framework, we study two representative moving queries, namely, moving range queries and moving k-nearest-neighbor queries. Detailed algorithms and communication mechanisms are presented. The simulation studies indicate that the proposed technique can significantly reduce server workload and wireless communication cost.

    Journal Title

    Mobile Networks & Applications

    Volume

    17

    Issue/Number

    2

    Publication Date

    1-1-2012

    Document Type

    Article

    Language

    English

    First Page

    234

    Last Page

    254

    WOS Identifier

    WOS:000304658900007

    ISSN

    1383-469X

    Share

    COinS