資源描述：
《空間對象的最佳近鄰和可視反近鄰查詢研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、浙江大學(xué)計算機學(xué)院碩士學(xué)位論文空間對象的最佳近鄰和可視反近鄰查詢研究姓名：張婧申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：陳根才20080607浙江大學(xué)碩士學(xué)位論文摘要隨著移動計算、無線通信以及定位技術(shù)的快速發(fā)展，大量的應(yīng)用領(lǐng)域，如交通、商貿(mào)、物流、氣象、軍事等，積累了巨大的空間數(shù)據(jù)。人們迫切需要對這些數(shù)據(jù)進行各種查詢分析以便發(fā)現(xiàn)其隱藏的知識或做出正確的決策?？臻g數(shù)據(jù)庫作為一種保存空間數(shù)據(jù)的容器已然成為當(dāng)代數(shù)據(jù)庫領(lǐng)域中備受關(guān)注的前沿方向之一，而空間對象查詢則是空間數(shù)據(jù)庫的重要操作之一。盡管國內(nèi)外的數(shù)據(jù)庫專家學(xué)者在空間對象查詢處理技術(shù)方面
2、已經(jīng)取得了許多可喜的成果，然而隨著人們各種新的查詢需求的不斷出現(xiàn)，數(shù)據(jù)庫研究者們?nèi)匀恍枰粩嗟匾胄路f的空間對象查詢類型，并提出相應(yīng)的查詢處理方法。基于此，本文首先引入了最佳距離的概念，提出了最佳近鄰(optimalnearestneighbor)查詢這一新型查詢類型。此類查詢涉及到兩個空間數(shù)據(jù)集，在此基礎(chǔ)上，提出了三種不同的空間數(shù)據(jù)查詢算法(FP，RP，TS)；此外為了減少I／O次數(shù)，本文利用重用的技術(shù)提出了兩個改進算法(Ⅺ甲，I沁)，力求對每個數(shù)據(jù)對象所在磁盤只訪問一次。其次，首次提出了可視反近鄰(reversevisibleneare
3、stneighbor)查詢及其相應(yīng)的處理方法。具體來說，在提出基本的處理算法(NR)的基礎(chǔ)上，為了較大程度上減少內(nèi)存消耗和CPU時間，結(jié)合TPL技術(shù)，提出了偽TPL算法(TR)。另外，還給出了可視反近鄰查詢的兩個擴展變體查詢——空間對象的受限可視反近鄰查詢和空間對象的占可視反近鄰查詢——的定義及其相應(yīng)的處理方法?？偟膩碚f，本文主要的貢獻及創(chuàng)新點包括：●首次提出了最佳近鄰查詢和可視反近鄰查詢的概念。作為最近鄰查詢的變體，它們在利用空間數(shù)據(jù)進行決策支持的應(yīng)用中十分有用?！ψ罴呀彶樵冞M行了形式化的定義，提出了最佳距離的度量方法，并將其作為評價
4、最佳性的標(biāo)準(zhǔn)。·提出了一系列算法用來有效地處理最佳近鄰查詢和可視反近鄰查詢。浙江大學(xué)碩士學(xué)位論文摘要●同時利用真實和合成的數(shù)據(jù)集在不同的設(shè)置條件下對本文提出的所有算法進行了實驗，并評價了這些算法在其有效性和延展性方面的性能。關(guān)鍵詞：空間數(shù)據(jù)庫，空間對象，最佳近鄰，反近鄰，可視，查詢處理，算法浙江大學(xué)碩士學(xué)位論文AbstractWiththeadvancesinmobilecomputing，wirelesscommunication,andpositioningtechnologies，manyapplications(suchastraf
5、ficcontrol，businesstrade，logistics，weatherforecast，digitalbattlefield，etc．)accumulateahugemassofspatialdata．Itisimperativeforpeopletoanalysethedata,findtheimplicitknowledgeandmakearightdicision．Spatialdatabasehasbecomeoneoftheleadingpositionsintheareaofdatabaseatthepresent
6、ageandhasreceivedmoreandmoreattention．Althoughnumerousdatabasespecialistshavebeeneffortonthequeryprocessingtechniquesonspatialdatabaseandobtainedanumberofvaluableresults，thereisagapforsatisfyingvariousqueryrequirementsoftheusersaswellastheincreasinglynewqueryrequirements．M
7、otivatedbythisproblem，inthisthesis，weintroduceanewconceptcalled‘‘optimaldistance’’andanovelqueryprocessingtermedas‘‘optimalnearestneighborquery”whichinvolvestwodatasets．Inordertoavoidaccessingthenodeswhicharenottheactualresults，weproposethreealgorithms(includingFP，RP，TS)．I
8、naddition，weusethereusingtechnologyanddeveloptwoadvancedalgorithms，namelyRFPandRRP9todecr
