Loading...
Please wait, while we are loading the content...
Similar Documents
$U^{2}STRA:$ high-performance data management of ubiquitous urban sensing trajectories on GPGPUs
| Content Provider | ACM Digital Library |
|---|---|
| Author | You, Simin Zhang, Jianting Gruenwald, Le |
| Abstract | Volumes of GPS recorded trajectory data in ubiquitous urban sensing applications are increasing fast. Many trajectory queries are both I/O and computing intensive. In this study, we propose to develop the $U^{2}STRA$ prototype system to efficiently manage large-scale GPS trajectory data using General Purpose computing on Graphics Processing Units (GPGPU) technologies. Towards this end, we have developed a trajectory data layout schema using simple in-memory array structures which is not only flexible for data accesses but also cache friendly. We have further developed an end-to-end trajectory similarity query processing technique on GPUs. Our experiments on two publically available large trajectory datasets (GeoLife and T-Drive) have demonstrated the efficiency of massively data parallel GPGPU computing. An impressive 87X speedup for spatial aggregations of GPS point locations and 25-40X speedups for trajectory queries over serial CPU implementations have been achieved. The U2STRA system has also been integrated with commercial desktop and Web-based GIS systems and spatial databases for visual exploration purposes. |
| Starting Page | 5 |
| Ending Page | 12 |
| Page Count | 8 |
| File Format | |
| ISBN | 9781450317092 |
| DOI | 10.1145/2390226.2390229 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2012-10-29 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | Similarity query Spatial aggregation Ubiquitous sensing High-performance Gps trajectory |
| Content Type | Text |
| Resource Type | Article |
