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

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

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