資源描述：
《移動對象軌跡的最近鄰居查詢研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、浙江大學(xué)碩士學(xué)位論文移動對象軌跡的最近鄰居查詢研究姓名：李春申請學(xué)位級別：碩士專業(yè)：計算機科學(xué)指導(dǎo)教師：陳根才20070515浙江大學(xué)頑}學(xué)位論文AbstractWiththeintegrationofwirelesscommunicationsandpositioningtechnologies，theconceptofMovingObjectDatabases(MOD)hasbecomeincreasinglyimportant，andhasposedagreatchallengetothedatabasecommunity．Emerginglocation-dependentservi
2、eescallfornewqueryprocessingalgorithmsandtechniquestodealwithboththespatialandtemporaldomains．Examplesofthesenewservicesincludetrafficmonitoring，nearbyinformationaccessingandmigrationpatternsanalyzingofwildanimals．AnimportantclassofquefiesthatisdefinitelyusefulforMODprocessingistheso．calledknearest
3、neighbor(k-NN)queries，whereoneisinterestedinfindingthekclosesttrajectoriestoapredefinedqueryobjectQ．Toourknowledge，intheliteraturesuchqueriesprimarilydealwitheitherstaticorcontinuouslymovingquerypointsoverstationarydatasets，orqueriesaboutthefutureorcurrentpositionsofasetofcontinuouslymovingpoints．A
4、pparently,thesetypesofqueriesdonotcoverNNsearchonhistoricaltrajectories．Motivatedbythisproblem，i耳thispaper,WedeveloptwoalgorithmsbasedonBest．Firsttraversalparadigm，calledBFPkNNandBFTkNN，whichhandlethekNNretrievalwitIlrespecttothestaticquerypointandthemovingquerytrajectory,respectively．Inaddition，we
5、alsoenableseveraleffectivepruningheuristicstopruneawayallunnecessarynodessuchthatthememoryspaceconsumptionandtheCPUtimecanbedecreased．Thepruningheuristicsavoidsaccessingnodesthatcannotconminquailfyingentriesanddiscardanyunnecessaryentries．Wealsopresenttwoalgorithms，calledHCp—kNNandHCT—kNN，whichdeal
6、withtheproblemofefficientlyprocessingllistoricalcontinuousk-NearestNeighbor．AneffectiveupdatestrategytomaintainthenearestlistsisproposedforcontinuouskNNsearch．Furthermore，Weintroduceandsolvetheconstrainedk-nearestneighbor(CkNN)queryonR—tree—likestructuresstoringhistoricalinformationaboutmovingobjec
7、ttrajectofies．WepresentseveralalgorithmstohandletheCkNNqueryproblemefficiently．Inparticular,ourtechniquesprocessCkNNqueriesbyeithercombiningconditionsofrangeandkNNi；浙江人學(xué)幀I學(xué)位論文Abstractqueries，orbymodifyingth
