Spatial Databases 101
SDB101
Syllabus
1
INTRODUCTION
Reading: Introduction
Data Domain
Main Characteristics
Additional Requirements
Abstraction Levels
Geo-Information Requirements
Spatial Database Users
SDBMS and GIS
Evolution of SDBMS
Information Technology
Three-Level Architecture
Taxonomy of space
Spatial Models: Entities
Spatial Models: Surface
Difference
2
SPATIAL DATA MODELS
Introduction
A Generic Spatial Data Model
Spatial versus Classical Data Models
Characteristics of Spatial Data Models
Polynomial or constraints model
Tessellations
Peano
Vector Model
Topological Model
Spatial Relations
Assignment: Spatial Models
3
CONCEPTUAL MODELING
Database Design: Three Steps
Modeling Process
Reading: Conceptual Model - Ontology
Conceptual Model: Entity-Relation
Extended-ER
UML:Unified Modeling Language
ER versus UML
OMT-G: Classes
OMT-G: Associations
OMT-G: Integrity constrainst
Reading: OMT-G
Assignment: Conceptual Modeling
4
DATA MODELING / QUERY LANGUAGE
Relational Model
Topics in Relational Model
From ER to Relational Model
Relational Model
Extending Relational Models
Data Model: OR-DBMS
Query Language
Study Case
Case: Data Model
Extended Relational Model
SQL
SQL: Components
Creating Tables
Populating Tables
Querying Select Statement
Select: Query 1
Select: Query 2
Select: Query 3
Select: Query 4
Select: Query 5
Select: Query 6
Extending SQL
OGIS Spatial Data Model
SQL/OGIS
Select: Query 7
Select: Query 8
Select: Query 9
Select: Query 10
Select: Query 11
Select: Query 12
Select: Query 13
Nested Queries as Views
Select: Query 11
5
PHYSICAL DATA MODEL
Physical Data Model
Data Structures and Algorithms
Physical Data Model for SDBMs
Data Structures and Algorithms
Spatial Physical Model: Assumptions
Common Queries
Files Structures
Heap
Hash
Spatial Structures: Filling curves
What is an index?
Indexing Methods
Space: Grid Files
Space: Quadtree
Object: Rtree
6
OPTIMIZATION
Resource
Spatial Operations
Spatial Operations: Spatial Join
Spatial Operations: Map Overlay
Techniques of Query Processing
Query Processing: Nearest Neighbor
Query Processing: Spatial Join
JOIN Algorithms
Optimization
Schema of Query Optimizer
Query Optimizer
Query Tree
Query Optimizer
Transformations
Reminders: Relation Algebra Operators
Equivalence Rules
Query Optimizer
Execution Plan
