1. OLD Organization 6.1 Example Network Databases 6.2 Conceptual, Logical, and Physical Data Models 6.3 Query Language for Graphs 6.4 Graph Algorithms 6.5 Trends: Access Methods for Spatial Networks Spatial Networks Group 8, Xiaofei Zhao & Rahul Saladi New Organization 6.1 Example Network Databases 6.2 Conceptual, Logical, and Physical Data Models 6.3 Query Language for Graphs 6.4 Modeling with Graphs 6.4.1 Turns and connectivity 6.4.2 Multimodal network 6.4.3 Indoor space 6.5 Graph Algorithms 6.6 Trends: Access Methods for Spatial Networks 6.7 Trends: Location-based Service 6.7.1 Geo-coding and reverse geo-coding 6.7.2 Map matching 6.7.3 OpenLS architecture and service 1

2. Learning Objectives Learning Objectives (LO) – LO1: Understand the concept of spatial network (SN) What is a spatial network? Why learn about spatial network? – LO2 : Learn about data models for SN – LO3: Learn about graph models for SN – LO4: Learn about query languages and query processing – LO5: Learn about trends Mapping Sections to learning objectives – LO1-6.1 – LO2- 6.2, – LO3-6.4 – LO4-6.3, 6.5 – LO5-6.6, 6.7 2

3. Modeling with graphs Turns and Connectivity A good presence of turns is critical for the movement of a network – Node Expansion – Line Graphs 3

4. Modeling with graphs Turns and Connectivity -The 1:1 mapping approach works well for simpler planar network datasets. -For non-planar datasets, it is useful to allow network connectivity partway along a linear feature(mid–span connectivity) 4

5. Modeling with graphs Multimodal Network -The ability to model multimodal transportation system.(e.g., roads and rail) -The ability to handle coincident features participating in different modes of model(e.g., subways underneath streets) 5

6. Modeling with graphs Indoor Space -Indoor space is characterized by entities that enable and constrain movement. -Indoor movement is less constrained than outdoor spatial-network movement. 6

7. Trends: Location-based Service Geo-coding and reverse geo-coding -Geographic data  geographic coordinates -200 Union Street SE, Minneapolis, MN  (44.975005,-93.231923) Map matching -The process of correlating two sets of geographical positional information -Map matching is used as a mean to transfer the road network attributes to the resulting travel route in order to derive certain travel behavior. OpenLS architecture and service - Open Location Services Interface Standard specifies interfaces that enable companies in the Location Based Services to provide their pieces of applications. 7