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.

• spatial big network data
• storage and access methods
• spatio-temporal network routing problems
• capacity constrained network voronoi diagram
• datasets
• spatial-temporal networks
• spatial network big database
• network database systems models
• scalable graph-based query
• processings physical storage models

“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)

• Computer Science Department, Florida Atlantic University, Boca Raton, USA

  KwangSoo Yang

• Department of Computer Science and Engineering, University of Minnesota, Minneapolis, USA

  Shashi Shekhar

Policies and ethics