GEDS: GPU execution of continuous queries on spatio-temporal data streams
Much research exists for the efficient processing of spatio-temporal data streams. However, all methods ultimately rely on an ill-equipped processor, namely a CPU, to evaluate concurrent, continuous spatio-temporal queries over these data streams. This paper presents GEDS, a scalable, Graphics Processing Unit (GPU)-based framework for the evaluation of continuous spatio-temporal queries over spatio-temporal data streams. GEDS employs the computation sharing and parallel processing paradigms to deliver scalability in the evaluation of continuous spatio-temporal queries. The GEDS framework utilizes the parallel processing capability of the GPU, a stream processor by trade, to handle the computation required in this application. Experimental evaluation shows promising performance and shows the scalability and efficacy of GEDS in spatio-temporal data streaming environments.
Spatio-temporal data streams, GEDS, Graphics processing units
Cazalas, J., & Gatan, R. (2010, December 11-13). GEDS: GPU execution of continuous queries on spatio-temporal data streams [Conference paper]. 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, Hong Kong, China. https://www.doi.org/10.1109/EUC.2010.26