Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Computing with Spatial Trajectories

With the rapid development of wireless communication and mobile computing technologies and global positioning and navigational systems, spatial trajectory data has been mounting up, calling for systematic research and development of new computing technologies for storage, preprocessing, retrieving, and mining of trajectory data and exploring its broad applications. Thus, computing with spatial trajectories becomes an increasingly important research theme.

We chose 17 active researchers in the field of computing with spatial trajectories to contribute chapters to this book in their areas of expertise. These chapters are organized according to the paradigm of “trajectory preprocessing (prior databases)--> trajectory indexing and retrieval (in databases) --> advanced topics (above databases),” as illustrated in the following Figure.

Specifically, the book gradually introduces the concepts and technologies for solving the problems that newcomers will be faced with when exploring this field, starting from the preprocessing and managing of spatial trajectories, then to mining uncertainty, privacy, and patterns of trajectories, and finally ending with some advanced applications based on spatial trajectories including activity recognition, driving, and location-based social networks.

Introduction (Slides)

Yu Zheng, Microsoft Research Asia

Xiaofang Zhou, University of Queensland, Brisbane, Australia


Part I Foundation

Chapter 1: Trajectory Preprocessing (Slides) (PDF)

Wang-Chien Lee, The Pennsylvania State University, USA

John Krumm, Microsoft Research, Redmond, WA, USA 


Chapter 2: Trajectory Indexing and Retrieval (Slides)

Ke Deng, Kexin Xie, Kevin Zheng and Xiaofang Zhou

University of Queensland, Brisbane, Australia


Part II Advanced Topics

Chapter 3: Uncertainty in Spatial Trajectories (Slides)

Goce Trajcevski, Northwestern University, USA


Chapter 4: Privacy of Spatial Trajectory (Slides)

Chi-Yin Chow, City University of Hong Kong, China

Mohamed F. Mokbel, University of Minnesota, USA


Chapter 5: Trajectory Pattern Mining  (Slides)

Hoyoung Jeung, Ecole Polytechnique F´ed´erale de Lausanne, Switzerland

Man Lung Yiu, Department of Computing, Hong Kong Polytechnic University, Hong Kong 

Christian S. Jensen, Department of Computer Science, Aarhus University, Denmark


Chapter 6: Activity Recognition Based on Trajectories (Slides)

Yin Zhu, Vincent Wenchen Zheng, Qiang Yang

Hong Kong University of Science and Technology, China


Chapter 7: Trajectory Analysis for Driving (Slides)

John Krumm, Microsoft Research, Redmond, WA, USA


Chapter 8: Location-Based Social Networks - Users (Slides) (PDF)

Yu Zheng, Microsoft Research Asia, China


Chapter 9: Location-Based Social Networks - Locations (Slides) (PDF)

Yu Zheng, Xing Xie

Microsoft Research Asia, China