Spatio-temporal Networks

Modeling and Algorithms
Buch | Softcover
73 Seiten
2012 | 2013 ed.
Springer-Verlag New York Inc.
978-1-4614-4917-1 (ISBN)

Lese- und Medienproben

Spatio-temporal Networks - Betsy George, Sangho Kim
58,84 inkl. MwSt
Spatio-temporal networks (STN)are spatial networks whose topology and/or attributes change with time. 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 properties of the network.
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 properties of the network. The purpose of Spatio-temporal Networks: Modeling and Algorithms is to explore this design at the conceptual, logical, and physical level. Models used to represent STNs are explored and analyzed. STN operations, with an emphasis on their altered semantics with the addition of temporal dimension, are also addressed.

Spatio-temporal Networks: An Introduction.- Time Aggregated Graph - A model for Spatio-temporal Networks.- Shortest Path Algorithms for a Fixed Start Time.- Best Start Time Journeys.- Spatio-temporal Network Applications.

Reihe/Serie SpringerBriefs in Computer Science
Zusatzinfo 47 Illustrations, black and white; XII, 73 p. 47 illus.
Verlagsort New York, NY
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Informatik Datenbanken
Mathematik / Informatik Mathematik Graphentheorie
Naturwissenschaften Geowissenschaften Geografie / Kartografie
ISBN-10 1-4614-4917-0 / 1461449170
ISBN-13 978-1-4614-4917-1 / 9781461449171
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Der Grundkurs für Ausbildung und Praxis

von Ralf Adams

Buch (2023)
Carl Hanser (Verlag)
29,99
Einführung in die Praxis der Datenbankentwicklung für Ausbildung, …

von René Steiner

Buch | Softcover (2021)
Springer Fachmedien Wiesbaden GmbH (Verlag)
49,99