本文選題：基數(shù)估計(jì) + Hash函數(shù)��； 參考：《計(jì)算機(jī)科學(xué)》2017年02期

【摘要】：基數(shù)估計(jì)算法(Cardinality Estimation Algorithm)是基于概率統(tǒng)計(jì)理論的估算給定數(shù)據(jù)集中不重復(fù)元素基數(shù)的算法。算法中的Hash函數(shù)和相關(guān)參數(shù)的設(shè)置是影響算法性能的兩個(gè)關(guān)鍵因素。針對(duì)這兩個(gè)問(wèn)題展開(kāi)研究,提出了一種基數(shù)估計(jì)的優(yōu)化算法,它可以根據(jù)數(shù)據(jù)規(guī)模和數(shù)據(jù)類型動(dòng)態(tài)調(diào)整Hash函數(shù)和分桶參數(shù),以提高算法的精度和穩(wěn)定性。實(shí)驗(yàn)結(jié)果表明,改進(jìn)的基數(shù)估計(jì)算法在經(jīng)過(guò)訓(xùn)練之后,相比傳統(tǒng)估計(jì)算法,其估計(jì)精度和穩(wěn)定性均有所提高。
[Abstract]:Cardinality Estimation algorithm is an algorithm based on probability and statistics theory to estimate the cardinality of non-repeated elements in a given data set. The setting of Hash function and related parameters are two key factors that affect the performance of the algorithm. In order to improve the accuracy and stability of the algorithm, an optimization algorithm for cardinality estimation is proposed, which can dynamically adjust the Hash function and bucket parameters according to the data size and data type. The experimental results show that the improved radix estimation algorithm is more accurate and stable than the traditional estimation algorithm after training.
【作者單位】： 華南師范大學(xué)計(jì)算機(jī)學(xué)院;西南民族大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：2015年度廣東省高等教育教學(xué)改革項(xiàng)目:基于敏捷開(kāi)發(fā)的軟件項(xiàng)目實(shí)踐課程迭代式教學(xué)模式設(shè)計(jì)與實(shí)踐 廣東省水利科技創(chuàng)新項(xiàng)目成果(2014-16) 國(guó)家自然科學(xué)基金項(xiàng)目(61379019) 四川省科技計(jì)劃項(xiàng)目(2015JY002)資助
【分類號(hào)】：O212.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

1 劉建東;江慧娜;楊凱;;一種新型的具有可變散列輸出的Hash函數(shù)[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2010年02期

2 張楠;陳建英;傅春常;;基于Hash函數(shù)的RFID雙向認(rèn)證協(xié)議[J];西南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

3 杜紅珍,張建中;一種新的秘密分享方案[J];淮海工學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年02期

4 ;[J];;年期

相關(guān)會(huì)議論文 前1條

1 趙婷;王健;;基于Hash函數(shù)的RFID動(dòng)態(tài)認(rèn)證協(xié)議[A];2010年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)碩士學(xué)位論文 前10條

1 張文婷;多變量混沌Hash函數(shù)的構(gòu)造與安全性分析[D];長(zhǎng)沙理工大學(xué);2014年

2 譚雪;基于混沌動(dòng)力學(xué)的Hash函數(shù)的研究[D];北京郵電大學(xué);2015年

3 袁陽(yáng);基于時(shí)空混沌的Hash函數(shù)研究[D];西安電子科技大學(xué);2009年

4 金鑫;基于混沌映射的Hash函數(shù)在RFID安全協(xié)議中的應(yīng)用[D];上海交通大學(xué);2009年

5 朱小兵;基于統(tǒng)計(jì)隨機(jī)性的Hash函數(shù)安全評(píng)估模型研究[D];西南交通大學(xué);2012年

6 李克榮;基于網(wǎng)絡(luò)編碼和Hash函數(shù)的一個(gè)保密通信方案[D];揚(yáng)州大學(xué);2010年

7 石春華;一種基于Hash函數(shù)的RFID安全認(rèn)證協(xié)議的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

8 梁煥琪;基于Hash函數(shù)和公鑰加密的RFID認(rèn)證協(xié)議的研究[D];華南理工大學(xué);2012年

9 李志全;基于Hash函數(shù)的RFID安全認(rèn)證協(xié)議的研究與設(shè)計(jì)[D];太原科技大學(xué);2011年

10 卜坤;基于有限域上多變量Hash函數(shù)的構(gòu)造與分析[D];西安電子科技大學(xué);2013年

，

本文編號(hào)：1836278