Computing with Spatial Trajectories

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. 1. Trajectory preprocessing / Wang-Chien Lee and John Krumm 2. Trajectory indexing and retrieval / Ke Deng, Kexin Xie, Kevin Zheng and Siaofang Zhou 3. Uncertainty in spatial trajectories / Goce Trajcevski 4. Privacy of spatial trajectories / Chi-Yin Chow and Mohemad F. Mokbel 5. Trajectory pattern mining / Hoyoung Jeung, Man Lung Yiu and Christian S. Jensen 6. Activity recognition from trajectory data / Yin Zhu, Vincent Wenchen Zheng and Qiang Yang 7. Trajectory analysis for driving / John Krumm 8. Location-based social networks: users / Yu Zheng 9. Location-based social networks: locations / Yu Zheng and Xing Xie. Front Matter....Pages i-xxv Front Matter....Pages 1-1 Trajectory Preprocessing....Pages 3-33 Trajectory Indexing and Retrieval....Pages 35-60 Front Matter....Pages 61-61 Uncertainty in Spatial Trajectories....Pages 63-107 Privacy of Spatial Trajectories....Pages 109-141 Trajectory Pattern Mining....Pages 143-177 Activity Recognition from Trajectory Data....Pages 179-212 Trajectory Analysis for Driving....Pages 213-241 Location-Based Social Networks: Users....Pages 243-276 Location-Based Social Networks: Locations....Pages 277-308