Moving objects in a geo-DBMS

Presentatie over: "Moving objects in a geo-DBMS"— Transcript van de presentatie:

1 Moving objects in a geo-DBMS
Structuring, indexing, querying and visualizing moving objects in a spatiotemporal DBMS Afstudeercolloquium Marco Baars January 1, 2019

2 Inhoud Onderzoeksvraag Theoretisch kader
Case I: Helicoptervlucht boven snelweg Case II: Taxi’s in omgeving Rotterdam Voorlopige conclusies January 1, 2019

3 Onderzoeksvraag Bewegende objecten Modelleren Indexeren Bevragen
Visualizeren Spatiotemporal DBMS January 1, 2019

4 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

5 Theoretisch kader - Modelleren
Vazirgiannis/Wolfson Kaart Bewegend object Trajectory DSTTMOD Vorige posities Huidige posities Bestemming January 1, 2019

6 Theoretisch kader - Indexeren
R-tree RT-tree 3D R-tree STR-tree 2+3 R-tree TPR-tree January 1, 2019

7 Theoretisch kader – Generiek model
Basis tabel met views January 1, 2019

8 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

9 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

10 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

11 Case I: Helicopter boven snelweg - Architectuur-
Exceed ArcSDE ArcGIS 8.3 Oracle Spatial 9i January 1, 2019

12 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

13 Case I: Helicopter boven snelweg
Geometrische bevragingen: Functie (sdo_geom.relate) Operator (sdo_relate) January 1, 2019

14 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

15 Case I: Helicopter boven snelweg -bumperklevers-
January 1, 2019

16 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

17 Case II: Taxi’s rondom Rotterdam
Real time simulation Exceed ArcIMS Tracking server ArcSDE ArcGIS 8.3 Oracle Spatial 9i January 1, 2019

18 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

19 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

20 ? January 1, 2019