© 2011

Computing with Spatial Trajectories

  • Yu Zheng
  • Xiaofang Zhou


  • Covers the fundamentals and the state-of-the-art research inspired by the spatial trajectory data

  • Readers are provided with tutorial-style chapters, case studies and references to other relevant research work

  • This is the first book that presents the foundation dealing with spatial trajectories and state-of-the-art research and practices enabled by trajectories


Table of contents

  1. Front Matter
    Pages i-xxv
  2. Foundations

    1. Front Matter
      Pages 1-1
    2. Wang-Chien Lee, John Krumm
      Pages 3-33
    3. Ke Deng, Kexin Xie, Kevin Zheng, Xiaofang Zhou
      Pages 35-60
  3. Advanced Topics

    1. Front Matter
      Pages 61-61
    2. Goce Trajcevski
      Pages 63-107
    3. Chi-Yin Chow, Mohemad F. Mokbel
      Pages 109-141
    4. Hoyoung Jeung, Man Lung Yiu, Christian S. Jensen
      Pages 143-177
    5. Yin Zhu, Vincent Wenchen Zheng, Qiang Yang
      Pages 179-212
    6. John Krumm
      Pages 213-241
    7. Yu Zheng
      Pages 243-276
    8. Yu Zheng, Xing Xie
      Pages 277-308

About this book


Spatial trajectories have been bringing the unprecedented wealth to a variety of research communities. A spatial trajectory records the paths of a variety of moving objects, such as people who log their travel routes with GPS trajectories. The field of moving objects related research has become extremely active within the last few years, especially with all major database and data mining conferences and journals.

Computing with Spatial Trajectories introduces the algorithms, technologies, and systems used to process, manage and understand existing spatial trajectories for different applications. This book also presents an overview on both fundamentals and the state-of-the-art research inspired by spatial trajectory data, as well as a special focus on trajectory pattern mining, spatio-temporal data mining and location-based social networks. Each chapter provides readers with a tutorial-style introduction to one important aspect of location trajectory computing, case studies and many valuable references to other relevant research work.

Computing with Spatial Trajectories is designed as a reference or secondary text book for advanced-level students and researchers mainly focused on computer science and geography. Professionals working on spatial trajectory computing will also find this book very useful.


Spatial trajectories moving objects spatio-temporal data mining trajectory compression

Editors and affiliations

  • Yu Zheng
    • 1
  • Xiaofang Zhou
    • 2
  1. 1.Microsoft Research AsiaBeijingChina, People's Republic
  2. 2., School of Information TechnologyUniversity of QueenslandBrisbaneAustralia

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment


From the reviews:

“This book is a focused collection addressing various data storage, access, and processing problems that are special to and significant in this domain. … The chapters … are intended to address a class of problems in this domain. The level of exposition is suitable for this purpose, and is generally equivalent to that of a graduate or upper-level college text. … Overall, this is a very timely and informative work, which should be particularly useful to readers who are relatively new to the subject.” (R. M. Malyankar, ACM Computing Reviews, August, 2012)