CS615 - Lecture Flashcards, Notes & Audio

APR 4

Final HW drawing, Java image tools, image formats, JPG/JPEG, GIF, PNG, ICO, TIFF, ESRI rendering styles, vector & raster, first lecture on adding images into a database, Oracle packages overview, create Oracle directory

MAR 23

SDO_ARRAY of California, SDO_RELATE, relate masks, octal and hex dumps, bit and byte conversions, reading memory dumps, OD unix command, SDO_NN (Nearest Neighbor), required downloads (Oracle 11g, Map Builder, Map Viewer)

MAR 21

Find second shape in array, SHP2SDO Hawaii, SHP2SDO input and output, .SHP, .SHX, .DBF, .SQL, .CTL, .DBF, generate Oracle SDO table with SHP2SDO, Script1 invoke SHP2SDO, SDO_MBR, SDO_CONVEXHULL

MAR 16

SDO_ELEM_INFO, shapes, spatial index, SDO_GEOM functions, voided polygon, anonymous block, DBMS_OUTPUT, ESRI Hawaii example

MAR 7

R tree splitting strategies, linear & quadratic approximation algorithm, R tree insertion & deletion, linear quad trees, space filling curves

MAR 2

Start of finals material, begin R trees and quad trees, R tree magic numbers, both R tree find algorithms, propagation, begin split algorithm

FEB 28

B tree constraints, finished B tree insertion algorithm, exam questions, in-depth 12 cases of the B tree deletion algorithm

FEB 23

2-3 tree to red-black trees, begin B trees, B tree nodes, magic number t, B tree mins and max theorem, B tree find and insert algorithms

FEB 21

2-3 tree analysis, 2-3 tree minimums and maximums given height h, cost and algorithms of find, insert, and delete for 2-3 trees

FEB 16

SPOOL, SQL, database function speed, primary key, indexing, binary search trees, BST functions, balanced trees, 2-3 tree

FEB 14

Penny problems, OOP and RDBMS, Oracle code, database types, member functions

FEB 9

Voronoi diagram of the set of post offices, intersection of bisectors, started database lecture, SQLPlus, SQL commands, cola market, GIS assessment test

FEB 7

Post office problem, bisectors, point at infinity, Voronoi region, perpendicular bisector, Euler's formula, post office vertices, degrees

FEB 2

Vector cross product, direction, how to get MBR, convex hull definition, graham scan, convex hull algorithm, post office problem, Voronoi proof

JAN 31

Nine intersection model and their patterns, scalar product, norms, Cauchy Schwarz Bunzyakovsky Theorem, metric space, MBR, convex hull

JAN 26

Shapefiles, ESRI, projections, open sets, closed sets, clopen, set definitions, nine intersection model, pattern characteristics

JAN 24

Converting degrees to minutes, projections, map terminology, lines of constant bearing, rhumb line or loxodrome

JAN 19

Class information, GIS, Rohan accounts, greater circle distance, map information