【摘 要】
:
近年来随着P2P技术的日益发展,P2P环境中的Top-k查询处理技术也越来越成熟.但是,自从不确定数据在数据库的各个领域受到广泛重视,这就引发了学术界和工业界对研发新型的不确定性
【机 构】
:
东北大学信息科学与工程学院 沈阳 110004
【出 处】
:
NDBC2009第26届中国数据库学术会议
论文部分内容阅读
近年来随着P2P技术的日益发展,P2P环境中的Top-k查询处理技术也越来越成熟.但是,自从不确定数据在数据库的各个领域受到广泛重视,这就引发了学术界和工业界对研发新型的不确定性数据管理技术的兴趣.所以在P2P环境中对不确定数据进行Top-k查询处理就成为了一个新的挑战.主要研究P2P环境下的不确定数据Top-k查询处理技术.首先给出了在不确定数据集上的Top-k查询的定义;然后,以Chord拓扑为例阐述了在P2P环境中对不确定数据的Top-k查询处理算法,并且在保序散列的基础上提出了基于upper-bound的剪枝策略及其改进的路由剪枝策略;最后,通过大量的实验来验证了所提出算法的性能.
其他文献
张爱玲是跨越现代、当代文学的作家,对于她的评介在大陆尚比较幸运。因她本人于解放后一走了之,作品有曾经被封存而无从知晓的命运,也就有幸未成为被打倒的对象。乍一解冻时,
提高课程的课堂教学质量,培养符合现代社会需求的人才,是每个从事该课程教学的教师必须思考的问题.本文结合“热释电”一节的教学,对提高课堂教学质量进行探索与实践,取得了
相似连接(similarity join)在数据清洗、生物信息、模式识别等应用领域中有着广泛应用,其中基于编辑距离的字符串相似连接是一种重要的相似连接.尽管当前有一些基于编辑距离的
在她的眼里,只有在失败感中生活过的人,才知道什么是幸福——为自己的人生做一回最出色的导演15岁,柴静到长沙读大学,在那里,柴静给当地一位很著名的电台节目主持人写信,她说
随着新课程改革的不断深入,各种新教学方法层出不穷,其目的只有一个,就是激发学生的学习兴趣和培养学生的创新能力,从而提高教学效率.本文对小学数学教学中研究性学习模式进
针对目前主流的多核处理器,提出了共享cache敏感的数据库排序多线程执行框架(shared-cache sensitive multithreaded sorting framework,SCS—MSF).首先分析了多线程QuickSort排
RFID数据流随着时间而不断变化,捕捉其中蕴含的变化可以用于检测有意义事件的发生.提出了一种捕获数据流事件的算法——CECD,通过分析聚类结果分布变化和值域中产生的偏差检测数
病原生物学是一门医学重要的基础学科,既是生命科学领域的前沿学科,又是一门实践、综合性很强的临床应用学科,包括医学微生物与人体寄生虫两大部分.这两门学科既各成一体,又
一第一次听到李小龙的大名,是1979年在西安电影制片厂的食堂里。那时我写的电影剧本《李清照》刚开拍。一天饭后,一男演
The first time I heard Bruce Lee’s name was in
已经与上影合作过《2046》和《蓝莓之夜》两部影片的王家卫还在去年的上海国际电影节倾力相助,出任电影节“救火”主席,王家卫和上海电影的深厚感情可见一斑。此外王家卫与上