時(shí)空數(shù)據(jù)中基于網(wǎng)格索引的反最近鄰查詢處理技術(shù)研究.pdf

1、西南大學(xué)碩士學(xué)位論文時(shí)空數(shù)據(jù)中基于網(wǎng)格索引的反最近鄰查詢處理技術(shù)研究姓名：李進(jìn)申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：余建橋20120527Abstr乏lctSpatiotemporalDatabasebasedontheGridindexReVerseNearestNeighborQueryTechnologyMajor：ComputerSofhVareandTheorySuper、唷sor：Pro￡YhJianqiaoAu

2、thor：LiJinAbstractDevelopmentsiIlthefieldofgeographiciⅢonnationsystems，mob訂ecomputin島medical，compmeraideddesign鋤dsatelliteim鵒p蛐processin舀spa廿aldataque穢haSarouSedgrealattention，al鶘enumberofmoVingobjectsinspatiotemporalda油

3、aSeque叮algoritllme虢ctiVelybecomeincre笛inglyimportantoⅡrrently，nlespatial鋤dtemporal蛐舔e印plicationdevelopmentprocess，researchershaVef0吼dtllatsp撕aldalaisiIlcre船ir培wittlincreaSingda土as訇nJctu∞sarecomple)【，expenSiVeoperatioIl，s

4、othespatialque巧isbouIldt0ttledi矗icuhiesa11d恤brea：m啪ugtlpointofnlespatio—temporalda乜出鷦e印plicatiollSReversenearestnei曲borque巧嬲anewque巧methodS，a10tofanentionandapp】icationTIlis枷clestIldiesttletraditionalreverSenearestnei曲bo

5、rsearchaJgoritlllTl；suchalgorimmsarebaSedonvari鋤tSofRtreeorR仃eeindexs蚋Jcturet0o瑪鋤izeda：t亂Foulldinpractical印plicatioIlS，thistyl)eofque巧algoritllIIlsc鋤ans、Ver托Versenea托Stnei曲borqueries，buttlleslowrespoIlseiIldealingwimdata

6、setsoflargescalemoVingobjects，cannotmeet廿leneedsofllSerS，鋤dcontinuousmultillSerque巧caIlnotfeceiVetilIlely仃eatme畦medata毹quentlyupdated，鋤dnoaJgoritlllIlcallprompUyrespondhlreallife，meuseofla唱e—scaleda：caset0freVerSenearest

7、nei曲borqueriesoRene】【ist，sesearchisVe巧importantforl鶘e—scaleda：fasetsofreVersenearestnei曲borque巧performanceBaS酣0nthis，specificresearchReVersenearestnei曲borque巧processingtechIliquesformoVingobjec乜觚dcomilluousreverSenea】res

8、tnei曲borquelypfocessingtectmiquesS協(xié)ncenV砷啪ent，acomprehenSiveaIlalysisoftllereversenearestnei曲borque巧algorithIIlin—depmanalysisofthereasonsfortlleque巧perfo鋤ancewhendealingwitlll唱eda：tasetsParadi是，nappliedt0the鰣dillde】‘ing