A general framework for trajectory data warehousing and visual OLAP

GeoInformatica

Volumn 18, Issue 2, 2014, Pages 273-312

  Leonardi, Luca ^a   Orlando, Salvatore ^a   Raffaetà, Alessandra ^a   Roncato, Alessandro ^a   Silvestri, Claudio ^a   Andrienko, Gennady ^b   Andrienko, Natalia ^b  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b FRAUNHOFER IAIS   (Germany)

Author keywords

Distinct count problem; Spatio temporal data warehouses; Visual analytics

Indexed keywords

AGGREGATES; ROADS AND STREETS; TRAJECTORIES;

APPLICATION SCENARIO; CONCEPT HIERARCHIES; DIFFERENT GRANULARITIES; DISTINCT COUNT PROBLEM; EFFICIENT COMPUTATION; SPATIO-TEMPORAL DATA WAREHOUSE; TEMPORAL AND SPATIAL; VISUAL ANALYTICS;

DATA WAREHOUSES;

DATABASE; SPATIAL DATA; TRAJECTORY; VISUAL ANALYSIS;

EID: 84898666901     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-013-0181-3     Document Type: Article

References (55)

1. Allen JF (1984) A general model of action and time. Artif Intell 23: 123-154.
2. Andrienko G, Andrienko N (2008) Spatio-temporal aggregation for visual analysis of movements. In: Proceedings of VAST. IEEE. pp 51-58.
3. Andrienko G, Andrienko N (2010) A general framework for using aggregation in visual exploration of movement data. Cartogr J 47(1): 22-40.
4. Andrienko G, Andrienko N, Wrobel S (2007) Visual analytics tools for analysis of movement data. ACM SIGKDD Explor 9(2): 28-46.
5. Andrienko N, Andrienko G (2011) Spatial generalization and aggregation of massive movement data. IEEE Trans Vis Comput Graph 17(2): 205-219.
6. Andrienko N, Andrienko G (2013) A visual analytics framework for spatio-temporal analysis and modelling. Data Min Knowl Disc 27(1): 55-83.
7. Andrienko N, Andrienko G (2013) Visual analytics of movement: an overview of methods, tools and procedures. Inf Vis 12(1): 3-24.
8. Bimonte S, Miquel M (2010) When spatial analysis meets OLAP: multidimensional model and operators. IJDWM 6(4): 33-60.
9. Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005) On map-matching vehicle tracking data. In: Proceedings of VLDB, pp 853-864.
10. Brillinger D, Preisler H, Ager A, Kie K (2004) An exploratory data analysis (EDA) of the paths of moving animals. J Stat Plan Infer 122(2): 43-63.
11. Cao H, Wolfson O, Trajcevski G (2006) Spatio-temporal data reduction with deterministic error bounds. VLDB J 15(3): 211-228.
12. Cudré-Mauroux P, Wu E, Madden S (2010) TrajStore: an adaptive storage system for very large trajectory data sets. In: Proceedings of ICDE, pp 109-120.
13. Dykes JA, Mountain DM (2003) Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications. Comput Stat Data Anal 43(4): 581-603.
14. Egenhofer MJ (1994) Topological relations between regions with holes. Int J GIS 8: 129-142.
15. Eick SG (2000) Visualizing multi-dimensional data. SIGGRAPH Comput Graph 34: 61-67.
16. Erwig M, Güting RH, Schneider M, Vazirgiannis M (1999) Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3(3): 269-296.
17. Forer P, Huisman O (2000) Information, place and cyberspace: issues in accessibility, chap. time and sequencing: substitution at the physical/virtual interface. Springer Verlag, Heidelberg, pp 73-90.
18. Fredrikson A, North C, Plaisant C, Shneiderman B (1999) Temporal, geographical and categorical aggregations viewed through coordinated displays: a case study with highway incident data. In: Proceedings of workshop on new paradigms in information visualization and manipulation, pp 26-34.
19. European project IST-6FP-014915 GeoPKDD Geographic privacy-aware knowledge discovery and delivery (GeoPKDD) (web site: http://www. geopkdd. eu).
20. Golfarelli M, Maio D, Rizzi S (1998) The dimensional fact model: a conceptual model for data warehouses. Int J Coop Inf Syst 7(2-3): 215-247.
21. Gómez LI, Haesevoets S, Kuijpers B, Vaisman AA (2009) Spatial aggregation: data model and implementation. Inf Syst 34(6): 551-576.
22. Gómez LI, Kuijpers B, Vaisman AA (2011) A data model and query language for spatio-temporal decision support. GeoInformatica 15(3): 455-496.
23. Gray J, Chaudhuri S, Bosworth A, Layman A, Reichart D, Venkatrao M, Pellow F, Pirahesh H (1997) Data cube: a relational aggregation operator generalizing group-by, cross-tab and sub-totals. Data Min Knowl Disc 1(1): 29-53.
24. Guo D (2007) Visual analytics of spatial interaction patterns for pandemic decision support. Int J Geograph Inf Sci 21: 859-877.
25. Güting RH, de Almeida VT, Ding Z (2006) Modeling and querying moving objects in networks. VLDB J 15(2): 165-190.
26. Güting RH, Behr T, Düntgen C (2010) SECONDO: a platform for moving objects database research and for publishing and integrating research implementations. IEEE Data Eng Bull 33(2): 56-63.
27. Güting RH, Schneider M (2005) Moving Objects Databases. Morgan Kaufman, San Mateo.
28. Han J, Stefanovic N, Kopersky K (1998) Selective materialization: an efficient method for spatial data cube construction. In: Proceedings of PAKDD, pp 144-158.
29. Jensen CS, Kligys A, Pedersen TB, Timko I (2004) Multidimensional data modeling for location-based services. VLDB J 13(1): 1-21.
30. Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: Proceedings of SSTD, pp 208-227.
31. Keim D, Kohlhammer J, Ellis G, Mansmann F (eds) (2010) Mastering the information age solving problems with visual analytics, chap. data mining, pp 39-56. Eurographics Association.
32. Leonardi L, Orlando S, Raffaetà A, Roncato A, Silvestri C (2009) Frequent spatio-temporal patterns in trajectory data warehouses. In: Proceedings of SAC. ACM, pp 1433-1440.
33. Liu K, Deng K, Ding Z, Li M, Zhou X (2009) MOIR/MT: monitoring large-scale road network traffic in real-time. PVLDB 2(2): 1538-1541.
34. Malinowski E, Zimányi E (2004) Representing spatiality in a conceptual multidimensional model. In: Proceedings of GIS, pp 12-22.
35. Malinowski E, Zimányi E (2007) Logical representation of a conceptual model for spatial data warehouses. GeoInformatica 11(4): 431-457.
36. Marketos G, Frentzos E, Ntoutsi I, Pelekis N, Raffaetà A, Theodoridis Y (2008) Building Real World Trajectory Warehouses. In: Proceedings of MobiDE, pp 8-15.
37. Orlando S, Orsini R, Raffaetà A, Roncato A, Silvestri C (2007) Trajectory data warehouses: design and implementation issues. J Comput Sci Eng 1(2): 240-261.
38. Papadias D, Tao Y, Kalnis P, Zhang J (2002) Indexing spatio-temporal data warehouses. In: Proceedings of ICDE, pp 166-175.
39. Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proceedings of VLDB, pp 802-813.
40. Pedersen T, Tryfona N (2001) Pre-aggregation in spatial data warehouses. In: Proceedings of SSTD, LNCS, vol 2121, pp 460-480.
41. Pelekis N, Theodoridis Y (2006) Boosting location-based services with a moving object database engine. In: Proceedings of MobiDE, pp 3-10.
42. Pfoser D, Jensen CS (2005) Trajectory indexing using movement constraints. GeoInformatica 9(2): 93-115.
43. Popa IS, Zeitouni K, Oria V, Barth D, Vial S (2011) Indexing in-network trajectory flows. VLDB J 20(5): 643-669.
44. Raffaetà A, Leonardi L, Marketos G, Andrienko G, Andrienko N, Frentzos E, Giatrakos N, Orlando S, Pelekis N, Roncato A, Silvestri C (2011) Visual mobility analysis using T-warehouse. IJDWM 7(1): 1-23.
45. Sakr M, Andrienko G, Behr T, Andrienko N, Güting RH, Hurter C (2011) Exploring spatiotemporal patterns by integrating visual analytics with a moving objects database system. In: Proceedings of GIS, pp 505-508.
46. Sakr MA, Güting RH (2011) Spatiotemporal pattern queries. GeoInformatica 15(3): 497-540.
47. Siqueira TLL, de Aguiar Ciferri CD, Times VC, Ciferri RR (2012) The SB-index and the HSB-index: efficient indices for spatial data warehouses. GeoInformatica 16(1): 165-205.
48. Stolte C, Tang D, Hanrahan P (2002) Polaris: A system for query, analysis, and visualization of multidimensional relational databases. IEEE Trans Vis Comput Graph 8: 52-65.
49. Sweeney L (2002) Achieving k-anonymity privacy protection using generalization and suppression. Int J Uncertain Fuzz Knowl-Based Syst 10: 571-588.
50. Tao Y, Kollios G, Considine J, Li F, Papadias D (2004) Spatio-temporal aggregation using sketches. In: Proceedings of ICDE, pp 214-225.
51. Tao Y, Papadias D (2005) Historical spatio-temporal aggregation. ACM TOIS 23: 61-102.
52. Timko I, Pedersen TB (2004) Capturing complex multidimensional data in location-based data warehouses. In: Proceedings of GIS, pp 147-156.
53. Veilleux JP, Lambert M, Santerre R, Béme de positionnement par satellites (GPS) et des outils d'exploration et d'analyse SOLAP pour l'évaluation et le suivi de sportifs de haut niveau. In: Colloque Géomatique 2004 - Un choix stratégique!.
54. Wan T, Zeitouni K, Meng X (2007) An OLAP system for network-constrained moving objects. In: Proceedings of SAC, pp 13-18.
55. Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: Proceedings of SSDBM, pp 111-122.