A survey of spatio-temporal data warehousing

International Journal of Data Warehousing and Mining

Volumn 5, Issue 3, 2009, Pages 28-55

  Gómez, Leticia ^a   Kuijpers, Bart ^b   Moelans, Bart ^b   Vaisman, Alejandro ^b  

^a INSTITUTO TECNOLÓGICO DE BUENOS AIRES   (Argentina)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

Aggregation; Data warehousing; GIS; Moving objects; OLAP; Trajectories

Indexed keywords

AGGLOMERATION; ARTIFICIAL INTELLIGENCE; DATA WAREHOUSES; DECISION SUPPORT SYSTEMS; OBJECT-ORIENTED DATABASES; SURVEYS; TRAJECTORIES; WAREHOUSES;

COMPARATIVE ANALYSIS; GEOGRAPHIC INFORMATION; GIS BASED DECISION SUPPORT SYSTEMS; MOVING OBJECT DATABASE; MOVING OBJECTS; OLAP; SPATIO-TEMPORAL DATA; TRAJECTORY ANALYSIS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 70349302042     PISSN: 15483924     EISSN: 15483932     Source Type: Journal    
DOI: 10.4018/jdwm.2009070102     Document Type: Article

References (73)

1. Alvares, L. O., Bogorny, V., Kuijpers, B., Macedo, J. A. F. de, Moelans, B., & Vaisman, A. (2007).A model for enriching trajectories with semantic geographical information. In ACM-GIS 2007.
2. Bédard, Y., Merret, T., & Han, J. (2001). Fundamentals of spatial data warehousing for geographic knowledge discovery. In Geographic data mining and knowledge discovery (p. 53 - 73). Taylor & Francis.
3. Bédard, Y., Rivest, S., & Proulx, M.-J. (2007). Spatial online analytical processing (SOLAP): Concepts, architectures, and solutions from a geomatics engineering perspective. In Data warehouses and OLAP: Concepts, architectures and solutions (p. 298 - 319). IGI Global.
4. Bimonte, S., Tchounikine, A., & Miquel, M. (2005). Towards a spatial multidimensional model. In DOLAP (p. 39-46).
5. Brakatsoulas, S., Pfoser, D., & Tryfona, N. (2004). Pre-aggregation in spatial data warehouses. In Proceedings of IDEAS'04 (p. 68-77). Washington D.C, USA.
6. Buchmann, A. P., Günther, O., Smith, T. R., & Wang, Y.-F. (1990). Design and implementation of large spatial databases. In First symposium (SSD) (Vol. 409). Springer.
7. Cabibbo, L., & Torlone, R. (1997). Querying multidimensional databases. In Database programming languages (Vol. 1369, p. 319-335). Springer.
8. Codd, E. F. (1970). A relational model of data for large shared data banks. Communications of the ACM, 13(6), 377-387.
9. Damiani, M., & Spaccapietra, S. (2006). Spatial data warehouse modelling. In Processing and managing complex data for decision support (p. 21 - 27). Idea Group.
10. Damiani, M. L., Macedo, J.A. F. de, Parent, C., Porto, F., & Spaccapietra, S. (2007). A conceptual view of trajectories. Technical Report, Ecole Polythecnique Federal de Lausanne, April 2007.
11. Damiani, M. L., Vangenot, C., Frentzos, E., Marketos, G., Theodoridis, Y., Veryklos, V., Raffaeta, A. (2007). Design of the trajectory warehouse architecture. Technical Report D1.3, Geo PKDD project.
12. Eder, J., Koncilia, C., & Morzy, T. (2002). The COMET metamodel for temporal data warehouses. In Caise (p. 83-99).
13. Escribano, A., Gomez, L., Kuijpers, B., & Vaisman, A. A. (2007). Piet: a GIS-OLAO implementation. In ACM 10th international workshop on data warehousing and OLAP (DOLAP) (p. 73-80). ACM.
14. Etzion, O., Jajodia, S., & Sripada, S. M. (Eds.). (1998). Temporal databases: Research and practice. Springer.
15. Frentzos, E., Gratsias, K., & Theodoridis, Y. (2007). Index-based most similar trajectory search. In ICDE (p. 816-825).
16. Giannotti, F., Nanni, M., Pinelli, F., & Pedreschi, D. (2007). Trajectory pattern mining. In KDD (p. 330-339). San Jose, California, USA.
17. Gómez, L., Haesevoets, S., Kuijpers, B., & Vaisman, A. A. (2007). Spatial aggregation: Data model and implementation. CoRR, abs/0707.4304.
18. Gómez, L., Kuijpers, B., & Vaisman, A. A. (2008a). Aggregation languages for moving object and places of interest. In SAC 2008 - ASIIS track.
19. Gómez, L., Kuijpers, B., & Vaisman, A. A. (2008b). Querying and mining trajectory databases using places of interest. Annals of Information Systems (in press).
20. Gómez, L., Vaisman, A., & Zich, S. (2008). Piet-QL: a query language for GIS-OLAP integration. In ACM/GIS 2008 (to appear).
21. Gonzalez, H., Han, J., Li, X., Myslinska, M., & Sondag, J. P. (2007). Adaptive fastest path computation on a road network: A traffic mining approach. In VLDB (p. 794-805).
22. Güting, R. H., & Schneider, M. (2005). Moving objects databases. Morgan Kaufman.
23. Güting, R. H., Böhlen, M., Jensen, C., Lorentzos, N., Schneider, M. & Vazirgiannis, M. (2000). A foundation for representing and quering moving objects. In ACM Transactions Database Systems, 25(1), (p. 1-42)
24. Gutman, A. (1984). R-trees: A dynamic index structure for spatial searching. In Proceedings of SIGMOD'84 (p. 47-57).
25. Han, J., Stefanovic, N., & Koperski, K. (1998). Selective materialization: An efficient method for spatial data cube construction. In Research and development in knowledge discovery and data mining (PAKDD) (Vol. 1394, p. 144-158). Springer.
26. Harinarayan, V., Rajaraman, A., & Ullman, J. D. (1996). Implementing data cubes efficiently. In SIGMOD conference (p. 205-216). ACM Press.
27. Hornsby, K., & Egenhofer, M. J. (2002). Modeling moving objects over multiple granularities. Ann. Math. Artif. Intell., 36(1-2), 177-194.
28. Hurtado, C., Mendelzon, A., & Vaisman, A. (1999). Maintaining data cubes under dimension updates. In Proceedings of ICDE (p. 346-355).
29. Jensen, C. S., Kligys, A., Pedersen, T. B., & Timko, I. (2004). Multidimensional data modeling for location-based services. VLDB, 13(1), 1-21.
30. Kakoudakis, I. (1996). The TAU Temporal Object Model. M.Ph. Thesis. UMIST, Department of Computation.
31. Kimball, R. (1996). The data warehouse toolkit. J.Wiley and Sons, Inc.
32. Kimball, R., & Ross, M. (2002). The data warehouse toolkit: The complete guide to dimensional modeling, 2nd. ed. J.Wiley and Sons, Inc.
33. Kuijpers, B., & Vaisman, A. (2007). A data model for moving objects supporting aggregation. In Proceedings of the first international workshop on spatio-temporal data mining (STDM). Istanbul, Turkey.
34. Lee, J.-G., Han, J., & Whang, K.-Y. (2007). Trajectory clustering: a partition-and-group framework. In SIGMOD conference (p. 593-604).
35. Lenz, H., & Shoshani, A. (1997). Summarizability in olap and statistical data bases. In Ninth international conference on scientific and statistical database management, proceedings, August 11-13, 1997, Olympia, Washington, USA (p. 132-143). IEEE Computer Society.
36. López, I. F. V., Snodgrass, R., & Moon, B. (2005). Spatiotemporal aggregate computation: A survey. IEEE Transactions on Knowledge and Data Engineering, 17(2), 271-286.
37. Malinowski, E., & Zimányi, E. (2004). Representing spatiality in a conceptual multidimensional model. In GIS (p. 12-22).
38. Malinowski, E., & Zimányi, E. (2006). Hierarchies in a multidimensional model: From conceptual modeling to logical representation. Data Knowledge Engineering, 59(2), (p.348-377).
39. Marketos, G., Frentzos, E., Ntousi, I., Pelekis, N., Raffaeta, A., & Theodoridis, Y. (2008). Building real-world trajectory data warehouses. In MobiDE '08 (in press).
40. Mendelzon, A. O., & Vaisman,A. A. (2000). Temporal queries in OLAP. In VLDB (p. 242-253).
41. ]Mendelzon, A. O., & Vaisman, A. A. (2003). Time in multidimensional databases. In Multidimensional databases (p. 166-199).
42. Meratnia, N., & By, R. A. de. (2002). Aggregation and comparison of trajectories. In ACM-GIS (p. 49-54).
43. Mouza, C., & Rigaux, P. (2005). Mobility patterns. Geoinformatica, 9(23), 297-319.
44. Orlando, S., Orsini, R., Raffaetà, A., Roncato, A., & Silvestri, C. (2007). Spatio-temporal aggregations in trajectory data warehouses. In DaWaK (p. 66-77).
45. Papadias, D., Tao, Y., Kalnis, P., & Zhang, J. (2002). Indexing spatio-temporal data warehouses. In International conference on data engineering (ICDE) (p. 166-175). IEEE Computer Society.
46. Papadias, D., Tao, Y., Zhang, J., Mamoulis, N., Shen, Q., & Sun, J. (2002). Indexing and retrieval of historical aggregate information about moving objects. IEEE Data Eng. Bull., 25(2) (p. 10-17).
47. Paredaens, J., Bussche, J. Van Den, & Gucht, D. V (1994). Towards a theory of spatial database queries. In Thirteenth ACMSIGACT-SIGMOD-SIGART symposium on principles of database systems, (PODS) (p. 279-288). ACM Press.
48. Paredaens, J., Kuper, G., & Libkin, L. (Eds.). (2000). Constraint databases. Springer-Verlag.
49. Pedersen, T. B., & Tryfona, N. (2001). Pre-aggregation in spatial data warehouses. In Advances in spatial and temporal databases (SSTD) (p. 460-180).
50. Pelekis, N. (2002). Stau: A spatio-temporal extension to ORACLE DBMS. Ph.D Thesis, UMIST Department of Computation.
51. Pelekis, N., Theodoulidis, B., Kopanakis, Y., & Theodoridis, Y. (2004). Literature Review of Spatio-Temporal Database Models. In The Knowledge Engineering Review journal, 19(3) (p. 235-274).
52. Pelekis, N., Kopanakis, I., Ntoutsi, Marketos, G., Andrienko, G., & Theodoridis, Y. (2007). Similarity Search in Trajectory Databases. In Proceedings of the 14th IEEE International Symposium on Temporal Representation and Reasoning (TIME) (p. 129-140) ACM Press.
53. Pelekis, N., Kopanakis, I., Ntoutsi., Marketos, G., & Theodoridis, Y. (2007). Mining Trajectory Databases via a Suite of Distance Operators. In Proceedings of the IEEE/ ICDE workshop on Spatio-Temporal Data Mining (STDM) (p. 575-584).
54. Pourabbas, E. (2003). Cooperation with geographic databases. In Multidimensional databases: Problems and solutions (p. 393-432). Idea group.
55. Rao, F., Zhang, L., Yu, X., Li, Y., & Chen, Y. (2003). Spatial hierarchy and OLAP-favored search in spatial data warehouse. In ACM sixth international workshop on data warehousing and OLAP (DOLAP) (p. 48-55). ACM.
56. Rigaux, P., Scholl, M., & Voisard, A. (2001). Spatial databases: With application to GIS. Morgan Kaufmann.
57. Rivest, S., Bédard, Y., & Marchand, P. (2001). Towards better support for spatial decision making: Defining the characteristics of spatial on-line analytical processing (SOLAP). Geomatica, 55(4), 539-555.
58. Rizzi, S., & Golfarelli, M. (2000). Date warehouse design. In ICEIS (p. IS 39-42).
59. Shekhar, S., Lu, C.-T., Tan, X., Chawla, S., & Vatsavai, R. R. (2001). Map cube: A visualization tool for spatial data warehouses. In Geographic data mining and knowledge discovery (p. 73-108). Taylor and Francis.
60. Snodgrass, R. T. (Ed.). (1995). The TSQL2 temporal query language. Kluwer.
61. Snodgrass, R. T. (Ed.). (1999). Developing time- oriented database applications in SQL. Morgan Kaufmann.
62. Stefanovic, N., Han, J., & Koperski, K. (2000). Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Trans. Knowl. Data Eng., 12(6), 938-958.
63. Stonebraker, M., & Moore, D. (1996). Object- relational DBMSs: The next great wave. Morgan Kaufmann.
64. Tao, Y., Kollios, G., Considine, J., Li, F., & Papadias, D. (2004). Spatio-temporal aggregation using sketches. In ICDE (p. 214-226).
65. Theodoridis, Y. (2003). Ten benchmark database queries for location-based services. Comput. J., 46(6), 713-725.
66. Vaisman, A. (2006a). Data quality-based requirements elicitation for decision support systems. In Data warehouses and olap: Concepts, architectures and solutions, Idea Group Publishers.
67. Vaisman, A. (2006b). Requirements elicitation for decision support systems: a data quality approach. In Proceedings of ICEIS'06, volume 3. Cyprus.
68. Vaisman, A., Izquierdo, A., Ktenas, M.(2006). Web-enabled Temporal OLAP. In Proceedings of LAW-EB '06, 220-229, Puebla, Mexico.
69. Weghe, N. V. de, Cohn, A., Tré, G. D., & Maeyer, P. D. (2005). A qualitative trajectory calculus as a basis for representing moving objects in geographical information systems. Control and Cybernetics
70. Wolfson, O., Sistla, P., Xu, B., & Chamberlain, S. (1999). Domino: Databases fOr MovINg Objects tracking. In Proceedings of SIGMOD (p. 547-549).
71. Worboys, M. F. (1995). Gis: A computing perspective. Taylor&Francis.
72. Zeiler, M. (1999). Modeling our world: The ESRI guide to geo database design. ESRI Press.
73. Zhang, L., Li, Y., Rao, F., Yu, X., Chen, Y., & Liu, D. (2003). An approach to enabling spatial OLAP by aggregating on spatial hierarchy. In Data warehousing and knowledge discovery (DaWak) (Vol. 2737, p. 35-114). Springer.