[工学]wyl-Chapter 1 Introduction to Spatial Databases.ppt

空间数据库Spatial DataBase a Tour Chapter 1: Introduction to Spatial Databases Learning Objectives 1.1 Overview: Value of SDBMS 1.1 Overview: Value of SDBMS – Spatial Data Examples 1.2 Application Domains 1.3 How is a SDBMS different from a GIS ? 1.3How is a SDBMS different from a GIS ? 1.4 Categories of Users--1 1.4 Categories of Users----2 1.4 Categories of Users 3--Evolution of acronym “GIS” Three meanings of the acronym GIS 1.4 Categories of Users--3 1.5 SDBMS Example Modeling Spatial Data in Traditional DBMS Mapping “census_table” into a Relational Database Spatial Data Types and Traditional Databases Evolution of DBMS technology Spatial Data Types and Post-relational Databases OODBMS（1） OODBMS（2） SQL空间查询 What is a SDBMS ? Three Layer Architecture Learning Objectives 1.6 A Stroll though a spatial database: Components of a SDBMS 1.6.1 Spatial Taxonomy, Data Models 1.6.1 Spatial Taxonomy, Data Models 1.6.2 Spatial Query Language 1.6.3 Query Processing： Single Scan  Multi-scan Query Example 空间连接运算例子二 Intersect 1.6.3 Query Processing Query Processing of Join Queries 平面扫描(plane sweep)技术(2) 平面扫描(plane sweep)技术(3) 1.6.4 File Organization and Indices Organizing spatial data with space filling curves Spatial Indexing: Search Data-Structures 1.6.5 Query Optimization 1.6.6 Data Mining DB中数据挖掘的前沿方向 1.7 Summary 西双版纳县界 西双版纳森林覆盖 Efficient algorithms to answer spatial queries Common Strategy - filter and refine（过滤－精炼 ） Filter Step:Query Region overlaps with MBRs of B,C and D Refine Step: Query Region overlaps with B and C 最小外包矩形(minimum bounding rectangle，MBR) Fig 1.8 Fig 1.9 平面扫描(plane sweep)技术 Example - Determining pairs of intersecting rectangles (a):Two sets R and S of rectangles, (b): A rectangle with 2 opposite corners marked: bottom left corner corner (T．xl，T．yl), and up right corner (T．xu，T．yu) (c ): Rectangles sorted by smallest X coordinate value Fig