数据时效性判定问题的求解算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３５ １１ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．１１ 年月 ２０１２１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１２ 　 数据时效性判定问题的求解算法 李默涵李建中高宏 　 　　 （哈尔滨工业大学计算机科学与技术学院哈尔滨 ） １５０００１ 　 　 摘要数据的时效性问题是影响数据质量的重要因素之一时效性差的数据会对企业决策和人们的日常生活带 ． 　　 ， 、 、 ， 来许多不利影响这使得判定数据的时效性成为必要许多应用数据库中都没有完整清洁可用的时间戳从而导 ． 致数据时效性的判定非常困难冗余记录和时效约束能够在时间戳缺失的情况下有效地辅助恢复数据的时序关 ． ， ， 系因而能够帮助数据时效性的判定文中研究包含冗余记录的集合在给定时效约束下的时效性判定问题并首次 ． 提出了时效性判定问题的求解算法首先，文中定义了查询相关时效性和用户相关时效性在判定查询相关时效性 ． ． ， ， ， 时文中将查询归结为最新值查询和时效序列查询两类并分别根据两类查询的特点对每类查询定义了查询结果 ， ， 时效性和平均时效性然后文中提出了时效图的概念利用时效图文中给出了查询相关时效性和用户相关时效 ． ． ， ， 性判定问题的求解算法最后给出了真实数据和虚拟数据上的实验结果验证了文中算法较高的执行效率并分析 ． 了各个参数对算法的影响． 关键词 ； ； 数据质量数据时效性相关时效性 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０２３４８ 　　　 犈狏犪犾狌犪狋犻狅狀狅犳犇犪狋犪犆狌狉狉犲狀犮 狔 ＬＩＭｏＨａｎＬＩＪｉａｎＺｈｏｎＧＡＯＨｏｎ