2. Organisatie van meerdimensionale structuren : Motivatie & Samenvatting
3. Waar zijn we? Fysisch model / vragen Les Nr. wie wat 1 ED intro, ER 2 ED EER 3 ED relational model 4 ED mapping EER2relational 5 KV relational algebra, relational calculus 6 KV SQL 7 KV vervolg SQL 8 KV demo Access, QBE, JDBC 9 KV functional dependencies and normalisation 10 KV functional dependencies and normalisation 11 BB file structures and hashing 12 BB indexing I 13 BB indexing II and higher-dimensional structures 14 BB query processing 15 BB transaction 16 BB query security 17 BB Data warehousing and mining 18 ED XML, oodb, multimedia db
4. Herhaling: Gegevens zijn als een boek Index Is tekst echt zo lineair als de gegevens en indexstructuren in computer-geheugens?
5. Gegevens zijn als ... het lezen/zien van een boek Foveale zien: max. 2°
6. Gegevens zijn als ... het lezen/zien van een boek Een 2D (tekst)beeld wordt door oogbewegingen „geserialiseerd“.
7. Gegevens zijn als het lezen/zien van een complexere realiteit Muster der Augenbewegungen einer Versuchsperson beim freien Betrachten einer visuellen Szene. Sie lenkte den Blick besonders häufig auf die Gesichter. Erläuterungen im Text. Aus Yarbus (1967). Een ≥ 2D visuele input wordt door oogbewe-gingen „geserialiseerd“. Belangrijke „punten“ werken als ankers.
8. Hoe je iets leest is afhankelijk van wat je darmee wilt doen Op een zoekmachine-pagina naar informatie zoeken (hoogte = frequentie) Op een zoekmachine-pagina naar transactie-mogelijkheiden zoeken
22. een voorbeeld van slechte puntenverdeling voor quad-tree: het aantal punten in een kwadrant wordt niet in elk kwadrant n / 4, maar in enkele kwadranten slechts n / 2 ... niet altijd optimaal ...
http://www.optiker-holz.de/auge.jpg http://www.ooglaseren.net/gif/het_oog.gif Fovea centralis ist Teil des Gelben Flecks (0.5 mm vs. 5 mm) Het zien / het zicht http://www.tirabo.nl/layout_site/blauw_oog.jpg http://www.luit.nl/weblog/wp-content/uploads/2009/11/kindlehersenen.jpg
Muster der Augenbewegungen einer Versuchsperson beim freien Betrachten einer visuellen Szene. Sie lenkte den Blick besonders häufig auf die Gesichter. Erläuterungen im Text. Aus Yarbus (1967). http://edoc.hu-berlin.de/dissertationen/donner-tobias-hinrich-2003-10-10/HTML/donner_html_med196bd.jpg PS: Kosslyn & Shin 1994: Augenbewegungen beim Sehen ~ beim Vorstellen (zich voorstellen)
NICHT BENÖTIGT!
Schnitt
TODO Quelle
This algorithm creates the invariant that for any node, all the nodes in the left subtree are on one side of a splitting plane , and all the nodes in the right subtree are on the other side. Points that lie on the splitting plane may appear on either side.