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

Zusammenfassung

"Spatial network big data (SNBD) can be widely found in every corner of modern society. Examples include temporally detailed road maps that provide car speeds every minute for every road segment and GPS trace data from our cell phones. ... The topic of this book is attractive and beneficial to readers and researchers who are interested in spatial networks, graph data, big data, and databases. It includes a clear structure when introducing the basic information, existing methods, and practical applications." (Feng Yu, Computing Reviews, January, 4, 2018)

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.