Seminar announcement for 5/22(Wed) 3:30-5:00PM in ED 117 (Topic: Managing and Exploring GPS Trajectories)

Topic: Managing and Exploring GPS Trajectories

Speaker: Zheng Baihua 

                 Associate Professor of Information Systems

                 Associate Dean (Post-Graduate Research Programmes)

                 Director of Master of Science in Computing

Time: 5/22 (Wed) 3:30-5:00PM

Place: ED 117 (工四117)

Abstract:

More and more advanced technologies become available to collect and integrate an unprecedented amount of data from multiple sources, including GPS trajectories about the traces of moving objects. Given the fact that GPS trajectories are vast in size while the information carried by the trajectories could be redundant, we focus on trajectory compression in this talk. As a systematic solution, we propose a comprehensive framework namely COMPRESS (Comprehensive Paralleled Road-Network-Based Trajectory Compression) to compress GPS trajectory data in urban road network. In the pre-processing step, COMPRESS decomposes trajectories into spatial paths and temporal sequences. In the compression step, COMPRESS performs spatial compression on spatial paths, and temporal compression on temporal sequences in parallel. It introduces two alternative algorithms with different strengths for loss-less spatial compression; and designs lossy but error-bounded algorithms for temporal compression. All algorithms under COMPRESS are efficient and have the time complexity of O(|T|), where |T| is the size of the input trajectory T. We have also conducted a comprehensive experimental study to demonstrate the effectiveness of COMPRESS, whose compression ratio is significantly better than related approaches.

Bio:

Dr. Zheng Baihua received her Bachelor of Engineering in Computer Science & Engineering from ZheJiang University, and her PhD in Computer Science from Hong Kong University of Science and Technology. Currently, she is an Associate Professor of Information Systems at the School of Information Systems, Singapore Management University (SMU). She is also the Associate Dean of Postgraduate Research Programmes at the School. Her research interests include urban computing, spatial databases and big data analytics and she has published over 120 technical papers in major international journals and conferences.