Continuous monitoring of range spatial keyword query over moving objects

Chaluka Salgado, Muhammad Aamir Cheema, Mohammed Eunus Ali

    Research output: Contribution to journalArticleResearchpeer-review

    7 Citations (Scopus)

    Abstract

    In this paper, we propose an efficient solution for processing continuous range spatial keyword queries over moving spatio-textual objects (namely, CRSK-mo queries). Major challenges in efficient processing of CRSK-mo queries are as follows: (i) the query range is determined based on both spatial proximity and textual similarity; thus a straightforward spatial proximity based pruning of the search space is not applicable as any object far from a query location with a high textual similarity score can still be the answer (and vice versa), (ii) frequent location updates may invalidate a query result, and thus require frequent re-computing of the result set for any object updates. To address these challenges, the key idea of our approach is to exploit the spatial and textual upper bounds between queries and objects to form safe zones (at the client-side) and buffer regions (at the server-side), and then use these bounds to quickly prune objects and queries through smart in-memory data structures. We conduct extensive experiments with a synthetic dataset that verify the effectiveness and efficiency of our proposed algorithm.

    Original languageEnglish
    Pages (from-to)687-712
    Number of pages26
    JournalWorld Wide Web-Internet and Web Information Systems
    Volume21
    Issue number3
    DOIs
    Publication statusPublished - May 2018

    Keywords

    • Continuous range queries
    • Location based services
    • Moving objects
    • Safe zone
    • Spatial keyword queries

    Cite this