Spatial Network Big Databases : Queries and Storage Methods

Yang, KwangSoo/ Shekhar, Shashi

Springer International Publishing AG（2018/05発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 101 p.
• 言語 ENG
• 商品コード 9783319859644
• DDC分類 005.7

Full Description

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.

Contents

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.