空間數(shù)據(jù)庫中空間連接和查詢優(yōu)化研究.pdf

1、哈爾濱理工大學(xué)碩士學(xué)位論文空間數(shù)據(jù)庫中空間連接和查詢優(yōu)化研究姓名：李俊潔申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：郝忠孝20080301哈爾濱理工大學(xué)工學(xué)碩十學(xué)位論文ResearchofSpatialJoinandQueryOptimizationinSpatialDatabasesAbstractSpatialdatabaseisanewdatabasetechnology，promotedbykindsofdevelopme

2、ntandapplicationsofgeographicalinformationsystemsTheperformanceproblemofspatialdatabaselimitsitsapplicationanddevelopmentseriouslyAmongspatialoperations，spatialjoinisoneofthemostusefulSpatialioinisthemostcomplexandtimeco

3、nsumingoperationinspatialdatabasesystemItsefjficiencydeterminestheperformanceofthewholespatialdatabasesystemtoagreatextentAlthoughtherearemanyspatialjoinalgorithms，costestimationandqueryoptimizationofspatialjoinoperation

4、needfurtherstudyBasedonanalyzingsomespatial—temporaldatabasequerymethods，thisthesisproposedanewrasterapproximationsuitabletoperformingspatialjoinsasafilterinthesecondstepoftheMultiStepQueryProcessor，involvingthesethreeco

5、mmondatatypes(polygon，polylineandpoint)andtheclassesofdifferentspatialjoinsinvolvingthemWeproposedarastersignaturenamed—ThreeColorRasterSignature(3CRS)The3CRSisbasedon4CRS3CRSisacompactandapproximatedrasterrepresentation

6、ofobjectsuponagridofcellsthatusesfeWcolorsEachcolorrepresentsanintersectiontypebetweentheobjectandthecellActually3CRSisa4CRSwheretheWeakandStrongcelltypesarereplacedbyanInconclusivetypeTheWeak4CRSeelltyperepresentsthatth

7、epolygonhasanintersectionequalorlessthan50％withthecell，andtheStrongtyperepresentsanintersectiongreaterthan50％andlessthan100％The3CRSInconclusivecelltypereplacesthesetwotypes，anditrepresentsthatthereisaportionoftheobjectwi