Similaridade Raster de Polígonos
Resumo
O conceito de similaridade é fundamental para a aprendizagem, conhecimento e reflexão. Muitas áreas da ciência têm suas próprias noções de similaridade. Este trabalho apresenta um algoritmo para cálculo da similaridade entre polígonos a partir de suas Assinaturas Raster de Quatro Cores (4CRS). As implementações necessárias para este algoritmo foram realizadas no SECONDO, um banco de dados extensível. Testes experimentais foram realizados a fim de avaliar a precisão do algoritmo em relação ao cálculo da similaridade utilizando os próprios polígonos.
Palavras-chave:
Similaridade, Polígonos, 4CRS
Referências
Azevedo, L. G., Monteiro, R. S., Zimbrão, G.; Souza, J. M. (2004) “Approximate Spatial Query Processing Using Raster Signatures”. In: VI Simpósio Brasileiro de GeoInformática (GeoInfo 2004), Campos do Jordão, Brasil.
Azevedo, L. G., Zimbrão, G., Souza, J. M., Güting, R. H. (2005) “Estimating the Overlapping Area of Polygon Join”. In: International Symposium on Advances in Spatial and Temporal Databases, v. 1. p. 91-108, Angra dos Reis, Brasil.
Azevedo, L. G., Zimbrão, G., Souza, J. M. (2006) “Approximate Query Processing in Spatial Databases Using Raster Signatures”. Advances in Geoinformatics. 1 ed. Heidelberg: Springer, 2006, v. 1, p. 69-85.
Brinkhoff, T., Kriegel, H. P., Schneider, R., Seeger, B. (1994) “Multi-step Processing of Spatial Joins”. ACM SIGMOD Record, v. 23, n.2 (Jun), pp. 197-208.
Cakmakov, D., Celakoska, E. (2004) “Estimation of Curve Similarity Using Turning Function”. In: International Journal of Applied Math., vol. 15, no. 4, pp. 403-416.
Gibbons, P. B., Matias, Y., Poosala, V. (1997) “Aqua project white paper”. Technical Report, Bell Laboratories, Murray Hill, New Jersey, USA.
Güting, R. H. (1994) “An Introduction to Spatial Database Systems”. In: The International Journal on Very Large Data Bases, v. 3, n. 4 (Oct), pp. 357-399.
Güting, R. H., Almeida, V., Ansorge, D., Behr T., Ding, Z., Höse, T., Hoffmann F., Spiekermann, M. (2005) “SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching”. Demo-Paper, 21st International Conference on Data Engineering (ICDE, Tokyo, Japan), 1115-1116.
Jaccard, P. (1912) “The distribution of flora in the alpine zone”. In: The New Phytologist, vol. 11(2), pp. 37–50.
Hellerstein, J. M., Haas, P. J., Wang, H. J., 1997, “Online aggregation”. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 171-182, Tucson, Arizona, USA, May.
Hemert, J. V., Baldock, R. (2007) “Mining Spatial Gene Expression Data for Association Rules”. BIRD 2007, LNBI 4414, pp 66-76, Springer, 2007.
Holt, A. (2003) “Spatial similarity”. In: 15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space), 1-2 December, Dunedin, New Zealand, pp. 77-80.
Papadias, D., Mamoulis, N., Theodoridis, Y. (1999) “Processing and optimization of multiway spatial joins using R-Trees”. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 189-200, Philadelphia, Pennsylvania, USA, May-Jun.
Quine, W. V. (1969) Ontological Relativity and Other Essays. Columbia University Press, New York.
Sako Y., Fujimura K. (2000) Shape Similarity by Homotopic Deformation. The Visual Computer, 16(1), pp. 47-61.
Samet, H. (1990) The Design and Analysis of Spatial Data Structure. Addison-Wesley Publishing Company, 1a ed., Boston, Massachusetts.
Yanchi L., Hongwei G., Xuedong G. (2009) “Analysis of Blast Furnace Cross Thermometric Based on Spatial Data Mining”. In: International Conference onCyber-Enabled Distributed Computing and Knowledge Discovery (Cyber-C), p.33-36.
Zimbrao, G., Souza, J. M. (1998) “A Raster Approximation for Processing of Spatial Joins”. In: Proceedings of 24rd International Conference on Very Large Data Bases, pp. 558-569.
Azevedo, L. G., Zimbrão, G., Souza, J. M., Güting, R. H. (2005) “Estimating the Overlapping Area of Polygon Join”. In: International Symposium on Advances in Spatial and Temporal Databases, v. 1. p. 91-108, Angra dos Reis, Brasil.
Azevedo, L. G., Zimbrão, G., Souza, J. M. (2006) “Approximate Query Processing in Spatial Databases Using Raster Signatures”. Advances in Geoinformatics. 1 ed. Heidelberg: Springer, 2006, v. 1, p. 69-85.
Brinkhoff, T., Kriegel, H. P., Schneider, R., Seeger, B. (1994) “Multi-step Processing of Spatial Joins”. ACM SIGMOD Record, v. 23, n.2 (Jun), pp. 197-208.
Cakmakov, D., Celakoska, E. (2004) “Estimation of Curve Similarity Using Turning Function”. In: International Journal of Applied Math., vol. 15, no. 4, pp. 403-416.
Gibbons, P. B., Matias, Y., Poosala, V. (1997) “Aqua project white paper”. Technical Report, Bell Laboratories, Murray Hill, New Jersey, USA.
Güting, R. H. (1994) “An Introduction to Spatial Database Systems”. In: The International Journal on Very Large Data Bases, v. 3, n. 4 (Oct), pp. 357-399.
Güting, R. H., Almeida, V., Ansorge, D., Behr T., Ding, Z., Höse, T., Hoffmann F., Spiekermann, M. (2005) “SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching”. Demo-Paper, 21st International Conference on Data Engineering (ICDE, Tokyo, Japan), 1115-1116.
Jaccard, P. (1912) “The distribution of flora in the alpine zone”. In: The New Phytologist, vol. 11(2), pp. 37–50.
Hellerstein, J. M., Haas, P. J., Wang, H. J., 1997, “Online aggregation”. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 171-182, Tucson, Arizona, USA, May.
Hemert, J. V., Baldock, R. (2007) “Mining Spatial Gene Expression Data for Association Rules”. BIRD 2007, LNBI 4414, pp 66-76, Springer, 2007.
Holt, A. (2003) “Spatial similarity”. In: 15th Annual Colloquium of the Spatial Information Research Centre (SIRC 2003: Land, Place and Space), 1-2 December, Dunedin, New Zealand, pp. 77-80.
Papadias, D., Mamoulis, N., Theodoridis, Y. (1999) “Processing and optimization of multiway spatial joins using R-Trees”. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 189-200, Philadelphia, Pennsylvania, USA, May-Jun.
Quine, W. V. (1969) Ontological Relativity and Other Essays. Columbia University Press, New York.
Sako Y., Fujimura K. (2000) Shape Similarity by Homotopic Deformation. The Visual Computer, 16(1), pp. 47-61.
Samet, H. (1990) The Design and Analysis of Spatial Data Structure. Addison-Wesley Publishing Company, 1a ed., Boston, Massachusetts.
Yanchi L., Hongwei G., Xuedong G. (2009) “Analysis of Blast Furnace Cross Thermometric Based on Spatial Data Mining”. In: International Conference onCyber-Enabled Distributed Computing and Knowledge Discovery (Cyber-C), p.33-36.
Zimbrao, G., Souza, J. M. (1998) “A Raster Approximation for Processing of Spatial Joins”. In: Proceedings of 24rd International Conference on Very Large Data Bases, pp. 558-569.
Publicado
23/05/2011
Como Citar
ANTUNES, Léo; AZEVEDO, Leonardo Guerreiro.
Similaridade Raster de Polígonos. In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 7. , 2011, Salvador.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 45-56.
DOI: https://doi.org/10.5753/sbsi.2011.14564.
