Using mathematical morphology methods in the process of generalization in spatial databases

Michał Lupa, Wojciech Sarlej, Adam Piórkowski, Artur Krawczyk

Abstract


This article describes the issue of geometric objects generalization in spatial databases with methods of mathematical morphology. The authors studied the impact of exemplary operations, i.e.: erosion, dilatation, opening, closing on the level of the data details and time efficiency of queries. It has been shown that the mathematical morphology methods can be successfully treated as a novel approach in spatial databases optimization.

Keywords


spatial databases; data generalization; mathematical morphology; spatial databases optimization

Full Text:

PDF (Polski)

References


OGC – The Open Geospatial Consortium, http://www.opengeospatial.org/.

OpenGIS Implementation Specification for Geographic information – Simple feature access – SQL option, http://www.opengeospatial.org/standards/sfs.

ISO/IEC 13249-3:1999, Information technology – Database languages – SQL Multimedia and Application Packages – Part 3: Spatial, International Organization For Standardization, 2000.

Piórkowski A., Krawczyk A.: Wpływ generalizacji obiektów na optymalizację zapytań w bazach danych przestrzennych. Studia Informatica, Vol. 32, No. 2B (97), Gliwice 2011, s. 119÷129.

Helm R., Marriott K., Odersky M.: Constraint-Based Query Optimization for Spatial Databases. Proc. 10th ACM PODS, 1991.

Bajerski P.: Optimization of geofield queries. Proceedings of the 1st International Conference on Information Technology, Gdańsk, Poland 2008, s. 1÷4.

Bajerski P., Kozielski S.: Computational Model for Efficient Processing of Geofield Queries. Proceedings of the International Conference on Man-Machine Interactions, Advances in Intelligent and Soft Computing, Vol. 59, Kocierz, Poland 2009, s. 573÷583.

Lupa M., Piórkowski A.: Regułowa Optymalizacja Zapytań w Bazach Danych Przestrzennych. Studia Informatica, Vol. 33, No. 2B (106), Gliwice 2012, s. 105÷115.

Chrobak T., Kozioł K., Krawczyk A., Lupa M.: Koncepcja architektury systemu zasilania i generalizacji obiektów przestrzennych na przykładzie zabudowy. Roczniki Geomatyki, tom 10, zeszyt 7(57), 2012, s. 7÷14.

Chrobak T.: Badanie przydatności trójkąta elementarnego w komputerowej generalizacji kartograficznej. AGH, Uczelniane Wydawnictwa Naukowo-Dydaktyczne, Kraków 1999.

Chrobak T.: The role of least image dimensions in generalization of object in spatial databases. Geodesy and Cartography, Vol. 59, No. 2, 2010, s. 99÷120.

Tadeusiewicz R., Korohoda P.: Komputerowa analiza i przetwarzanie obrazów. Kraków 1997.

Douglas D. H., Peucker T. K.: Algorithms for the reduction of the number of Points Required to Represent a Digital Line or its Caricature. The Canadian Cartographer, Vol. 10, Issue 2, 1973, s. 112÷122.

Alaska dataset, http://download.osgeo.org/qgis/data/qgis_sample_data.zip.

Vanzella L.: Computer assisted map generalization in Alberta. Euro Carto 7, Enshende, Netherlands 1988.




DOI: http://dx.doi.org/10.21936/si2013_v34.n2B.47