Download - Topics

Transcript
Page 1: Topics

Topics

Finish up some XMLClass SurveyGIS GRASS Demo Raster vs. Vector

Spatial Databases Multidimensional Indexes Study Questions

Hand back Homework 1

Page 2: Topics

XML for Science

Recall features of Science Data: Read-oriented access Provenance

who, what, when, where, why Interesting Data Types

timeseries spatial arrays images

Scale

Page 3: Topics

XML for Science

Read-oriented access? perfect!

Provenance requires some flexibility; no problem

Interesting Data Types …and special file formats

Scale could get ugly

Page 4: Topics

Interesting Data Types

Data locked in binary file formats Binary Format Description Language

[Myers, Chappell 2000] Data Format Description Language

[OpenGrid Project] Retrofitting Data Models

[Howe, Maier SSDBM 2005] PADX

[Fernandez et al, PLANX 2006] XDTM

[Foster, Voeckler et al. Global Grid Forum 2005]

Page 5: Topics

XML Storage

Use RDBMS as your storage engineTwo approaches: Schema-aware Schema-oblivious

dining-room

table chairmanufacturer

type wood wood“The Wood Shop” price quantity

“round” “maple” 199.99 39.99 6“maple”

price

Page 6: Topics

XML Storage: Schema-aware

Table(SKU, Wood, Type, Price)Chair(SKU, Wood, Price)

DiningRoom(Manufacturer, Chairs, Quantity, Table)

Page 7: Topics

XML Storage: Schema-oblivious

Remember fancy node-labeling schemes…

Edge(NodeId, Tag, Value, ParentNodeId)

Page 8: Topics

Left/Right Labeling

dining-room

table chairmanufacturer

type wood wood“The Wood Shop” price quantity

“round” “maple” 199.99 39.99 6“maple”

price

0

1

2 3

4 5

7

6

8

9

34

10 …

Which queries are easy and fast?

What did we say the problems were?

Page 9: Topics

Path Labeling

dining-room

table chairmanufacturer

type wood wood“The Wood Shop” price quantity

“round” “maple” 199.99 39.99 6“maple”

price

0

0.0

0.0.0 0.1.2

0.1

0.1.0.0

0.1.0

0.1.1.0

0.1.1

What queries are fast and/or easy?

What did we say the problems were?

0.1.2.0

Page 10: Topics

Geographic Information Systems and Spatial Databases

Page 11: Topics

Represent This

source: USA Today Weather

Page 12: Topics

Represent This

source: USA Today Weather

Page 13: Topics

Represent This

Source: www.mapsofworld.com/

Page 14: Topics

Represent This

Page 15: Topics

Represent This

Page 16: Topics

Raster-Vector Data Model

Raster

Vector

Real World

Page 17: Topics

Vector Data

The world is a collection of objects PointsLinesPolygons

Page 18: Topics

Intermission: Class Survey

Page 19: Topics

GIS: Geographic Information Systems

GIS is a collection of: file format converters and readers algorithms (visibility, buffer, etc.) visualization tools georeferencing libraries…

Page 20: Topics

Geodesy: Elevation

Page 21: Topics

Geodesy: Elevation

elliptical surface

topographical surface

geoid

Page 22: Topics

Geodesy: Map Projections

Cylindrical (Mercator)

Conical

Planar (Azimuthal)

secant

tangent

transverse

Page 23: Topics

Map projection

http://www.geog.ucsb.edu/~dylan/mtpe/geosphere/topics/map/map1.html

Page 24: Topics

Spatial Databases

Spatial Database is an RDBMS equipped with: spatial types (points, lines, regions) spatial functions (georeferencing,

other algorithms) multi-dimensional indices

Page 25: Topics

Spatial Databases

Non-spatial queries: List all gas stations owned by Bob List all unpaved streets List galaxies with luminosity > x

Spatial queries: List all gas stations with one mile of the river List all gas stations touching an unpaved street List galaxies within 2 arcmin of a quasar

Page 26: Topics

Spatial Predicates

Each value has type Geometry plus a subtype:

point, line, polyline, polygon

Spatial Predicates Geo Overlap(Geo, Geo) bool Contains(Geo, Geo) Geo Boundary(Geo) bool Touches(Geo, Geo) Geo Nearest(Geo, [Geo]) Geo Nearest(Geo, [Geo])

Page 27: Topics

Multidimensional Indices

How do we answer topological questions efficiently?B-Tree: one dimension only

Page 28: Topics

Multidimensional Indices

One way: Impose a total order on the objects, then use an ordinary one-dimensional indexIdeas?

Page 29: Topics

Space Filling Curves

How do we organize objects on disk so proximity is preserved?

Page 30: Topics