Spatial Network Big Databases: Queries and Storage Methods

✍ Scribed by KwangSoo Yang, Shashi Shekhar (auth.)

• Publisher: Springer International Publishing
• Year: 2017
• Tongue: English
• Leaves: 107
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xi
Spatial Network Big Databases: An Introduction....Pages 1-8
Basic Graph Algorithms....Pages 9-25
Capacity Constrained Network Voronoi Diagrams....Pages 27-45
Distance-Constrained k Spatial Sub-networks....Pages 47-55
Evacuation Route Planning....Pages 57-72
Storage Schemes for Spatio-Temporal Network Datasets....Pages 73-97
Summary....Pages 99-101

✦ Subjects

Information Systems and Communication Service;Geographical Information Systems/Cartography;Algorithms;Regional/Spatial Science