近似技術(shù)在時(shí)態(tài)計(jì)數(shù)及求和聚集計(jì)算中的應(yīng)用.pdf

1、時(shí)態(tài)數(shù)據(jù)庫(kù)是對(duì)傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)的擴(kuò)展，因此時(shí)態(tài)數(shù)據(jù)庫(kù)對(duì)時(shí)態(tài)聚集查詢的支持是非常重要的。由于時(shí)態(tài)聚集查詢?cè)跀?shù)據(jù)倉(cāng)庫(kù)應(yīng)用中的重要性，時(shí)態(tài)聚集查詢已經(jīng)成為時(shí)態(tài)數(shù)據(jù)庫(kù)技術(shù)中的研究熱點(diǎn)之一。 現(xiàn)有的時(shí)態(tài)聚集算法存在著查詢內(nèi)存空間需要較大、處理開銷較高、基于復(fù)雜的數(shù)據(jù)結(jié)構(gòu)(不能適用于現(xiàn)有的商業(yè)產(chǎn)品中)等缺點(diǎn)?；谶@些缺點(diǎn)，本文提出了兩種基于有限誤差近似技術(shù)的改進(jìn)算法。第一種是基于多版本B樹的改進(jìn)算法，針對(duì)查詢內(nèi)存空間占用大和時(shí)間開銷大的缺點(diǎn)

2、，由于引入了近似技術(shù)，該算法的空間開銷大大減少，因此在最壞情況下的查詢開銷為對(duì)數(shù)級(jí)，但該算法并沒(méi)有解決基于復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，因此并不適合在商業(yè)產(chǎn)品中實(shí)現(xiàn)；第二種算法采用B-樹和R-樹相結(jié)合的算法，針對(duì)現(xiàn)有算法查詢內(nèi)存空間需要較大、處理開銷較高、特別是基于復(fù)雜的數(shù)據(jù)結(jié)構(gòu)的缺點(diǎn)，采用現(xiàn)代廣泛應(yīng)用于商業(yè)產(chǎn)品中的數(shù)據(jù)結(jié)構(gòu)B-樹和R-樹，并結(jié)合近似技術(shù)來(lái)解決這個(gè)問(wèn)題。該算法查詢開銷也可以達(dá)到對(duì)數(shù)級(jí)，因此在現(xiàn)代商業(yè)產(chǎn)品中實(shí)現(xiàn)的可能性大大提升。