计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
230-238
,共9页
刘永楠%邹兆年%李建中%王海洁
劉永楠%鄒兆年%李建中%王海潔
류영남%추조년%리건중%왕해길
数据质量%数据完整性%均匀抽样%近似算法%数据完整性模型
數據質量%數據完整性%均勻抽樣%近似算法%數據完整性模型
수거질량%수거완정성%균균추양%근사산법%수거완정성모형
data quality%data completeness%uniform sampling%approximate algorithm%a model of data completeness
随着信息技术的发展,数据的规模正在高速增长,数据中普遍存在质量问题.针对海量关系数据中普遍存在的数据不完整现象,研究了关系数据完整性度量问题.针对数据的完整性计算问题,提出了数据完整性计算模型,以及精确算法和基于均匀抽样的近似算法.理论分析证明了近似算法可以达到任意的精度要求,可以高效地对数据完整性进行计算.通过在DBLP数据上的实验验证了算法的有效性和高效性.
隨著信息技術的髮展,數據的規模正在高速增長,數據中普遍存在質量問題.針對海量關繫數據中普遍存在的數據不完整現象,研究瞭關繫數據完整性度量問題.針對數據的完整性計算問題,提齣瞭數據完整性計算模型,以及精確算法和基于均勻抽樣的近似算法.理論分析證明瞭近似算法可以達到任意的精度要求,可以高效地對數據完整性進行計算.通過在DBLP數據上的實驗驗證瞭算法的有效性和高效性.
수착신식기술적발전,수거적규모정재고속증장,수거중보편존재질량문제.침대해량관계수거중보편존재적수거불완정현상,연구료관계수거완정성도량문제.침대수거적완정성계산문제,제출료수거완정성계산모형,이급정학산법화기우균균추양적근사산법.이론분석증명료근사산법가이체도임의적정도요구,가이고효지대수거완정성진행계산.통과재DBLP수거상적실험험증료산법적유효성화고효성.