Scalable spatial query processing for location-aware mobile services

Kwang Jin Park, Moon Bae Song, Ki Sik Kong, Chong Sun Hwang, Kwang Sik Chung, Soon Young Jung

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

    Abstract

    Location-aware mobile services(LAMSs) are characterized by a large number of objects and a large number of queries. More-over, with a large candidate data set, answering LAMSs via scanning through the whole data set becomes extremely expensive. In broadcast-based services, any number of clients can monitor the broadcast channel and retrieve the data as it arrives through the broadcast channel. Thus, a wireless broadcast system capable of answering LAMSs queries is considered a promising solution because it can serve a virtually unlimited number of users within its coverage. Furthermore, if the data is properly organized to cater to the needs of the clients, such a scheme makes effective use of the low wireless bandwidth, and is ideal for achieving maximal scalability. In this paper, we address the issues of supporting spatial queries of location-aware data via wireless data broadcast. A linear data broadcast based on their location is proposed to answer spatial queries on air. Comprehensive experimentation shows that the proposed scheme is highly scalable and is more efficient in terms of both tuning time and access latency in comparison to other techniques.

    Original languageEnglish
    Title of host publicationEmbedded and Ubiquitous Computing - International Conference EUC 2005, Proceedings
    PublisherSpringer Verlag
    Pages715-724
    Number of pages10
    ISBN (Print)3540308075, 9783540308072
    DOIs
    Publication statusPublished - 2005
    EventInternational Conference on Embedded and Ubiquitous Computing, EUC 2005 - Nagasaki, Japan
    Duration: 2005 Dec 62005 Dec 9

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume3824 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    OtherInternational Conference on Embedded and Ubiquitous Computing, EUC 2005
    Country/TerritoryJapan
    CityNagasaki
    Period05/12/605/12/9

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Scalable spatial query processing for location-aware mobile services'. Together they form a unique fingerprint.

    Cite this