資源描述：
《空間對(duì)象的最佳近鄰和可視反近鄰查詢研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、浙江大學(xué)計(jì)算機(jī)學(xué)院碩士學(xué)位論文空間對(duì)象的最佳近鄰和可視反近鄰查詢研究姓名：張婧申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：陳根才20080607浙江大學(xué)碩士學(xué)位論文摘要隨著移動(dòng)計(jì)算、無(wú)線通信以及定位技術(shù)的快速發(fā)展，大量的應(yīng)用領(lǐng)域，如交通、商貿(mào)、物流、氣象、軍事等，積累了巨大的空間數(shù)據(jù)。人們迫切需要對(duì)這些數(shù)據(jù)進(jìn)行各種查詢分析以便發(fā)現(xiàn)其隱藏的知識(shí)或做出正確的決策?？臻g數(shù)據(jù)庫(kù)作為一種保存空間數(shù)據(jù)的容器已然成為當(dāng)代數(shù)據(jù)庫(kù)領(lǐng)域中備受關(guān)注的前沿方向之一，而空間對(duì)象查詢則是空間數(shù)據(jù)庫(kù)的重要操作之一。盡管?chē)?guó)內(nèi)外的數(shù)據(jù)庫(kù)專(zhuān)家學(xué)者在空間對(duì)象查詢處理技術(shù)方面
2、已經(jīng)取得了許多可喜的成果，然而隨著人們各種新的查詢需求的不斷出現(xiàn)，數(shù)據(jù)庫(kù)研究者們?nèi)匀恍枰粩嗟匾胄路f的空間對(duì)象查詢類(lèi)型，并提出相應(yīng)的查詢處理方法?；诖耍疚氖紫纫肓俗罴丫嚯x的概念，提出了最佳近鄰(optimalnearestneighbor)查詢這一新型查詢類(lèi)型。此類(lèi)查詢涉及到兩個(gè)空間數(shù)據(jù)集，在此基礎(chǔ)上，提出了三種不同的空間數(shù)據(jù)查詢算法(FP，RP，TS)；此外為了減少I(mǎi)／O次數(shù)，本文利用重用的技術(shù)提出了兩個(gè)改進(jìn)算法(Ⅺ甲，I沁)，力求對(duì)每個(gè)數(shù)據(jù)對(duì)象所在磁盤(pán)只訪問(wèn)一次。其次，首次提出了可視反近鄰(reversevisibleneare
3、stneighbor)查詢及其相應(yīng)的處理方法。具體來(lái)說(shuō)，在提出基本的處理算法(NR)的基礎(chǔ)上，為了較大程度上減少內(nèi)存消耗和CPU時(shí)間，結(jié)合TPL技術(shù)，提出了偽TPL算法(TR)。另外，還給出了可視反近鄰查詢的兩個(gè)擴(kuò)展變體查詢——空間對(duì)象的受限可視反近鄰查詢和空間對(duì)象的占可視反近鄰查詢——的定義及其相應(yīng)的處理方法?？偟膩?lái)說(shuō)，本文主要的貢獻(xiàn)及創(chuàng)新點(diǎn)包括：●首次提出了最佳近鄰查詢和可視反近鄰查詢的概念。作為最近鄰查詢的變體，它們?cè)诶每臻g數(shù)據(jù)進(jìn)行決策支持的應(yīng)用中十分有用?！?duì)最佳近鄰查詢進(jìn)行了形式化的定義，提出了最佳距離的度量方法，并將其作為評(píng)價(jià)
4、最佳性的標(biāo)準(zhǔn)?！ぬ岢隽艘幌盗兴惴ㄓ脕?lái)有效地處理最佳近鄰查詢和可視反近鄰查詢。浙江大學(xué)碩士學(xué)位論文摘要●同時(shí)利用真實(shí)和合成的數(shù)據(jù)集在不同的設(shè)置條件下對(duì)本文提出的所有算法進(jìn)行了實(shí)驗(yàn)，并評(píng)價(jià)了這些算法在其有效性和延展性方面的性能。關(guān)鍵詞：空間數(shù)據(jù)庫(kù)，空間對(duì)象，最佳近鄰，反近鄰，可視，查詢處理，算法浙江大學(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
