Spatial Network Big Databases - Queries and Storage Methods

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.

List of 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.

Additional text

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

Report

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

Product details

• Authors: Shashi Shekhar, KwangSo Yang, KwangSoo Yang
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2018
• EAN: 9783319859644
• ISBN: 978-3-31-985964-4
• No. of pages: 101
• Dimensions: 155 mm x 6 mm x 235 mm
• Weight: 190 g
• Illustrations: XI, 101 p. 62 illus.
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > Data communication, networks; B, Algorithms, Wirtschaftspolitik, politische Ökonomie, computer science, Regional Studies, Political Economy, Regional/Spatial Science, Regionalstudien / Internationale Studien, Regional and Spatial Economics, regional economics, Information Systems and Communication Service, Geographical information systems & remote sensing, Geographical Information Systems/Cartography, Geographical Information System, Geographical information systems, Computers, Numerical analysis, Spatial economics, Database Management System