Spatial query processing using histogram on the air

Hangle Shin, Myong Soo Lee, Sang-Geun Lee

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Location-based services have received increasing attention in recent years. In location-based services, wireless broadcast is an efficient method to support the large number of users. In wireless broadcast environments, existing research proposed to support range search and k-nearest neighbor search, may tune into unnecessary indexes or data objects. In this paper, we propose a novel spatial query processing using histogram that supports location-based services in wireless broadcast environments. Spatial query processing using histogram summarizes the map information of spatial data in divided space. Therefore we reduce the energy consumption and access latency using spatial indexes that based on the Hilbert Curve. This paper also presents search algorithms for two common spatial queries, window queries and k-nearest neighbor queries. The simulation results show that our methods outperform the existing algorithm based on the Hilbert Curve on the air.

    Original languageEnglish
    Title of host publication2007 International Conference on Convergence Information Technology, ICCIT 2007
    Pages2214-2219
    Number of pages6
    DOIs
    Publication statusPublished - 2007
    Event2nd International Conference on Convergent Information Technology, ICCIT 07 - Gyongju, Korea, Republic of
    Duration: 2007 Nov 212007 Nov 23

    Publication series

    Name2007 International Conference on Convergence Information Technology, ICCIT 2007

    Other

    Other2nd International Conference on Convergent Information Technology, ICCIT 07
    Country/TerritoryKorea, Republic of
    CityGyongju
    Period07/11/2107/11/23

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Communication
    • Information Systems and Management

    Fingerprint

    Dive into the research topics of 'Spatial query processing using histogram on the air'. Together they form a unique fingerprint.

    Cite this