Wykorzystanie metod morfologii matematycznej w procesie generalizacji baz danych przestrzennych

• Autorzy: Lupa M. , Sarlej W. , Piórkowski A. , Krawczyk A.

Warianty tytułu

EN

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

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł porusza temat generalizacji obiektów geometrycznych w bazach danych przestrzennych, na podstawie metod morfologii matematycznej. Zbadano wpływ przykładowych operacji, tj.: erozji, dylatacji, otwarcia i zamknięcia, na stopień szczegółowości danych oraz efektywności czasowej zapytań. Wykazano, iż metody morfologii matematycznej w połączeniu z algorytmami redukcji wierzchołków mogą być traktowane z powodzeniem jako nowatorskie podejście w procesie optymalizacji baz danych przestrzennych.

EN

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.

Słowa kluczowe

PL

bazy danych przestrzennych; generalizacja danych; morfologia matematyczna; optymalizacja baz danych przestrzennych

EN

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

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2013
• Tom: Vol. 34, nr 2B
• Strony: 21--36
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Lupa M.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

autor

Sarlej W.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

autor

Piórkowski A.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, al. Mickiewicza 30, 30-059, Kraków, Polska

autor

Krawczyk A.

• Akademia Górniczo-Hutnicza, Katedra Ochrony Terenów Górniczych, Geoinformatyki i Geodezji Górniczej, al. Mickiewicza 30, 30-059, Kraków, Polska

Bibliografia

• 1. OGC – The Open Geospatial Consortium, http://www.opengeospatial.org/.
• 2. OpenGIS Implementation Specification for Geographic information – Simple feature access – SQL option, http://www.opengeospatial.org/standards/sfs.
• 3. ISO/IEC 13249-3:1999, Information technology – Database languages – SQL Multimedia and Application Packages – Part 3: Spatial, International Organization For Standardization, 2000.
• 4. 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.
• 5. Helm R., Marriott K., Odersky M.: Constraint-Based Query Optimization for Spatial Databases. Proc. 10th ACM PODS, 1991.
• 6. Bajerski P.: Optimization of geofield queries. Proceedings of the 1st International Conference on Information Technology, Gdańsk, Poland 2008, s. 1÷4.
• 7. 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.
• 8. 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.
• 9. 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.
• 10. Chrobak T.: Badanie przydatności trójkąta elementarnego w komputerowej generalizacji kartograficznej. AGH, Uczelniane Wydawnictwa Naukowo-Dydaktyczne, Kraków 1999.
• 11. 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.
• 12. Tadeusiewicz R., Korohoda P.: Komputerowa analiza i przetwarzanie obrazów. Kraków 1997.
• 13. 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.
• 14. Alaska dataset, http://download.osgeo.org/qgis/data/qgis_sample_data.zip.
• 15. Vanzella L.: Computer assisted map generalization in Alberta. Euro Carto 7, Enshende, Netherlands 1988.