Regułowa optymalizacja zapytań w bazach danych przestrzennych

• Autorzy: Lupa M. , Piórkowski A.

Warianty tytułu

EN

Rule-based query optimization in spatial databases

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł porusza temat optymalizacji zapytań w bazach danych przestrzennych. Autorzy, jako główny nurt rozważań, przyjęli optymalizację regułową, która pozwala przyśpieszyć wykonywanie zapytań na etapie ich tworzenia. Efektem badań są spostrzeżenia w postaci proponowanych reguł optymalizacji, których efektywność została sprawdzona eksperymentalnie. Zaproponowano trzy metody dekompozycji zapytań do postaci mniej czasochłonnych obliczeniowo. Pierwszą z nich jest zastąpienie funkcji przestrzennych w warunkach wyszukiwania operatorami logicznymi. W drugim przypadku do dekompozycji wykorzystano własność łączności w kontekście funkcji sumy. Trzecie rozpoznanie dotyczy własności łączności w aspekcie funkcji części wspólnej.

EN

This article addresses how to optimize queries in spatial databases. Authors as mainstream considerations adopted to optimize adjustable speed performance which allows queries on the stage of their development. The result of the study are the observations in the form of proposed rules of optimization, where the effectiveness is verified experimentally. Proposed three methods for decomposition of queries into a less time-consuming computationally. The first is to replace spatial functions in a Boolean search. In the second case, the decomposition property of communication used in the context of the function sum. The third property concerns the identification of communication in terms of joint function.

Słowa kluczowe

PL

optymalizacja zapytań; regułowa optymalizacja zapytań; baza danych przestrzennych; GIS

EN

query optimization; rule-based query optimization; spatial database; GIS

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 2B
• Strony: 105--115
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Lupa M.

autor

Piórkowski A.

• Akademia Górniczo-Hutnicza w Krakowie, Katedra Geoinformatyki i Informatyki Stosowanej,

Bibliografia

• 1. Krawczyk A.: Próba systematyki zapisu atrybutów i topologii obiektów geometrycznych w systemach informacji geograficznej. Studia Informatica, Vol. 32, No. 2B (97), Wydawnictwo Politechniki Śląskiej, Gliwice 2011, s. 189÷201.
• 2. OGC - The Open Geospatial Consortium, http://www.opengeospatial.org/.
• 3. OpenGIS Implementation Specification for Geographic information - Simple feature access - SQL option. http://www.opengeospatial.org/standards/sfs.
• 4. ISO/IEC 13249-3:1999, Information technology - Database languages - SQL Multimedia and Application Packages - Part 3: Spatial, International Organization For Standardization, 2000.
• 5. Gurry M.: Optymalizacja Oracle SQL. Leksykon kieszonkowy. Helion, 2009.
• 6. Kostrzewa D., Josiński H.: Ocena jakości strategii eksploracji przestrzeni poszukiwań dla problemu określenia kolejności realizacji złączeń. Studia Informatica, Vol. 32, No. 2A (96), Wydawnictwo Politechniki Śląskiej, Gliwice 2011.
• 7. Helm R., Marriott K., Odersky M.: Constraint-Based Query Optimization for Spatial Databases. Proc. 10th ACM PODS, 1991.
• 8. Park H. H, Lee C. G., Lee Y. J., Chung. C. W.: Separation of Filter and Refinement Steps in Spatial Query Optimization. Technical Report CS/TR-98-122. Korea Advanced Institute of Science and Technology.
• 9. Park H. H, Lee Y. J., Chung. C. W.: Spatial Query Optimization Utilizing Early Separated Filter and Refinement Strategy. Information Systems, Vol. 25, No. 1, 2000, s. 1÷22.
• 10. Bajerski P.: Optimization of geofield queries. Proceedings of the 1st International Conference on Information Technology, Gdańsk, Poland 2008.
• 11. Bajerski P., Kozielski S.: Computational Model for Efficient Processing of Geofield Queries. Proceedings of the International Conference on Man-Machine Interactions, Kocierz, Poland 2009.
• 12. Piórkowski A., Krawczyk A.: Wpływ generalizacji obiektów na optymalizację zapytań w bazach danych przestrzennych. Studia Informatica, Vol. 32, No. 2B(97), Wydawnictwo Politechniki Śląskiej, Gliwice 2011, s. 119÷129.
• 13. Gorawski M., Goławski K.: Indeks szkicu bazujący na aRB-drzewie, [w:] Kozielski S., Małysiak B., Mrozek D. (red.): Bazy Danych - Nowe Technologie - Architektura, metody formalne i zaawansowana analiza danych (T. 1), WKŁ, 2007.
• 14. Alaska -, http://download.osgeo.org/qgis/data/qgis_sample_data.zip.
• 15. PostgreSQL Home Page, http://www.postgresql.org/.
• 16. PostGIS Home Page, http://postgis.refractions.net/.
• 17. Piórkowski A.: Mysql Spatial And Postgis - Implementations of Spatial Data Standards. EJPAU 14(1), #03, 2011.