一种高效的不确定数据流Top-K查询算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:zw975526
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传感器网络、RFID等各种应用中会产生大量不确定性数据,有效的Top-K查询处理是不确定性数据管理中一项重要技术。针对已有的Top-K查询没有很好地结合元组的分值和不确定性,在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义。设计并实现了一种有效的Top-K查询算法。该算法按照元组的得分值进行降序排列,概率值最高的前K个元组集合就是Top-K的查询结果,实验结果表明,与CSQ和SCSQ算法相比,更具高效性和实用性。
其他文献
网络教育是现代信息技术条件下一种新的教育形式,在我省继续教育工作网络技术应用如何?为此我们制作了面向广大基层教师的调查问卷,获取了较为可靠的源数据.
结合具体的统计法治工作要求牢固树立法律至上理念,在实际的执法工作中大力开展统计普法的宣传活动,抓住统计执法的工作重点与工作基础,建立长效性的统计执法制度,促进统计制
小学阶段是孩子培养良好习惯,掌握良好学习方法的关键时期,但是小学生由于年纪小,经常处于一种活泼好动的状态,心中常伴有许多杂念且自己难以控制,注意力不集中而干扰学习,对
云计算能减少公司在网络服务上的投资成本,但同时也存在让公司担忧的问题:云端的用户数据安整性、用户网络连接的可信性、云服务商的保密性等可信问题。提出一种改进的可信云
一、教学案例回顾在我刚开始参加工作时,班上一个男生一直趴在桌上。第一次,我以不提到姓名的方式提醒他“要注意纪律啊,课堂上不要睡觉!”。没有反应我就喊了他的名字并大声
省管县改革已成为新一轮省县权力分配与市县博弈,县级政府拥有更大的经济管理自主权,但作为基层政府的县级政府如何更好的适应新的行政环境,推动地方发展成为新的挑战。新体
新课程标准下的高中物理教育教学提到:学生是高中物理学习的主人,高中物理教育教学应该注重激发学生的学习热情,培养学生的学习兴趣,引导学生积极主动地学习高中物理,为学生营
首次研究对使用非语言特征进行普通话广播新闻摘要的建模方法。评估语音特征、语言特征、结构特征等对抽取摘要的贡献。结果表明,仅用语音特征和结构特征这两大类与语言特征无
通过对兴义市的国家二级保护树种——金丝榔的现状调查,金丝榔现存数量不足1500株,胸径大于50cm的不足50株。其主要原因是无度砍伐、自然灾害、毁林开荒、小树得不到保护等,
通过对橡胶颗粒沥青混合料进行低温弯曲试验,并运用统计学检验和灰熵法对试验结果进行分析。结果表明:对于不同掺量橡胶颗粒的沥青混合料,掺加3%橡胶颗粒能显著提高沥青混合料