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

 

Publications