Optimiza.tion Shtegics for Spatial Query Processing
Walid G. href · 1998
The applicat.ion of st~andard qurry processing al111 01)timizat,ion techniques in the conl ext. of an in t.egril.t fvl spatial dat,abase environment is discussed. In adtliCon, some new processing and optimization strat,egies are shown to emerge from the nature of the underlying architecture used for the integration of spatial data. Other strategies are presented t,liat, RI’C applicat,iondependent,. They are related t.o tile diITf,rctlt possible Ianplementationa of spatial operat,ors wli~rc~ each one is pr+ ferrable under certain conditions. The underlying spatial database architecture that is used is called SAND (denot#ing Spatial And Non-spatial Data). SAND is a dual spatial database archit,ecture in which tile ohjeck’ spat,ial information is stored in sepi3rat.e spalial da1.a st-ructures and their non-spat#ial inrormation is stored in dat.abase relat,ions while nlaint,aitling apl)roprintc links between the spatrial and non-spatial con1poncnt.s of’eacll object. SAND provides an equal opportunit,y for hot#h the spatial and non-spatial components of the dat,a to participate in query processing and optimizabion. Aside from the application-dependent opt,imization st,rakgic>s discussed in the paper, these tprhniqlles are not Iill]ited t.o spa.tial data. They can he estcnd~tl to deal wit II multi-media databases as well.