书目名称 | Spatio-temporal Networks | 副标题 | Modeling and Algorit | 编辑 | Betsy George,Sangho Kim | 视频video | | 概述 | Includes supplementary material: | 丛书名称 | SpringerBriefs in Computer Science | 图书封面 |  | 描述 | .Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. These are encountered in many critical areas of everyday life such as transportation networks, electric power distribution grids, and social networks of mobile users. STN modeling and computations raise significant challenges. The model must meet the conflicting requirements of simplicity and adequate support for efficient algorithms. Another challenge is to address the change in the semantics of common graph operations, such as, shortest path computation assuming different semantics, or when temporal dimension is added. Also paradigms (e.g. dynamic programming) used in algorithm design may be ineffective since their assumptions (e.g. stationary ranking of candidates) may be violated by the dynamic nature of STNs. .In recent years, STNs have attracted attention in research. New representations have been proposed along with algorithms to perform key STN operations, while accounting for their time dependence. Designing a STN database would require the development of data models, query languages, and indexing methods to efficiently represent, query, store, and manage time-variant pro | 出版日期 | Book 2013 | 关键词 | Data models; Indexing methods; Query languages; STN operations; Shortest path computation; Spatial databa | 版次 | 1 | doi | https://doi.org/10.1007/978-1-4614-4918-8 | isbn_softcover | 978-1-4614-4917-1 | isbn_ebook | 978-1-4614-4918-8Series ISSN 2191-5768 Series E-ISSN 2191-5776 | issn_series | 2191-5768 | copyright | The Author(s) 2013 |
The information of publication is updating
|
|