Computing with Spatial Trajectories

Established: November 16, 2011

Editor: Yu ZhengXiaofang Zhou

Foreword by Jiawei Han

Editorial board: Ralf Hartmut Güting, Hans-Peter Kriegel, Hanan Samet

[Order it on Amazon] [Buy it from Springer]

[Preview this book (Outline and Preface)]


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.



Yu Zheng, Microsoft Research Asia

Xiaofang Zhou, University of Queensland, Brisbane, Australia

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


Ke Deng, Kexin Xie, Kevin Zheng and Xiaofang Zhou

University of Queensland, Brisbane, Australia

Chapter 3: Uncertainty in Spatial Trajectories


Goce Trajcevski, Northwestern University, USA

Chapter 4: Privacy of Spatial Trajectory


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

Mohamed F. Mokbel, University of Minnesota, USA

Chapter 5: Trajectory Pattern Mining


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


Yin Zhu, Vincent Wenchen Zheng, Qiang Yang

Hong Kong University of Science and Technology, China

Chapter 7: Trajectory Analysis for Driving


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


  • Portrait of Yu Zheng

    Yu Zheng

    Vice President and Chief Data Scientist, JD Technology Group