Rule-based query optimization in spatial databases

Michał Lupa, Adam Piórkowski

Abstract


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.

Keywords


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

Full Text:

PDF (Polski)

References


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.

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.

Gurry M.: Optymalizacja Oracle SQL. Leksykon kieszonkowy. Helion, 2009.

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.

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

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.

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.

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

Bajerski P., Kozielski S.: Computational Model for Efficient Processing of Geofield Queries. Proceedings of the International Conference on Man-Machine Interactions, Kocierz, Poland 2009.

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.

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.

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

PostgreSQL Home Page, http://www.postgresql.org/.

PostGIS Home Page, http://postgis.refractions.net/.

Piórkowski A.: Mysql Spatial And Postgis - Implementations of Spatial Data Standards. EJPAU 14(1), #03, 2011.




DOI: http://dx.doi.org/10.21936/si2012_v33.n2B.178