GPU-DB College of Engineering
Computer Science

Spatial Data and Trajectory Data Management for GPUs

This material is based upon work supported by the National Science Foundation under Grant No.1302439 and 1302423. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).

Computer Science

Publications

In order by date

Abinash Borah, Le Gruenwald, Eleazar Leal, and Egawati Panjei "A GPU Algorithm for Detecting Contextual Outliers in Multiple Concurrent Data Streams", 2021 IEEE International Conference on Big Data (Big Data), 2021.

Somayah Karsoum, Clark Barrus, Le Gruenwald, and Eleazar Leal "Minits-AllOcc: An Efficient Algorithm for Mining Timed Sequential Patterns", Karlapalem K. et al. (Eds.) Advances in Knowledge Discovery and Data Mining (PAKDD 2021), Lecture Notes in Computer Science, Vol. 12712, 2021.

Hamza Mustafa, Clark Barrus, Eleazar Leal, and Le Gruenwald "GTraclus: A Local Trajectory Clustering Algorithm for GPUs", 2021 IEEE 37th International Conference on Data Engineering Workshops (ICDEW), 2021.

Jianting Zhang, Le Gruenwald "Efficient Quadtree Construction for Indexing Large-Scale Point Data on GPUs: Bottom-Up vs. Top-Down", Proceedings of Tenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2019), August, 2019.

stify"> lign="justify"> Jianting Zhang, Le Gruenwald "Efficient Quadtree Construction for Indexing Large-Scale Point Data on GPUs: Bottom-Up vs. Top-Down", Proceedings of Tenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2019), August, 2019.

Hamza Mustafa, Eleazar Leal, and Le Gruenwald " An Experimental Comparison of GPU Techniques for DBSCAN Clustering", Proceedings of The Third IEEE International Workshop on Benchmarking, Performance Tuning and Optimization for Big Data Applications (BPOD 2019) affiliated with the 2019 IEEE International Conference on Big Data (IEEE Big Data 2019),December, 2019.

Somayah Karsoum, Le Gruenwald, Clark Barrus, and Eleazar Leal "Using Timed Sequential Patterns in Transportation Industry,", Proceedings of The Workshop on Applications of Big Data Technology in the Transport Industry affiliated with the 2019 IEEE International Conference on Big Data (IEEE Big Data 2019), December, 2019.

Jianting Zhang, Le Gruenwald "Efficient Quadtree Construction for Indexing Large-Scale Point Data on GPUs: Bottom-Up vs. Top-Down", Proceedings of Tenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2019), August, 2019.

Somayah Karsoum, Le Gruenwald, and Eleazar Leal "Impacts of Trajectory Segmentation on Discovering Trajectory Sequential Patterns", Proceedings of The Big Spatial Data Workshop Co-located with the 2018 IEEE International Conference on Big Data, December 2018.

Eleazar Leal, and Le Gruenwald " Research Issues of Outlier Detection in Trajectory Streams Using GPUs.", ACM SIGKDD Explorations, Vol. 20, No. 2, December 2018.

Hamza Mustafa, Eleazar Leal, and Le Gruenwald "FastTopK: A Fast Top-K Trajectory Similarity Query Processing Algorithm for GPUs", Proceedings of the 2018 IEEE International Big Data Conference, Dec 10 - Dec 13, 2018, Seattle, WA, USA, 2018.

Eleazar Leal, Le Gruenwald, and Jianting Zhang "A Survey of Parallel Indexing Techniques for Large-Scale Moving Object Databases", a book chapter in Utilizing Big Data Paradigms for Business Intelligence, edited by Jerome Darmont and Sabine Loudcher, IGI Global publisher, 2019.

Eleazar Leal, Le Gruenwald "DynMDL: A Parallel Trajectory Segmentation Algorithm", Proceedings of the IEEE International Congress on Big Data (IEEE BigData Congress), July, 2018.

Jianting Zhang and Le Gruenwald "Regularizing irregularity: bitmap-based and portable sparse matrix multiplication for graph data on GPUs", Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), Houston, TX, USA, June 2018.

Nathalie Kaligirwa, Eleazar Leal, Le Gruenwald, Jianting Zhang and Simin You "Parallel Compression and Indexing of Large-Scale Geospatial Raster Data with GPGPUs", Proceedings of the 2017 IEEE International Congress on Big Data (BigData Congress), June, 2017.

Jianting Zhang, Simin You and Le Gruenwald, "Towards GPU-accelerated Web-GIS for query-driven visual exploration", Proceedings of the International Symposium on Web and Wireless Geographical Information Systems, May, 2017.

Jianting Zhang, Simin You and Le Gruenwald, "Parallel Selectivity Estimation for Optimizing Multidimensional Spatial Join Processing on GPUs", Proceedings of IEEE 33rd International Conference on Data Engineering (ICDE), April, 2017.

Eleazar Leal, Le Gruenwald and Jianting Zhang "Handling uncertainty in trajectories of moving objects in unconstrained outdoor spaces", Proceedings of the 2016 IEEE International Conference on Big Data (Big Data), December, 2016.

Simin You, Jianting Zhang and Le Gruenwald "High-performance polyline intersection based spatial join on GPU-accelerated clusters", Proceedings of the 5th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, October, 2016

Eleazar Leal, Le Gruenwald, Jianting Zhang and Simin You "Towards an efficient top-k trajectory similarity query processing algorithm for big trajectory data on gpgpus", Proceedings of the 5th IEEE International Congress on Big Data, Jun 27-Jul 2 2016, San Francisco, USA.

Eleazar Leal, Le Gruenwald and Jianting Zhang "Parallel Processing of Top-K Trajectory Similarity Queries with GPGPUs.", Services Transactions on Big Data. Volume.3, Issue 2, 2016.

Jianting Zhang, Simin You and Le Gruenwald "Efficient Parallel Zonal Statistics on Large-Scale Global Biodiversity Data on GPUs", Proceedings of 2015 ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, Nov 3, Seattle, USA

Eleazar Leal, Le Gruenwald, Jianting Zhang, Simin You "TKSimGPU: A parallel top-K trajectory similarity query processing algorithm for GPGPUs", Proceedings of the 2015 IEEE International Big Data Conference, Oct 29-Nov 1 2015, Santa Clara

Jianting Zhang, Simin You and Le Gruenwald "Quadtree-Based Lightweight Data Compression for Large-Scale Geospatial Rasters on Multi-Core CPUs", 2015 IEEE International Big Data Conference, Oct 29-Nov 1 2015, Santa Clara

Jianting Zhang, Simin You and Le Gruenwald "Spatial join query processing in cloud: Analyzing design choices and performance comparisons", Proceedings of High Performance Computing for Big Data Workshop (HPC4BD'15), colocated with the 44rd International Conference on Parallel Processing (ICPP), Sept 1-4, 2015

Jianting Zhang, Simin You and Le Gruenwald "High-Performance Partition-based and Broadcast-based Spatial Join on GPU-Accelerated Clusters", 2015. Technical report

Jianting Zhang, Simin You and Le Gruenwald, "A Lightweight Distributed Execution Engine for Large-Scale Spatial Join Query Processing", To appear in Proceedings of the 4th IEEE International Congress on Big Data, June 27-July 2 2015, New York, USA. Technical report version.

Jianting Zhang, Simin You and Le Gruenwald, "Tiny GPU Cluster for Big Spatial Data: A Preliminary Performance Evaluation.", To appear in Proceedings of International Workshop on High-Performance Big Data Computing (HPBDC'15), Columbus, Ohio, USA, Monday, June 29th, 2015 (Co-located with the 35th IEEE International Conference on Distributed Computing Systems -ICDCS'15).

Jianting Zhang, Simin You and Le Gruenwald, "Large-Scale Spatial Join Query Processing in Cloud. ", Proceedings of International Workshop on Cloud Data Management (CloudDM'15), April 13-17,2015, Seoul, Korea (Co-located with the 31st IEEE International Conference on Data Engineering - ICDE'15).

Jianting Zhang, Simin You and Le Gruenwald, "Scalable and Efficient Spatial Data Management on Multi-Core CPU and GPU Clusters: A Preliminary Implementation based on Impala",Proceedings of International Workshop on Big Data Management on Emerging Hardware (HardBD'15), April 13-17,2015, Seoul, Korea (Co-located with the 31st IEEE International Conference on Data Engineering - ICDE'15).

Jianting Zhang, Simin You and Le Gruenwald, " Large-Scale Spatial Data Processing on GPUs and GPU-Accelerated Clusters", ACM SIGSPATIAL Special, 6(3), pp. 27-34.

Jianting Zhang, Simin You and Le Gruenwald, "Data Parallel Quadtree Indexing and Spatial Query Processing of Complex Polygon Data on GPUs", Proceedings of the Fifth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS'14), Sept 1st, 2014, Hangzhou, China (Co-located with the 40th International Conference on Very Large Data Bases - VLDB'14).

Jianting Zhang, Simin You and Le Gruenwald, "Parallel Online Spatial and Temporal Aggregations on Multi-core CPUs and Many-Core GPUs", Information System (Elsevier journal), vol. 44, pp. 134-154, 2014.

Nathalie Kaligirwa, Eleazar Leal, Le Gruenwald, Jianting Zhang and Simin You, " Parallel Quadtree Encoding of Large-Scale Raster Geospatial Data on GPGPUs ", Proceedings of ACM SIGSPATIAL BigSpatial'14 Workshop, pp. 30-39, November 5, 2014, Dallas, Texas.

Jianting Zhang, Simin You and Le Gruenwald "High-Performance Spatial Query Processing on Big Taxi Trip Data using GPGPUs", Proceedings of the 3rd IEEE International Congress on BigData, June 27 - July 2, 2014, Anchorage, Alaska.

Jianting Zhang and Dali Wang, "High-Performance Zonal Histogramming on Large-Scale Geospatial Rasters Using GPUs and GPU-Accelerated Clusters ", Proceedings of IEEE Accelerators and Hybrid Exascale Systems, (AHES'14) workshop, May 19th, 2014, Phoenix, Arizona.

Simin You, Jianting Zhang, and Le Gruenwald, " GPU-based Spatial Indexing and Query Processing Using R-Trees ", Proceedings of ACM SIGSPATIAL BigSpatial'13 Workshop, pp. 23-31, November 5, 2013, Orlando, Florida.

Nathalie Kaligirwa, Eleazar Leal, Le Gruenwald, Jianting Zhang and Simin You, " Parallel Quadtree Encoding of Large-Scale Raster Geospatial Data on GPGPUs ", Poster displayed at The University of Oklahoma GIS Day, November 2013 and The University of Oklahoma School of Computer Science Research Day, April 2014.