Wpływ generalizacji obiektów na optymalizację zapytań w bazach danych przestrzennych

• Autorzy: Piórkowski A. , Krawczyk A.

Warianty tytułu

EN

The problem of object generalization and query optimization in spatial databases

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł opisuje zagadnienie generalizacji obiektów przestrzennych w bazach danych przestrzennych. Wskazano przykładowe operacje (suma powierzchni obiektów, powierzchnia sumy obiektów), w których redukcja redundantnych węzłów zdecydowanie przyśpiesza zapytanie. Naświetlono zagadnienie generalizacji obiektów geometrycznych. Udowodniono NP-trudność operacji redukcji największej liczby węzłów przy zadanej dokładności.

EN

This article describes the issue of generalization of spatial objects in spatial databases. There are presented examples of operations (the sum of surface objects, surface objects total) in which the reduction of redundant nodes strongly accelerates query. Highlighting the issue of generalization of geometric objects. It has been proven NP-difficulty of the operation the largest reduction in the number of nodes at a given accuracy.

Słowa kluczowe

PL

bazy danych przestrzennych; generalizacja obiektów; zapytania przestrzenne

EN

spatial databases; object generalization; spatial queries

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2011
• Tom: Vol. 32, nr 2B
• Strony: 119--129
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Piórkowski A.

autor

Krawczyk A.

• Akademia Górniczo-Hutnicza, Katedra Geoinformatyki i Informatyki Stosowanej, 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/EC 13249-3:1999, Information technology - Database languages - SQL Multimedia and Application Packages - Part 3: Spatial, International Organization For Standardization, 2000.
• 4. McMaster R.B., Shea K.S.: Generalization in Digital Cartography. AAG, Washington DC, 1992.
• 5. Brassel K., Weibel R.: A review and conceptual framework of automated map generation. Journal of Geographical Information Systems, Vol. 2, Issue 3.
• 6. McMaster R.B., Shea K.S.: Cartographic Generalization in A Digital Environment. 9 International Symposium Computer Assisted Cartography, Baltimore 1989.
• 7. Ratajski L.: Metodyka kartografii społeczno-gospodarczej. PPWK, Warszawa-Wrocław 1989.
• 8. 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.
• 9. MySQL Spatial, http://dev.mysql.com/doc/refman/5.1/en/spatial-extensions.html.
• 10. PostgreSQL Home Page, http://www.postgresql.org/.
• 11. PostGIS Home Page, http://postgis.refractions.net/.
• 12. Piórkowski A.: Mysql Spatial And Postgis - Implementations Of Spatial Data Standards, EJPAU, Vol. 14(1), No. 03, 2011.