一種改進(jìn)的概率數(shù)據(jù)庫(kù)模型及其概率最近鄰居查詢問題研究.pdf

1、在目前的信息時(shí)代里，不確定數(shù)據(jù)的地位和作用越來越大。雖然傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)模型具有靈活存取、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)相對(duì)獨(dú)立等眾多優(yōu)點(diǎn)，但它無法處理這些不完整的、不確定的數(shù)據(jù)。為了處理這些數(shù)據(jù)，1996年Dev和Sarkalar提出了一種概率數(shù)據(jù)模式以及概率數(shù)據(jù)庫(kù)模型，但是這種概率數(shù)據(jù)模式和概率數(shù)據(jù)庫(kù)模型存在著諸多缺點(diǎn)，因此我們需要擴(kuò)展傳統(tǒng)關(guān)系數(shù)據(jù)模式，處理概率方面的不確定性數(shù)據(jù)，以描述動(dòng)態(tài)的世界，建立一個(gè)新型的概率數(shù)據(jù)模式——PDS(Prob

2、abilistic Data Schema)概率數(shù)據(jù)模式。 我們?cè)赑DS概率數(shù)據(jù)模式中引進(jìn)對(duì)象屬性、靜態(tài)屬性、動(dòng)態(tài)屬性和概率屬性概念，并提出由上述屬性聯(lián)合構(gòu)成元組；在此基礎(chǔ)上定義了該模型中元組演算的一些基本操作，從而形成了PDS概率數(shù)據(jù)庫(kù)理論體系，使其具有處理不確定數(shù)據(jù)的能力。 概率數(shù)據(jù)庫(kù)中存儲(chǔ)移動(dòng)對(duì)象，R樹索引是目前最實(shí)用的移動(dòng)對(duì)象索引機(jī)制，但是由于R樹索引的查找以及更新性能低下，因此我們建立了一個(gè)R樹索引和Hash索

3、引相結(jié)合的混合結(jié)構(gòu)——PRI(Probabilistic R-Tree Index)樹索引結(jié)構(gòu)。性能分析表明，采用PRI樹索引結(jié)構(gòu)的動(dòng)態(tài)更新性能大大高于R樹索引。 不確定性是傳感器數(shù)據(jù)庫(kù)中的常見問題，而如何準(zhǔn)確查詢不確定數(shù)據(jù)是當(dāng)前研究的熱點(diǎn)。概率最近鄰居查詢能夠描述不確定數(shù)據(jù)，概率最近鄰居查詢能夠準(zhǔn)確描述不確定數(shù)據(jù)，本文提出了基于分支界限的概率最近鄰居算法和基于Delatmay三角化的概率最近鄰居查詢算法，并分別給出兩種算法的性