面向不確定數(shù)據(jù)的聚合查詢處理與優(yōu)化技術(shù).pdf

1、目前，許多重要領(lǐng)域都涉及到不確定數(shù)據(jù)的管理，如:數(shù)據(jù)集成，無(wú)線傳感器網(wǎng)絡(luò)，金融監(jiān)控，趨勢(shì)預(yù)測(cè)以及移動(dòng)對(duì)象的管理。由于固有以及人為的多方面原因，這些領(lǐng)域的數(shù)據(jù)具有不可避免的不確定性，其不確定性主要體現(xiàn)在對(duì)象的數(shù)據(jù)不確定性，存在不確定性和位置不確定性等方面。近年來(lái)，許多研究者把目光投向不確定數(shù)據(jù)的建模、查詢估計(jì)、數(shù)據(jù)索引，Top-k查詢，天際線查詢以及聚類和數(shù)據(jù)挖掘等領(lǐng)域，并取得了很多的成果。然而，盡管概率聚合查詢是一種非常重要的查詢，關(guān)于

2、它的研究依然寥寥無(wú)幾。
　　傳統(tǒng)的聚合查詢返回位于給定查詢范圍內(nèi)的所有對(duì)象的概括信息，比如滿足查詢條件的對(duì)象個(gè)數(shù)。這種查詢類型是很重要的，因?yàn)橛脩粲袝r(shí)可能只是對(duì)聚合信息感興趣而不是某個(gè)具體的對(duì)象，所以聚合查在現(xiàn)實(shí)中被廣泛的應(yīng)用。例如在交通監(jiān)控中，為了檢測(cè)高峰時(shí)刻的十字路口A的車流量，查詢“在今天上午八點(diǎn)到九點(diǎn)之間有多少輛車通過(guò)十字路口A”。
　　本文首先介紹確定數(shù)據(jù)上的聚合查詢技術(shù)，并擴(kuò)展到不確定數(shù)據(jù)的聚合查詢，給出面向不確

3、定數(shù)據(jù)的聚合查詢的定義。然后，在已知的不確定數(shù)據(jù)索引U-tree的基礎(chǔ)上增加不確定對(duì)象的聚合信息，提出一種針對(duì)面向不確定數(shù)據(jù)的聚合查詢的新的索引結(jié)構(gòu)aU-tree。接著通過(guò)對(duì)最小邊界矩形MBR的預(yù)先劃分，提出了單個(gè)對(duì)象和多個(gè)對(duì)象的過(guò)濾技術(shù)，并給出基于aU-tree的面向不確定數(shù)據(jù)的聚合查詢算法。為了提高算法效率，縮短計(jì)算時(shí)間，提出了基于采樣的近似查詢算法，包括單采樣方法和雙采樣方法。這兩種基于采樣的近似算法，在確保結(jié)果精確度的前提下大大