Moving objects in a geo-DBMS Structuring, indexing, querying and visualizing moving objects in a spatiotemporal DBMS Afstudeercolloquium Marco Baars January 1, 2019
Inhoud Onderzoeksvraag Theoretisch kader Case I: Helicoptervlucht boven snelweg Case II: Taxi’s in omgeving Rotterdam Voorlopige conclusies January 1, 2019
Onderzoeksvraag Bewegende objecten Modelleren Indexeren Bevragen Visualizeren Spatiotemporal DBMS January 1, 2019
Theoretisch kader (Langran, 1992) 5 elementen voor spatiotemporal GIS Model ruimtelijke veranderingen (Modelleren) Niet-ruimtelijke attributen (Modelleren) Logistiek Data ontsluiting (Indexeren) Bevragingsalgoritmen (bevrag./visual.) January 1, 2019
Theoretisch kader - Modelleren Vazirgiannis/Wolfson Kaart Bewegend object Trajectory DSTTMOD Vorige posities Huidige posities Bestemming January 1, 2019
Theoretisch kader - Indexeren R-tree RT-tree 3D R-tree STR-tree 2+3 R-tree TPR-tree January 1, 2019
Theoretisch kader – Generiek model Basis tabel met views January 1, 2019
Theoretisch kader – Generiek model Voorbeeld: create view dist_view as select a.car_id, b.time, a.time, sdo_geom.sdo_distance(a.shape, b.shape, 0.1), sdo_geom.sdo_distance(a.shape, b.shape, 0.1)/(a.time - b.time) from cars_2D a, cars_2D b where a.car_id=b.car_id and a.time=1+b.time; January 1, 2019
Case I: Helicopter boven snelweg Reeks foto’s van snelweg (elke 0.1 seconde) Automatische detectie en tracking (Denef en Gorte) Resulteert in tabel met [id, rij, kolom, fotonr] January 1, 2019
Case I: Helicopter boven snelweg Testen (post processing): Welke datastructuur is geschikt? Hoe snel werkt het (indexeren)? Bereken en visualizeer de bumperklevers Bereken enkele variabelen uit de “traffic flow theory” January 1, 2019
Case I: Helicopter boven snelweg - Architectuur- Exceed ArcSDE ArcGIS 8.3 Oracle Spatial 9i January 1, 2019
Case I: Helicopter boven snelweg Datamodel: 4 basistabellen met views Voor berekening afstanden e.d. 2D beter dan 3D View op view op view langzaam Gebruik meerdere tabellen kan leiden tot inconsistentie January 1, 2019
Case I: Helicopter boven snelweg Geometrische bevragingen: Functie (sdo_geom.relate) Operator (sdo_relate) January 1, 2019
Case I: Helicopter boven snelweg -bumperklevers- Welke auto’s bevinden zich binnen een afstand van 2 seconden voor auto x in dezelfde rijbaan? January 1, 2019
Case I: Helicopter boven snelweg -bumperklevers- January 1, 2019
Case I: Helicopter boven snelweg -variabelen verkeerskunde- Mean Time Headway (T/n) Mean Distance Headway (X/m) Intensity (n/T) Density (m/X) Mean Speed January 1, 2019
Case II: Taxi’s rondom Rotterdam Real time simulation Exceed ArcIMS Tracking server ArcSDE ArcGIS 8.3 Oracle Spatial 9i January 1, 2019
Case II: Taxi’s rondom Rotterdam Vragen als: Rijdt de chauffeur dezelfde route als de routeplanner? Wat zijn populaire bestemmingen? Houdt een taxichauffeur zich aan de snelheid? Modellen testen, specifieke indexering en visualizatie technieken January 1, 2019
Voorlopige conclusies Er zijn vele modellen en indexeermethodes beschikbaar Model met basistabellen en views werkt goed R-tree indexeren gaat het best bij 3D data Voor veel vragen 2D data nodig Performance is stukken hoger bij het gebruik van operatoren dan bij functies in Oracle January 1, 2019
? January 1, 2019