Implementation and evaluation of a hypercube-based method for spatiotemporal exploration and analysis

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 59, Issue 1-2, 2004, Pages 6-20

  Marchand, Pierre ^a   Brisebois, Alexandre ^a   Bédard, Yvan ^a   Edwards, Geoffrey ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

automatic position reporting system; cognition; multidimensional approach; On Line Analytical Processing (OLAP); spatial dimension; spatial measure; spatiotemporal exploration; spatiotemporal topological operator dimension

Indexed keywords

DATABASE SYSTEMS; GLOBAL POSITIONING SYSTEM; RADIO STATIONS; RADIO TRANSMISSION; REAL TIME SYSTEMS;

MULTIDIMENSIONAL DATABASES; REAL TIME POSITIONING;

REMOTE SENSING;

GIS; SPATIAL COGNITION; SPATIAL DATA; SPATIOTEMPORAL ANALYSIS;

EID: 3342944402     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2003.12.002     Document Type: Article

References (39)

1. Allen J.F. Maintaining knowledge about temporal intervals. Communications of the ACM. 26(11):1983;832-843
2. Bédard Y. Visual modelling of spatial databases: towards spatial PVL and UML. Geomatica. 53(2):1999;169-186
3. Bédard, Y., Larrivée, S., Proulx, M.-J., Caron, P.-Y., Létourneau, F., 1997. Geospatial Data Warehousing: positionnement technologique et stratégique. Research report, Center for Research in Geomatics, University Laval, Québec, Canada, March 1997. 98 p.
4. Bédard Y., Merrett T., Han J. Ch. 3: fundamentals of spatial data warehousing for geographic knowledge discovery. Miller H., Han J. Geographic Data Mining and Knowledge Discovery. 2001;53-73 Taylor & Francis, London
5. Berson A., Smith S.J. Data Warehousing, Data Mining, and OLAP. 1997;McGraw-Hill. 612 p.
6. Cardenas A.F., Thomas J. PICQUERY: a high level query language for pictorial database management. IEEE Transactions on Software Engineering. 14(5):1988;630-637
7. Caron, P.-Y., 1998. Étude du potentiel OLAP pour supporter l'analyse spatio-temporelle. MSc thesis, Department of Geomatics, University Laval, Québec, Canada. 119 p.
8. Chevalier J.J., Bédard Y. Echelles de mesure spatiale et processus de modélisation appliqués au SIRS. Proceedings of Canadian GIS Conference, Ottawa, Canada. 1991;547-557
9. Clementini E., Di Felice P. A comparison of methods for representing topological relationships. Information Sciences, Applications. 3(3):1995;149-178
10. Clementini E., Di Felice P., Koperski K. Mining multiple-level spatial association rules for objects with a broad boundary. Data and Knowledge Engineering. 34(3):2000;251-270
11. Date C.J. An Introduction to Database Systems. 2000;Addison Wesley, Reading, MA
12. de Berg M., van Kreveld M., Overmars M., Schwartzkopf O. Computational Geometry: Algorithms and Applications. 2000;Springer-Verlag, Berlin. 375 p.
13. Egenhofer M.J., Herring J.R. Querying a geographical information system. Medyckyj-Scott D., Hearnshaw H.M. Human Factors in Geographical Information System. 1993;124-135 Belhaven Press, London, UK
14. Egenhofer, M.J. and Herring, J., 1994. Categorizing binary topological relations between regions, lines, and points in geographic databases. NCGIA Technical Report (94-1).
15. El-Geresy B.A., Abdelmoty A.I., Jones C.B. Episodes in space: qualitative representation and reasoning over spatio-temporal objects. International Journal on Artificial Intelligence Tools. 9(1):2000;131-152
16. Glymour C., Madigan D., Pregibon D., Smyth P. Statistical themes and lessons for data mining. Data Mining and Knowledge Discovery. 1(1):1997;11-28
17. Gold C.M., Remmele P.R., Roos T. Voronoi Methods in GIS. Algorithmic Foundations of GIS. Lecture Notes in Computer Science. vol. 1340:1997;21-35 Springer-Verlag, Heidelberg
18. Golledge R.G. Do people understand spatial concepts: the case of first-order primitives. Frank A.U., Campari I., Formentini U. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecure Notes in Computer Science. vol. 639:1992;1-21 Springer-Verlag, Heidelberg
19. Gonzales M.L. Spatial OLAP: conquering geography. DB2 Magazine (Online). 4(1):1999 (Spring);. Available at www.db2mag.com/db_area/archives/1999/q1/ 99sp_gonz.shtml (accessed 15 Dec. 2003)
20. Han J. OLAP mining: an integration of OLAP with data mining. Spaccapietra S., Maryanski F. Data Mining and Reverse Engineering: Searching for Semantics. 1998;3-20 Chapman & Hall
21. Kimball R., Strehlo K. Why decision support fails and how to fix it. SIGMOD Record. 24(3):1995;92-97
22. Langran G. Time in Geographic Information Systems. 1992;Taylor & Francis, London
23. Mattos N.M., Zeidenstein K. Integrating spatial data with business data. DB2 Magazine (Online). 4(1):1999 (Spring);. Available at www.db2mag.com/db_area/ archives/1999/q1/99sp_mattos.shtml (accessed 15 Dec. 2003)
24. 3 project technical overview. White paper, Microsoft, Redmond. 2001;. Available at www.microsoft.com/sql/evaluation/bi/ terabytecube.asp (accessed 15 Dec. 2003)
25. Newell A. Unified Theories of Cognition. 1990;Harvard University Press, Cambridge, MA. 549 p.
26. Normand, P., 1999. Modélisation des contratintes d'intégrité: théorie et exemples d'application. MSc thesis, Department of Geomatics, University Laval, Québec, Canada. 93 p.
27. Pendse N. Database explosion. The OLAP report. 2001;. Available at www.olapreport.com/DatabaseExplosion.htm (accessed 15 Dec. 2003)
28. Remolina E., Fernandez J.A., Kuipers B., Gonzalez J. Formalizing regions in the spatial semantic hierarchy: an AH-graphs implementation approach. Freksa C., Mark D.M. Proceedings of Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, International Conference COSIT '99, Stade, Germany, August 25-29 Lecture Notes in Computer Science. vol. 1661:1999;109-124 Springer, Heidelberg
29. Rivest, S., 2000. Investigation des modes d'intégration physique entre un serveur de base de données multidimensionnelle et un SIG. MSc thesis, Department of Geomatics. University Laval, Québec, Canada. 115 p.
30. Rivest S., Bédard Y., Marchand P. Towards better support for spatial decision- making: defining the characteristics of Spatial On-Line Analytical Processing (SOLAP). Geomatica. 55(4):2001;539-555
31. Soni S., Kurtz S.W. Optimizing Cube Performance Using Microsoft Analysis Services 2000. UNISYS. 2000;. Available at www.unisys.co.jp/es/technical/data/ Analysis-72dpi.pdf (accessed 15 Dec. 2003)
32. Stefanovic, N., 1997. Design and Implementation of On-Line Analytical Processing (OLAP) of Spatial Data. MSc thesis, Computing Sci. Dept., Simon Fraser University, Vancouver. 118 p.
33. Stefanovic N., Han J., Koperski K. Object-based selective materialization for efficient implementation of spatial data cubes. IEEE Transactions on Knowledge and Data Engineering. 12(6):2000;938-958
34. Taylor H., Tversky B. Descriptions and depictions of environments. Memory & Cognition. 20(5):1992;483-496
35. Theriault M., Claramunt C., Villeneuve P.Y. A spatio-temporal taxonomy for their representation of spatial set behaviours. Boehlen M.H., Jensen C.S., Scholl M. Proceedings of Workshop on Spatio-Temporal Database Management STDBM '99, Edinburgh, Scotland, September 10-11 Lecture Notes in Computer Science. vol. 1678:1999;1-8 Springer, Heidelberg
36. Thomsen E. OLAP Solutions: Building Multidimensional Information Systems. 1997;Wiley, New York
37. Tung A.K.H., Hou J., Han J. Spatial clustering in the presence of obstacles. Proceedings - International Conference on Data Engineering (ICDE'01), Heidelberg, Germany. 2001;359-367 IEEE Computer Society
38. Wang B.M.Q., Kuchinsky A., Woodruff A. Guidelines for using multiple views in information visualization. Di Gesù V., Levialdi S., Tarantino L. Advanced Visual Interfaces (AVI'2000), Palermo, Italy, May 23-26. 2000;110-119 ACM Press, New York
39. Zhou X., Truffet D., Han J. Efficient polygon amalgamation methods for spatial OLAP and spatial data mining. Gueting R.H., Papadias D., Lochovsky F.H. Proceedings - 6th International Symposuim on Spatial Databases (SSD'99), Hong Kong, China, July 20-23 Advances in Spatial Databases, Lecture Notes in Computer Science. vol. 1651:1999;167-187 Springer, Heidelberg