1. FYTG 5101 Presentation Data Management For Spatio-temporal Data Of PM 2.5 Indices Through Mobile Sensing Type of This Project: Survey Yun Wen

2. Outlines Motivation ST Concepts and Models Storage Structure and Indexing

5. Reliable?

6. Project: Home Air Quality Sensor Network CO, O 2, PM2.5 Smoke, Temp Humidity +Electricity Consumption

7. Spatiotemporal Data

9. SpatioTemporal DataBase Management System Temporal DBMS: existance time, valid-time, transaction-time Spatial DBMS: GIS, environmental information system, trajectory and multimedia

10. ER Temporal

11. ER Spatial

12. ER SpatioTemporal

13. Storage Structure and Indexing 1D database indexing structures are not appropriate Quad trees K-D-B trees R-tree …..

14. Quad tree

15. Type of Data: region quadtree point quadtree Lines/curves quadtree Node Information: Four pointers (NW,NE,SW,SE) Point: key(x,y);value

16. Quad tree Do not take paging of secondary memory into account Temporal: Linear Quadtree Improved: Overlapping Linear Quadtree

17. K-D-B tree

18. Region pages (region,child) + point pages(point,location) Same path length Disjoint page Union of all region in the child is region

19. K-D-B tree Designed for paged memory, but are useful only for point data

20. B+ tree

21. R tree A B+ tree

22. R tree

23. Balanced-search tree Organize data in page Overlapped region n entries M maximum Variants: Hilbert R-tree X-tree R* tree, R+ tree

24. Conclusion All trees are important Trade-off