The Resource Spatio-temporal networks : modeling and algorithms, Betsy George, Sangho Kim, (electronic resource)

Spatio-temporal networks : modeling and algorithms, Betsy George, Sangho Kim, (electronic resource)

Label
Spatio-temporal networks : modeling and algorithms
Title
Spatio-temporal networks
Title remainder
modeling and algorithms
Statement of responsibility
Betsy George, Sangho Kim
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
George, Betsy
Image bit depth
0
LC call number
G70.212
LC item number
.G46 2013eb
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • SpringerLink
  • Kim, Sangho
Series statement
SpringerBriefs in Computer Science,
http://library.link/vocab/subjectName
  • Geographic Information Systems
  • Database Management Systems
  • Geographic information systems
  • Spatial data infrastructures
  • Database management
  • TECHNOLOGY & ENGINEERING / Remote Sensing & Geographic Information Systems
  • Database management
  • Spatial data infrastructures
Label
Spatio-temporal networks : modeling and algorithms, Betsy George, Sangho Kim, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references
Color
not applicable
Contents
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
Dimensions
unknown
Extent
1 online resource (73 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9781461449188
Level of compression
uncompressed
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)810143415
  • (OCoLC)ocn810143415
Label
Spatio-temporal networks : modeling and algorithms, Betsy George, Sangho Kim, (electronic resource)
Publication
Antecedent source
mixed
Bibliography note
Includes bibliographical references
Color
not applicable
Contents
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
Dimensions
unknown
Extent
1 online resource (73 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9781461449188
Level of compression
uncompressed
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)810143415
  • (OCoLC)ocn810143415

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...