Finance Research Topics| Topics for Finance | Murad Learners Academy
Topics
description
Transcript of Topics
![Page 1: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/1.jpg)
Topics
Finish up some XMLClass SurveyGIS GRASS Demo Raster vs. Vector
Spatial Databases Multidimensional Indexes Study Questions
Hand back Homework 1
![Page 2: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/2.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/3.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/4.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/5.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/6.jpg)
XML Storage: Schema-aware
Table(SKU, Wood, Type, Price)Chair(SKU, Wood, Price)
DiningRoom(Manufacturer, Chairs, Quantity, Table)
![Page 7: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/7.jpg)
XML Storage: Schema-oblivious
Remember fancy node-labeling schemes…
Edge(NodeId, Tag, Value, ParentNodeId)
![Page 8: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/8.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/9.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/10.jpg)
Geographic Information Systems and Spatial Databases
![Page 11: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/11.jpg)
Represent This
source: USA Today Weather
![Page 12: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/12.jpg)
Represent This
source: USA Today Weather
![Page 13: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/13.jpg)
Represent This
Source: www.mapsofworld.com/
![Page 14: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/14.jpg)
Represent This
![Page 15: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/15.jpg)
Represent This
![Page 16: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/16.jpg)
Raster-Vector Data Model
Raster
Vector
Real World
![Page 17: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/17.jpg)
Vector Data
The world is a collection of objects PointsLinesPolygons
![Page 18: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/18.jpg)
Intermission: Class Survey
![Page 19: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/19.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/20.jpg)
Geodesy: Elevation
![Page 21: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/21.jpg)
Geodesy: Elevation
elliptical surface
topographical surface
geoid
![Page 22: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/22.jpg)
Geodesy: Map Projections
Cylindrical (Mercator)
Conical
Planar (Azimuthal)
secant
tangent
transverse
![Page 23: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/23.jpg)
Map projection
http://www.geog.ucsb.edu/~dylan/mtpe/geosphere/topics/map/map1.html
![Page 24: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/24.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/25.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/26.jpg)
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](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/27.jpg)
Multidimensional Indices
How do we answer topological questions efficiently?B-Tree: one dimension only
![Page 28: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/28.jpg)
Multidimensional Indices
One way: Impose a total order on the objects, then use an ordinary one-dimensional indexIdeas?
![Page 29: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/29.jpg)
Space Filling Curves
How do we organize objects on disk so proximity is preserved?
![Page 30: Topics](https://reader036.fdocuments.net/reader036/viewer/2022070405/56813cc2550346895da66dbc/html5/thumbnails/30.jpg)