Quiet zone: reducing the communication cost of continuous spatial queries

Arif Hidayat, Muhammad Aamir Cheema

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    Abstract

    The client server model has been extensively used to continuously monitor the results of spatial queries. In this paper, we introduce quiet zone that is aimed to reduce the communication cost in the client server model implemented for continuous spatial queries. A quiet zone is a region such that as long as an object remains inside it, the object does not need to report its location. We present a generic framework to reduce the communication cost of many different variety of continuous spatial queries, such as range query, reverse nearest neighbour query, window query and relaxed reverse nearest neighbour query. We show that the checking cost at objects is reasonably low so that our approach is feasible for devices with limited resources. Our experimental study shows that the proposed algorithm significantly reduces the communication cost.

    Original languageEnglish
    Title of host publicationProceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17)
    Subtitle of host publicationNovember 7–10, 2017, Redondo Beach, CA, USA
    EditorsHarish Doraiswamy
    Place of PublicationNew York NY USA
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages8
    ISBN (Electronic)9781450354950
    DOIs
    Publication statusPublished - 2017
    EventACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics 2017 - Redondo Beach, United States of America
    Duration: 7 Nov 201710 Nov 2017
    Conference number: 3rd
    http://sigspatial2017.sigspatial.org/
    https://dl.acm.org/doi/proceedings/10.1145/3152178

    Conference

    ConferenceACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics 2017
    Abbreviated titleUrbanGIS 2017
    CountryUnited States of America
    CityRedondo Beach
    Period7/11/1710/11/17
    Internet address

    Keywords

    • Communication cost
    • Quiet zone
    • Spatial queries

    Cite this