Spatial clustering in SOLAP systems to enhance map visualization

International Journal of Data Warehousing and Mining

Volumn 8, Issue 2, 2012, Pages 23-43

  Silva, Ricardo ^a   Moura Pires, João ^a   Santos, Maribel Yasmina ^b  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

Author keywords

Data visualization; DBSCAN; Geovisual analytics; SOLAP; Spatial clustering

Indexed keywords

CLUSTERING PROCESS; COGNITIVE PROCESS; DBSCAN; DECISION MAKING PROCESS; GEOVISUAL ANALYTICS; MAP ANALYSIS; MAP VISUALIZATIONS; POST PROCESSING; SOLAP; SPATIAL ATTRIBUTE; SPATIAL CLUSTERING; SPATIAL DIMENSION; SPATIAL OBJECTS; USER INTERACTION; USER PARTICIPATION;

CLUSTERING ALGORITHMS; VISUALIZATION;

DATA VISUALIZATION;

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

References (34)

1. Agrawal, R. G. (1998). Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 94-105).
2. Andrienko, G. L., Andrienko, N. V, Jankowski, P., Keim, D. A., Kraak, M. J., MacEachren, A. M., et al. (2007). Geovisual analytics for spatial decision support: Setting the research agenda. International Journal of Geographical Information Science, 839-857. doi:10.1080/13658810701349011 (Pubitemid 46993213)
3. Andrienko, G. L., Andrienko, N. V, Keim, D., MacEachren, A., & Wrobel, S. (2011). Challenging problems of geospatial visual analytics. Journal of Visual Languages and Computing, 251-256. doi:10.1016/j.jvlc.2011.04.001
4. Atallah, M. J. (1983). A linear time algorithm for the hausdorff distance between convex polygons. Information Processing Letters, 207-209. doi:10.1016/0020-0190(83)90042-X (Pubitemid 14491808)
5. Bédard, Y., Rivest, S., & Proulx, M. J. (2006). Spatial on-line analytical processing (SOLAP): Concepts, architectures, and solutions from a geomatics engineering perspective. In R. Wrembel & C. Koncilia (Eds.), Data warehouses and OLAP: Concepts, architecture (pp. 298-319). Hershey, PA: IGI Global. doi:10.4018/987-1-59904-364-7.ch013
6. Bimonte, S. (2010). On modeling and analysis of multidimensional geographic databases. In L. Bellatreche (Ed.), Data warehousing de sign and advanced engineering applications: Methods for complex construction, 6(4) (pp. 96-112). Hershey, PA: IGI Global. doi:10.4018/978-1-60566-756-0.ch006
7. Bimonte, S., Tchounikine, A., & Pinet, F. (2010). When spatial analysis meets OLAP: Multidimensional model and operators. International Journal of Data Warehousing and Mining, 33-60. doi:10.4018/jdwm.2010100103
8. Davide De Chiara, V. D. (2011). A Chorem-based approach for visually analyzing spatial data. Journal of Visual Languages and Computing, 173-193. doi:10.1016/j.jvlc.2011.02.001
9. Ertöz, L., Steinbach, M., & Kumar, V. (2003). Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In Proceedings of the Third SIAM International Conference on Data Mining (Vol. 112, pp. 47-59).
10. Ester, M., Kriegel, H P, Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery (pp. 226-231).
11. Gómez, L., Kuijpers, B., Moelans, B., & Vaisman, A. (2009). A survey of spatio-temporal data warehousing. International Journal of Data Warehousing and Mining, 5(3), 28-55. doi:10.4018/jdwm.2009070102
12. Guha, S., Rastogi, R., & Shim, K. (1998). CURE: an efficient clustering algorithm for large databases. In Proceedings of the ACMSIGMOD International Conference on Management of Data (pp. 73-84). (Pubitemid 128655958)
13. Hartigan, J. A., & Wong, M. A. (1979). A K-means clustering algorithm. Applied Statistics, 28, 100-108. doi:10.2307/2346830
14. Jorge, R. (2009). SOLAP+: Extendingthe interaction model (Unpublished master's thesis). Universidade Nova de Lisboa, Lisbon, Portugal.
15. Joshi, D., Samal, A., & Soh, L. K. (2009). Density-based clustering of polygons. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (pp. 171-178).
16. Karypis, G., Han, E. H., & Kumar, V. (1999). Chameleon: hierarchical clustering using dynamic modeling. Computer, 32(8), 68-75. doi:10.1109/2.781637
17. Kaufman, L., & Rousseeuw, P. (1990). Finding groups in data: An introduction to cluster analysis. New York, NY: Wiley Interscience.
18. Keim, D., Andrienko, G., Fekete, J.-D., Görg, C, Kohlhammer, J., & Melançon, G. (2008). Visual analytics: Definition, process, and challenges. In A. Kerren, J. T. Stasko, J.-D. Fekete, & C. North (Eds.), Human-Centered Issues and Perspectives (LNCS 4950, pp. 154-175).
19. Kolatch, E. (2001). Clustering algorithms for spatial databases: A survey (Tech. Rep.). Baltimore, MD: University of Maryland.
20. Malinowski, E., & Zimányi, E. (2005). Spatial hierarchies and topological relationships in the spatial Multi Dim ER model. In Proceedings of the British National Conference on Databases (pp. 17-28). (Pubitemid 41425378)
21. Malinowski, E., & Zimányi, E. (2007). Logical representation of a conceptual model for spatial data warehouses. GeoInformatica, 11(4), 431-457. doi:10.1007/s10707-007-0022-3 (Pubitemid 47505677)
22. Miller, H. J., & Han, J. (2009). Geographic data mining and knowledge discovery (2nd ed.). Boca Raton, FL: CRC Press.
23. Moreira, A., & Santos, M. Y (2007). Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points. In Proceedings of the Second International Conference on Computer Graphics Theory and Applications (pp. 61-68).
24. Ng, R. T., & Han, J. (2002). Clarans: A method for clustering objects for spatial data mining. IEEE Transactions on Knowledge and Data Engineering, 1003-1016. doi:10.1109/TKDE.2002.1033770 (Pubitemid 35242611)
25. Rivest, S., Bédard, Y., & March, P. (2001). Towards better support for spatial decision-making: defining the characteristics. Geomatica: the Journal of the Canadian Institute of Geomatics, 539-555.
26. Rivest, S., Bédard, Y, Proulx, M. J., & Nadeau, M. (2003). Solap: a new type of user interface to support spatio-temporal multidimensional data exploration and analysis. In Proceedings of the ISPRS Joint Workshop on Spatial, Temporal and Multi Dimensional Data Modelling and Analysis.
27. Rivest, S., Bédard, Y, Proulx, M. J., Nadeau, M., Hubert, F., & Pastor, J. (2005). SOLAP technology: Merging business intelligence with geospatial technology for interactive spatio-temporal exploration and analysis of data. ISPRS Journal of Photogrammetry and Remote Sensing, 17-33. doi:10.1016/j. isprsjprs.2005.10.002 (Pubitemid 41737518)
28. Sander, J., Ester, M., Kriegel, H P., & Xu, X. (1998). Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery, 2(2), 169-194. doi:10.1023/A:1009745219419 (Pubitemid 128126770)
29. Sheikholeslami, G., Chatterjee, S., & Zhang, A. (2000). WaveCluster: a wavelet-based clustering approach for spatial data in very large databases. Very Large Data Base Journal, 289-304.
30. Silva, R. (2010). SOLAP+ (Unpublished master's thesis). Universidade Nova de Lisboa, Lisbon, Portugal.
31. Silva, R., Moura-Pires, J., & Santos, M. Y (2011). Spatial clustering to uncluttering map visualization in SOLAP. In Proceedings of the International Conference on Computational Ccience and its Applications - Volume Part I, Santander, Espanha.
32. Sips, M., Schneidewind, J., & Keim, D. (2007). Highlighting space-time patterns: Effective visual encodings for interactive decision making. International Journal of Geographical Information Science, 879-893. doi:10.1080/13658810701362147 (Pubitemid 46993215)
33. Yildizli, C. B., Pedersen, T., Saygin, Y, Savas, E., & Levi, A. (2011). Distributed privacy preserving clustering via homomorphic secret sharing and its application to (vertically) partitioned spatio-temporal data. International Journal of Data Warehousing and Mining, 7(1), 46-66. doi:10.4018/jdwm.2011010103
34. Zhang, T., Ramakrishnan, R., & Livny, M. (1996). BIRCH: an efficient data clustering method for very large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 103-114) (Pubitemid 126440760)