Leveraging computation sharing and parallel processing in location-dependent query processing

    Authors

    J. Cazalas;R. Guha

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    J. Supercomput.

    Keywords

    Location-dependent query processing; Mobile database systems; Continuous; query; Location-based services; Graphical processing unit; GPU; MOVING-OBJECTS; MONITORING QUERIES; MOBILE UNITS; REAL-TIME; DATABASES; Computer Science, Hardware & Architecture; Computer Science, Theory &; Methods; Engineering, Electrical & Electronic

    Abstract

    A variety of research exists for the processing of continuous queries in large, mobile environments. Each method tries, in its own way, to address the computational bottleneck of constantly processing so many queries. In this paper, we introduce an efficient and scalable system for monitoring continuous queries by leveraging the parallel processing capability of the Graphics Processing Unit. We examine a naive CPU-based solution for continuous range-monitoring queries, and we then extend this system using the GPU. Additionally, with mobile communication devices becoming commodity, location-based services will become ubiquitous. To cope with the very high intensity of location-based queries, we propose a view oriented approach of the location database, thereby reducing computation costs by exploiting computation sharing amongst queries requiring the same view. Our studies show that by exploiting the parallel processing power of the GPU, we are able to significantly scale the number of mobile objects, while maintaining an acceptable level of performance.

    Journal Title

    Journal of Supercomputing

    Volume

    61

    Issue/Number

    1

    Publication Date

    1-1-2012

    Document Type

    Article

    Language

    English

    First Page

    215

    Last Page

    234

    WOS Identifier

    WOS:000305224000012

    ISSN

    0920-8542

    Share

    COinS