最近鄰查詢和反最近鄰查詢算法研究.pdf

1、哈爾濱理工大學(xué)碩士學(xué)位論文最近鄰查詢和反最近鄰查詢算法研究姓名：張佳佳申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：劉潤濤20090301哈爾濱理工人學(xué)理學(xué)碩十學(xué)位論文—|詈詈量置墨置置—量詈暑宣詈詈詈皇詈暑詈詈詈詈暑詈詈詈暑皇喜魯昌暑=拿詈篁獸昌暑=詈詈皇詈詈詈詈詈詈詈==詈景詈詈昌魯暑暑曹魯暑詈皇詈置鼻昌曩皇量置—量尊暑葛暈暑暑葛_■tAlgorithmResearchonNearestNeighborQueryandReverseNe

2、arestNeighborQueryAbstractThegreatcapacityandthecomplexityofspatialdatamakeconventionaldatabasequeryprocessingtechniquesnolongerwellsuited，andnewqueryprocessingapproachesarerequiredtobeexploitedTherefore，howtoprovideallk

3、indsofefficientqueryprocessingtechniquesforspatialandspatiotemporalobjectsisoneofresearchhotspotsintheareaofspatialdatabasescurrentlyVarioustypesofspatialdatabasequeryprocessingtechniqueswithdifferentspatialindexstructur

4、eshavebeenproposed，andmostofthemarebasedontheRtree，suchasnearestneighborqueryreversenearestneighborquerycontinuousnearestneighborqueryknearestneighborquerydynamicnearestneighborqueryandclosestpairqueryMotivatedbythisprob

5、lem，wehavedonesomeresearchFirstlynearestneighborqueryisstudiedinthisthesisThealgrithmsofnearestneighborquerycontinuousnearestneighborqueryanddynamicnearestneighborqueryarenotonlysummedupsystematicallybutalsoimprovedClass

6、icalalgorithmsofreversenearestneighborqueriesarestudiedThebasicmethodsofreversenearestneighborqueryaremasteredOnthebasisofanalyzingthedeficiencyoftheexistingalgorithms，thefollowingalgorithmscanbeproposedSecondlythroughth

7、eresearchofnearestneighborqueriesbasedonVoronoidiagram，thealgorithmofreversenearestneighborquerybasedonVoronoidiagramandDelaunaygraphisobtainedAndthroughcombiningtheVoronoidiagramandRdnntree，thedefinitionofVRdnntreeisgiv

8、enAtfirst，byusingthisindexstructure，therangeofreversenearestneighborcanbeminishedinthemassivespatialdatasetsThenbyusingVoronoidiagramandDelaunaygraphtosearchreversenearestneighbors，thetimecomplexityofthisalgorithmcanbeII