Contents

List of Examples

List of Figures

List of Tables

Title and Copyright Information

Preface

• Audience
• Documentation Accessibility
• Related Documents
• Conventions

What's New in the Topology and Network Data Models?

• Load on Demand Analysis and Network Partitioning
• Subpaths
• User Data Support
• XML API for Network Analysis

Part I Topology Data Model

1 Topology Data Model Overview

• 1.1 Main Steps in Using Topology Data
  • 1.1.1 Using a Topology Built from Topology Data
  • 1.1.2 Using a Topology Built from Spatial Geometries
• 1.2 Topology Data Model Concepts
• 1.3 Topology Geometries and Layers
  • 1.3.1 Features
  • 1.3.2 Collection Layers
• 1.4 Topology Geometry Layer Hierarchy
• 1.5 Topology Data Model Tables
  • 1.5.1 Edge Information Table
  • 1.5.2 Node Information Table
  • 1.5.3 Face Information Table
  • 1.5.4 Relationship Information Table
  • 1.5.5 History Information Table
• 1.6 Topology Data Types
  • 1.6.1 SDO_TOPO_GEOMETRY Type
  • 1.6.2 SDO_TOPO_GEOMETRY Constructors
    • 1.6.2.1 Constructors for Insert Operations: Specifying Topological Elements
    • 1.6.2.2 Constructors for Insert Operations: Specifying Lower-Level Features
    • 1.6.2.3 Constructors for Update Operations: Specifying Topological Elements
    • 1.6.2.4 Constructors for Update Operations: Specifying Lower-Level Features
  • 1.6.3 GET_GEOMETRY Member Function
  • 1.6.4 GET_TGL_OBJECTS Member Function
  • 1.6.5 GET_TOPO_ELEMENTS Member Function
  • 1.6.6 SDO_LIST_TYPE Type
  • 1.6.7 SDO_EDGE_ARRAY and SDO_NUMBER_ARRAY Types
• 1.7 Topology Metadata Views
  • 1.7.1 xxx_SDO_TOPO_INFO Views
  • 1.7.2 xxx_SDO_TOPO_METADATA Views
• 1.8 Topology Application Programming Interface
  • 1.8.1 Topology Operators
  • 1.8.2 Topology Data Model Java Interface
• 1.9 Exporting and Importing Topology Data
• 1.10 Cross-Schema Usage and Editing Considerations
  • 1.10.1 Cross-Schema Topology Usage
  • 1.10.2 Cross-Schema Topology Editing
• 1.11 Function-Based Indexes Not Supported
• 1.12 Topology Examples (PL/SQL)
  • 1.12.1 Topology Built from Topology Data
  • 1.12.2 Topology Built from Spatial Geometries
• 1.13 README File for Spatial and Related Features

2 Editing Topologies

• 2.1 Approaches for Editing Topology Data
  • 2.1.1 TopoMap Objects
  • 2.1.2 Specifying the Editing Approach with the Topology Parameter
  • 2.1.3 Using GET_xxx Topology Functions
  • 2.1.4 Process for Editing Using Cache Explicitly (PL/SQL API)
  • 2.1.5 Process for Editing Using the Java API
  • 2.1.6 Error Handling for Topology Editing
    • 2.1.6.1 Input Parameter Errors
    • 2.1.6.2 All Exceptions
• 2.2 Performing Operations on Nodes
  • 2.2.1 Adding a Node
  • 2.2.2 Moving a Node
    • 2.2.2.1 Additional Examples of Allowed and Disallowed Node Moves
  • 2.2.3 Removing a Node
  • 2.2.4 Removing Obsolete Nodes
• 2.3 Performing Operations on Edges
  • 2.3.1 Adding an Edge
  • 2.3.2 Moving an Edge
  • 2.3.3 Removing an Edge
  • 2.3.4 Updating an Edge

3 SDO_TOPO Package Subprograms

• SDO_TOPO.ADD_TOPO_GEOMETRY_LAYER
• SDO_TOPO.CREATE_TOPOLOGY
• SDO_TOPO.DELETE_TOPO_GEOMETRY_LAYER
• SDO_TOPO.DROP_TOPOLOGY
• SDO_TOPO.GET_FACE_BOUNDARY
• SDO_TOPO.GET_TOPO_OBJECTS
• SDO_TOPO.INITIALIZE_AFTER_IMPORT
• SDO_TOPO.INITIALIZE_METADATA
• SDO_TOPO.PREPARE_FOR_EXPORT
• SDO_TOPO.RELATE

4 SDO_TOPO_MAP Package Subprograms

• SDO_TOPO_MAP.ADD_EDGE
• SDO_TOPO_MAP.ADD_ISOLATED_NODE
• SDO_TOPO_MAP.ADD_LINEAR_GEOMETRY
• SDO_TOPO_MAP.ADD_LOOP
• SDO_TOPO_MAP.ADD_NODE
• SDO_TOPO_MAP.ADD_POINT_GEOMETRY
• SDO_TOPO_MAP.ADD_POLYGON_GEOMETRY
• SDO_TOPO_MAP.CHANGE_EDGE_COORDS
• SDO_TOPO_MAP.CLEAR_TOPO_MAP
• SDO_TOPO_MAP.COMMIT_TOPO_MAP
• SDO_TOPO_MAP.CREATE_EDGE_INDEX
• SDO_TOPO_MAP.CREATE_FACE_INDEX
• SDO_TOPO_MAP.CREATE_FEATURE
• SDO_TOPO_MAP.CREATE_TOPO_MAP
• SDO_TOPO_MAP.DROP_TOPO_MAP
• SDO_TOPO_MAP.GET_CONTAINING_FACE
• SDO_TOPO_MAP.GET_EDGE_ADDITIONS
• SDO_TOPO_MAP.GET_EDGE_CHANGES
• SDO_TOPO_MAP.GET_EDGE_COORDS
• SDO_TOPO_MAP.GET_EDGE_DELETIONS
• SDO_TOPO_MAP.GET_EDGE_NODES
• SDO_TOPO_MAP.GET_FACE_ADDITIONS
• SDO_TOPO_MAP.GET_FACE_CHANGES
• SDO_TOPO_MAP.GET_FACE_BOUNDARY
• SDO_TOPO_MAP.GET_FACE_DELETIONS
• SDO_TOPO_MAP.GET_NEAREST_EDGE
• SDO_TOPO_MAP.GET_NEAREST_EDGE_IN_CACHE
• SDO_TOPO_MAP.GET_NEAREST_NODE
• SDO_TOPO_MAP.GET_NEAREST_NODE_IN_CACHE
• SDO_TOPO_MAP.GET_NODE_ADDITIONS
• SDO_TOPO_MAP.GET_NODE_CHANGES
• SDO_TOPO_MAP.GET_NODE_COORD
• SDO_TOPO_MAP.GET_NODE_DELETIONS
• SDO_TOPO_MAP.GET_NODE_FACE_STAR
• SDO_TOPO_MAP.GET_NODE_STAR
• SDO_TOPO_MAP.GET_TOPO_NAME
• SDO_TOPO_MAP.GET_TOPO_TRANSACTION_ID
• SDO_TOPO_MAP.LIST_TOPO_MAPS
• SDO_TOPO_MAP.LOAD_TOPO_MAP
• SDO_TOPO_MAP.MOVE_EDGE
• SDO_TOPO_MAP.MOVE_ISOLATED_NODE
• SDO_TOPO_MAP.MOVE_NODE
• SDO_TOPO_MAP.REMOVE_EDGE
• SDO_TOPO_MAP.REMOVE_NODE
• SDO_TOPO_MAP.REMOVE_OBSOLETE_NODES
• SDO_TOPO_MAP.ROLLBACK_TOPO_MAP
• SDO_TOPO_MAP.SEARCH_EDGE_RTREE_TOPO_MAP
• SDO_TOPO_MAP.SEARCH_FACE_RTREE_TOPO_MAP
• SDO_TOPO_MAP.SET_MAX_MEMORY_SIZE
• SDO_TOPO_MAP.UPDATE_TOPO_MAP
• SDO_TOPO_MAP.VALIDATE_TOPO_MAP
• SDO_TOPO_MAP.VALIDATE_TOPOLOGY

Part II Network Data Model

5 Network Data Model Overview

• 5.1 Introduction to Network Modeling
• 5.2 Main Steps in Using the Network Data Model
  • 5.2.1 Letting Spatial Perform Most Operations
  • 5.2.2 Performing the Operations Yourself
• 5.3 Network Data Model Concepts
  • 5.3.1 Subpaths
• 5.4 Network Applications
  • 5.4.1 Road Network Example
  • 5.4.2 Train (Subway) Network Example
  • 5.4.3 Utility Network Example
  • 5.4.4 Biochemical Network Example
• 5.5 Network Hierarchy
• 5.6 Network Constraints
• 5.7 Network Analysis Using Load on Demand
  • 5.7.1 Partitioning a Network
  • 5.7.2 Generating Partition BLOBs
  • 5.7.3 Configuring the Partition Cache
  • 5.7.4 Analyzing the Network
  • 5.7.5 Using Link Levels for Priority Modeling
  • 5.7.6 Precomputed Analysis Results
• 5.8 Network Editing and Analysis Using the In-Memory Approach
• 5.9 Network Data Model Tables
  • 5.9.1 Node Table
  • 5.9.2 Link Table
  • 5.9.3 Path Table
  • 5.9.4 Path-Link Table
  • 5.9.5 Subpath Table
  • 5.9.6 Partition Table
  • 5.9.7 Partition BLOB Table
  • 5.9.8 Connected Component Table
• 5.10 Network Data Model Metadata Views
  • 5.10.1 xxx_SDO_NETWORK_METADATA Views
  • 5.10.2 xxx_SDO_NETWORK_CONSTRAINTS Views
  • 5.10.3 xxx_SDO_NETWORK_USER_DATA Views
• 5.11 Network Data Model Application Programming Interface
  • 5.11.1 Network Data Model PL/SQL Interface
  • 5.11.2 Network Data Model Java Interface
    • 5.11.2.1 Network Metadata and Data Management
    • 5.11.2.2 Network Analysis Using the In-Memory Approach
    • 5.11.2.3 Network Analysis Using the Load on Demand Approach
• 5.12 Network Examples
  • 5.12.1 Simple Spatial (SDO) Network Example (PL/SQL)
  • 5.12.2 Simple Logical Network Example (PL/SQL)
  • 5.12.3 Spatial (LRS) Network Example (PL/SQL)
  • 5.12.4 Logical Hierarchical Network Example (PL/SQL)
  • 5.12.5 Partitioning and Load on Demand Analysis Examples (PL/SQL, XML, and Java)
  • 5.12.6 User-Defined Data Example (PL/SQL and Java)
• 5.13 Network Data Model Documentation and Demo Files
  • 5.13.1 Network Editor Tool
  • 5.13.2 Load on Demand Analysis Viewer Tool
• 5.14 README File for Spatial and Related Features

6 SDO_NET Package Subprograms

• SDO_NET.COMPUTE_PATH_GEOMETRY
• SDO_NET.COPY_NETWORK
• SDO_NET.CREATE_LINK_TABLE
• SDO_NET.CREATE_LOGICAL_NETWORK
• SDO_NET.CREATE_LRS_NETWORK
• SDO_NET.CREATE_LRS_TABLE
• SDO_NET.CREATE_NODE_TABLE
• SDO_NET.CREATE_PARTITION_TABLE
• SDO_NET.CREATE_PATH_LINK_TABLE
• SDO_NET.CREATE_PATH_TABLE
• SDO_NET.CREATE_SDO_NETWORK
• SDO_NET.CREATE_SUBPATH_TABLE
• SDO_NET.CREATE_TOPO_NETWORK
• SDO_NET.DELETE_LINK
• SDO_NET.DELETE_NODE
• SDO_NET.DELETE_PATH
• SDO_NET.DELETE_SUBPATH
• SDO_NET.DEREGISTER_CONSTRAINT
• SDO_NET.DROP_NETWORK
• SDO_NET.FIND_CONNECTED_COMPONENTS
• SDO_NET.GENERATE_PARTITION_BLOB
• SDO_NET.GENERATE_PARTITION_BLOBS
• SDO_NET.GET_CHILD_LINKS
• SDO_NET.GET_CHILD_NODES
• SDO_NET.GET_GEOMETRY_TYPE
• SDO_NET.GET_IN_LINKS
• SDO_NET.GET_INVALID_LINKS
• SDO_NET.GET_INVALID_NODES
• SDO_NET.GET_INVALID_PATHS
• SDO_NET.GET_ISOLATED_NODES
• SDO_NET.GET_LINK_COST_COLUMN
• SDO_NET.GET_LINK_DIRECTION
• SDO_NET.GET_LINK_GEOM_COLUMN
• SDO_NET.GET_LINK_GEOMETRY
• SDO_NET.GET_LINK_TABLE_NAME
• SDO_NET.GET_LINKS_IN_PATH
• SDO_NET.GET_LRS_GEOM_COLUMN
• SDO_NET.GET_LRS_LINK_GEOMETRY
• SDO_NET.GET_LRS_NODE_GEOMETRY
• SDO_NET.GET_LRS_TABLE_NAME
• SDO_NET.GET_NETWORK_TYPE
• SDO_NET.GET_NO_OF_HIERARCHY_LEVELS
• SDO_NET.GET_NO_OF_LINKS
• SDO_NET.GET_NO_OF_NODES
• SDO_NET.GET_NODE_DEGREE
• SDO_NET.GET_NODE_GEOM_COLUMN
• SDO_NET.GET_NODE_GEOMETRY
• SDO_NET.GET_NODE_IN_DEGREE
• SDO_NET.GET_NODE_OUT_DEGREE
• SDO_NET.GET_NODE_TABLE_NAME
• SDO_NET.GET_OUT_LINKS
• SDO_NET.GET_PARTITION_SIZE
• SDO_NET.GET_PATH_GEOM_COLUMN
• SDO_NET.GET_PATH_TABLE_NAME
• SDO_NET.IS_HIERARCHICAL
• SDO_NET.IS_LINK_IN_PATH
• SDO_NET.IS_LOGICAL
• SDO_NET.IS_NODE_IN_PATH
• SDO_NET.IS_SPATIAL
• SDO_NET.LOAD_CONFIG
• SDO_NET.LRS_GEOMETRY_NETWORK
• SDO_NET.NETWORK_EXISTS
• SDO_NET.REGISTER_CONSTRAINT
• SDO_NET.SDO_GEOMETRY_NETWORK
• SDO_NET.SET_LOGGING_LEVEL
• SDO_NET.SET_MAX_JAVA_HEAP_SIZE
• SDO_NET.SPATIAL_PARTITION
• SDO_NET.TOPO_GEOMETRY_NETWORK
• SDO_NET.VALIDATE_LINK_SCHEMA
• SDO_NET.VALIDATE_LRS_SCHEMA
• SDO_NET.VALIDATE_NETWORK
• SDO_NET.VALIDATE_NODE_SCHEMA
• SDO_NET.VALIDATE_PARTITION_SCHEMA
• SDO_NET.VALIDATE_PATH_SCHEMA
• SDO_NET.VALIDATE_SUBPATH_SCHEMA

7 SDO_NET_MEM Package Subprograms

• SDO_NET_MEM.SET_MAX_MEMORY_SIZE
• SDO_NET_MEM.LINK.GET_CHILD_LINKS
• SDO_NET_MEM.LINK.GET_CO_LINK_IDS
• SDO_NET_MEM.LINK.GET_COST
• SDO_NET_MEM.LINK.GET_END_MEASURE
• SDO_NET_MEM.LINK.GET_END_NODE_ID
• SDO_NET_MEM.LINK.GET_GEOM_ID
• SDO_NET_MEM.LINK.GET_GEOMETRY
• SDO_NET_MEM.LINK.GET_LEVEL
• SDO_NET_MEM.LINK.GET_NAME
• SDO_NET_MEM.LINK.GET_PARENT_LINK_ID
• SDO_NET_MEM.LINK.GET_SIBLING_LINK_IDS
• SDO_NET_MEM.LINK.GET_START_MEASURE
• SDO_NET_MEM.LINK.GET_START_NODE_ID
• SDO_NET_MEM.LINK.GET_STATE
• SDO_NET_MEM.LINK.GET_TYPE
• SDO_NET_MEM.LINK.IS_ACTIVE
• SDO_NET_MEM.LINK.IS_EXTERNAL_LINK
• SDO_NET_MEM.LINK.IS_LOGICAL
• SDO_NET_MEM.LINK.IS_TEMPORARY
• SDO_NET_MEM.LINK.SET_COST
• SDO_NET_MEM.LINK.SET_END_NODE
• SDO_NET_MEM.LINK.SET_GEOM_ID
• SDO_NET_MEM.LINK.SET_GEOMETRY
• SDO_NET_MEM.LINK.SET_LEVEL
• SDO_NET_MEM.LINK.SET_MEASURE
• SDO_NET_MEM.LINK.SET_NAME
• SDO_NET_MEM.LINK.SET_PARENT_LINK
• SDO_NET_MEM.LINK.SET_START_NODE
• SDO_NET_MEM.LINK.SET_STATE
• SDO_NET_MEM.LINK.SET_TYPE
• SDO_NET_MEM.NETWORK.ADD_LINK
• SDO_NET_MEM.NETWORK.ADD_LRS_NODE
• SDO_NET_MEM.NETWORK.ADD_NODE
• SDO_NET_MEM.NETWORK.ADD_PATH
• SDO_NET_MEM.NETWORK.ADD_SDO_NODE
• SDO_NET_MEM.NETWORK.DELETE_LINK
• SDO_NET_MEM.NETWORK.DELETE_NODE
• SDO_NET_MEM.NETWORK.DELETE_PATH
• SDO_NET_MEM.NETWORK.GET_MAX_LINK_ID
• SDO_NET_MEM.NETWORK.GET_MAX_NODE_ID
• SDO_NET_MEM.NETWORK.GET_MAX_PATH_ID
• SDO_NET_MEM.NETWORK.GET_MAX_SUBPATH_ID
• SDO_NET_MEM.NETWORK_MANAGER.ALL_PATHS
• SDO_NET_MEM.NETWORK_MANAGER.CREATE_LOGICAL_NETWORK
• SDO_NET_MEM.NETWORK_MANAGER.CREATE_LRS_NETWORK
• SDO_NET_MEM.NETWORK_MANAGER.CREATE_REF_CONSTRAINTS
• SDO_NET_MEM.NETWORK_MANAGER.CREATE_SDO_NETWORK
• SDO_NET_MEM.NETWORK_MANAGER.DEREGISTER_CONSTRAINT
• SDO_NET_MEM.NETWORK_MANAGER.DISABLE_REF_CONSTRAINTS
• SDO_NET_MEM.NETWORK_MANAGER.DROP_NETWORK
• SDO_NET_MEM.NETWORK_MANAGER.ENABLE_REF_CONSTRAINTS
• SDO_NET_MEM.NETWORK_MANAGER.FIND_CONNECTED_COMPONENTS
• SDO_NET_MEM.NETWORK_MANAGER.FIND_REACHABLE_NODES
• SDO_NET_MEM.NETWORK_MANAGER.FIND_REACHING_NODES
• SDO_NET_MEM.NETWORK_MANAGER.IS_REACHABLE
• SDO_NET_MEM.NETWORK_MANAGER.LIST_NETWORKS
• SDO_NET_MEM.NETWORK_MANAGER.MCST_LINK
• SDO_NET_MEM.NETWORK_MANAGER.NEAREST_NEIGHBORS
• SDO_NET_MEM.NETWORK_MANAGER.READ_NETWORK
• SDO_NET_MEM.NETWORK_MANAGER.REGISTER_CONSTRAINT
• SDO_NET_MEM.NETWORK_MANAGER.SHORTEST_PATH
• SDO_NET_MEM.NETWORK_MANAGER.SHORTEST_PATH_DIJKSTRA
• SDO_NET_MEM.NETWORK_MANAGER.TSP_PATH
• SDO_NET_MEM.NETWORK_MANAGER.VALIDATE_NETWORK_SCHEMA
• SDO_NET_MEM.NETWORK_MANAGER.WITHIN_COST
• SDO_NET_MEM.NETWORK_MANAGER.WRITE_NETWORK
• SDO_NET_MEM.NODE.GET_ADJACENT_NODE_IDS
• SDO_NET_MEM.NODE.GET_CHILD_NODE_IDS
• SDO_NET_MEM.NODE.GET_COMPONENT_NO
• SDO_NET_MEM.NODE.GET_COST
• SDO_NET_MEM.NODE.GET_EXTERNAL_NETWORK_ID
• SDO_NET_MEM.NODE.GET_EXTERNAL_NETWORK_NAME
• SDO_NET_MEM.NODE.GET_EXTERNAL_NODE_ID
• SDO_NET_MEM.NODE.GET_GEOM_ID
• SDO_NET_MEM.NODE.GET_GEOMETRY
• SDO_NET_MEM.NODE.GET_HIERARCHY_LEVEL
• SDO_NET_MEM.NODE.GET_IN_LINK_IDS
• SDO_NET_MEM.NODE.GET_INCIDENT_LINK_IDS
• SDO_NET_MEM.NODE.GET_MEASURE
• SDO_NET_MEM.NODE.GET_NAME
• SDO_NET_MEM.NODE.GET_OUT_LINK_IDS
• SDO_NET_MEM.NODE.GET_PARENT_NODE_ID
• SDO_NET_MEM.NODE.GET_SIBLING_NODE_IDS
• SDO_NET_MEM.NODE.GET_STATE
• SDO_NET_MEM.NODE.GET_TYPE
• SDO_NET_MEM.NODE.IS_ACTIVE
• SDO_NET_MEM.NODE.IS_EXTERNAL_NODE
• SDO_NET_MEM.NODE.IS_LOGICAL
• SDO_NET_MEM.NODE.IS_TEMPORARY
• SDO_NET_MEM.NODE.LINK_EXISTS
• SDO_NET_MEM.NODE.MAKE_TEMPORARY
• SDO_NET_MEM.NODE.SET_COMPONENT_NO
• SDO_NET_MEM.NODE.SET_COST
• SDO_NET_MEM.NODE.SET_EXTERNAL_NETWORK_ID
• SDO_NET_MEM.NODE.SET_EXTERNAL_NODE_ID
• SDO_NET_MEM.NODE.SET_GEOM_ID
• SDO_NET_MEM.NODE.SET_GEOMETRY
• SDO_NET_MEM.NODE.SET_HIERARCHY_LEVEL
• SDO_NET_MEM.NODE.SET_MEASURE
• SDO_NET_MEM.NODE.SET_NAME
• SDO_NET_MEM.NODE.SET_PARENT_NODE
• SDO_NET_MEM.NODE.SET_STATE
• SDO_NET_MEM.NODE.SET_TYPE
• SDO_NET_MEM.PATH.COMPUTE_GEOMETRY
• SDO_NET_MEM.PATH.GET_COST
• SDO_NET_MEM.PATH.GET_END_NODE_ID
• SDO_NET_MEM.PATH.GET_GEOMETRY
• SDO_NET_MEM.PATH.GET_LINK_IDS
• SDO_NET_MEM.PATH.GET_NAME
• SDO_NET_MEM.PATH.GET_NO_OF_LINKS
• SDO_NET_MEM.PATH.GET_NODE_IDS
• SDO_NET_MEM.PATH.GET_START_NODE_ID
• SDO_NET_MEM.PATH.GET_TYPE
• SDO_NET_MEM.PATH.IS_ACTIVE
• SDO_NET_MEM.PATH.IS_CLOSED
• SDO_NET_MEM.PATH.IS_CONNECTED
• SDO_NET_MEM.PATH.IS_LOGICAL
• SDO_NET_MEM.PATH.IS_SIMPLE
• SDO_NET_MEM.PATH.IS_TEMPORARY
• SDO_NET_MEM.PATH.SET_GEOMETRY
• SDO_NET_MEM.PATH.SET_NAME
• SDO_NET_MEM.PATH.SET_PATH_ID
• SDO_NET_MEM.PATH.SET_TYPE

Index