Springer International Publishing AG, 2017. — 90 p. — ISBN: 978-3-319-67770-5.
The authors discuss in the first part of this book, the semantic aspects of spatio-temporal graph data in two application domains, viz., urban transportation and social networks. Then the authors present representational models and data structures, which can effectively capture these semantics, while ensuring support for computationally scalable algorithms.
In the first part of the book, the authors describe algorithmic development issues in spatio-temporal graph data. These algorithms internally use the semantically rich data structures developed in the earlier part of this book. Finally, the authors introduce some upcoming spatio-temporal graph datasets, such as engine measurement data, and discuss some open research problems in the area.
This book will be useful as a secondary text for advanced-level students entering into relevant fields of computer science, such as transportation and urban planning. It may also be useful for researchers and practitioners in the field of navigational algorithms.
Fundamental Concepts for Spatio-Temporal Graphs
Representational Models for Spatio-Temporal Graphs
Fastest Path for a Single Departure-Time
Advanced Concepts: Critical Time Point Based Approaches
Advanced Concepts: Bi-Directional Search for Temporal Digraphs
Knowledge Discovery: Temporal Disaggregation in Social Interaction Data
Trend Topics: Engine Data Analytics