Spatial Network Big Databases

This book provides a collection of concepts, algorithms, and techniques that effectively harness the power of Spatial Network Big Data. Reading this book is a first step towards understanding the immense challenges and novel applications of SNBD database systems. This book explores these challenges via investigating scalable graph-based query processing strategies and I/O efficient storage and access methods. This book will be of benefit to academics, researchers, engineers with a particular interest in network database models, network query processing, and physical storage models.

Introduces an overview of Spatial Network Big Database Systems, including concepts related to data modeling, query processing, and storage methods Describes basic network algorithms that are used to design efficient spatial network query processing mechanisms Formulates the problem of query processing and storage methods and explores new algorithms that minimize the cost of data processing Includes supplementary material: sn.pub/extras

Inhalt

1. Spatial Network Big Databases: An Introduction.- 2. Basic Graph Algorithms.- 3. Capacity Constrained Network Voronoi Diagrams.- 4. Distance-Constrained k Spatial Sub-Networks.- 5. Evacuation Route Planning.- 6. Storage Schemes for Spatio-temporal Network Datasets.- 7. Summary.