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/

    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

    Hidayat, A., & Cheema, M. A. (2017). Quiet zone: reducing the communication cost of continuous spatial queries. In H. Doraiswamy (Ed.), Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17): November 7–10, 2017, Redondo Beach, CA, USA [1] New York NY USA: Association for Computing Machinery (ACM). https://doi.org/10.1145/3152178.3152179
    Hidayat, Arif ; Cheema, Muhammad Aamir. / Quiet zone : reducing the communication cost of continuous spatial queries. Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17): November 7–10, 2017, Redondo Beach, CA, USA. editor / Harish Doraiswamy. New York NY USA : Association for Computing Machinery (ACM), 2017.
    @inproceedings{3456e74de44045dbbdb81d762cb679a7,
    title = "Quiet zone: reducing the communication cost of continuous spatial queries",
    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.",
    keywords = "Communication cost, Quiet zone, Spatial queries",
    author = "Arif Hidayat and Cheema, {Muhammad Aamir}",
    year = "2017",
    doi = "10.1145/3152178.3152179",
    language = "English",
    editor = "Harish Doraiswamy",
    booktitle = "Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17)",
    publisher = "Association for Computing Machinery (ACM)",
    address = "United States of America",

    }

    Hidayat, A & Cheema, MA 2017, Quiet zone: reducing the communication cost of continuous spatial queries. in H Doraiswamy (ed.), Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17): November 7–10, 2017, Redondo Beach, CA, USA., 1, Association for Computing Machinery (ACM), New York NY USA, ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics 2017, Redondo Beach, United States of America, 7/11/17. https://doi.org/10.1145/3152178.3152179

    Quiet zone : reducing the communication cost of continuous spatial queries. / Hidayat, Arif; Cheema, Muhammad Aamir.

    Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17): November 7–10, 2017, Redondo Beach, CA, USA. ed. / Harish Doraiswamy. New York NY USA : Association for Computing Machinery (ACM), 2017. 1.

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

    TY - GEN

    T1 - Quiet zone

    T2 - reducing the communication cost of continuous spatial queries

    AU - Hidayat, Arif

    AU - Cheema, Muhammad Aamir

    PY - 2017

    Y1 - 2017

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

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

    KW - Communication cost

    KW - Quiet zone

    KW - Spatial queries

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

    U2 - 10.1145/3152178.3152179

    DO - 10.1145/3152178.3152179

    M3 - Conference Paper

    BT - Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17)

    A2 - Doraiswamy, Harish

    PB - Association for Computing Machinery (ACM)

    CY - New York NY USA

    ER -

    Hidayat A, Cheema MA. Quiet zone: reducing the communication cost of continuous spatial queries. In Doraiswamy H, editor, Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (UrbanGIS’17): November 7–10, 2017, Redondo Beach, CA, USA. New York NY USA: Association for Computing Machinery (ACM). 2017. 1 https://doi.org/10.1145/3152178.3152179