概率Top-κ查询的层次索引

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:shilin00100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于在经济、军事等领域的广泛应用,不确定数据的查询处理技术成为近年来数据库领域的研究热点.概率top-κ查询根据打分函数和概率两个维度来对数据进行排序,因此具有多种查询语义.作为I/O密集型查询,概率top-κ查询需要具备一定通用性的索引技术来提高查询效率.本文从分析概率top-κ查询满足的性质入手,分别基于skyline和支配频率的概念,提出两种层次索引.通过理论分析和实验证明了满足特定性质的概率top-κ查询均可以利用这两种索引来提高I/O效率,其中基于支配频率的索引具有更好的鲁棒性.
其他文献
根据国家十二五规划,加快建成小康社会,我国的基础建设施工步入高速发展阶段,高层建筑也层出不穷,开发商在建造高层建筑时,使用的施工技术水平是建筑物质量的生命线,关系着国
目的建立水果中氟虫腈残留的气相色谱-电子捕获检测法(GC-ECD)和气相色谱-质谱(GC-MS)分析方法。方法试样经乙腈提取,以正己烷液液分配和N-丙基乙二胺(PSA)固相萃取净化后,上
由于混凝土本身具有价廉、易成型和抗压力强的特点,因而成为了建筑施工中必不可少的材料.基于混凝土在建筑工程中使用范围极广,混凝土的施工质量也成为建筑工程质量的重要衡
近年来,随着云计算和虚拟化技术的普及和发展,软件的网络化、服务化使用成为一种新的趋势.在此背景下,虚拟化的软件能否快速加载与流畅运行成为软件能否高质量服务化运营的瓶
论文通过对病毒及反病毒技术的发展分析,总结了现有一些较优秀的杀毒软件的优缺点,提出了基于新理念的攻防查杀型杀毒软件的实现模型。
作为公路的重要组成,路基在公路施工和路面施工中起到关键作用,其能够与路面共同起到承载负荷的作用.所以说,路基工程施工质量将会对公路的使用时间起到决定性影响.此次研究
迷信技术的人会告诉你,“技术牛了就行。什么职称啊,证书啊,神马都是浮云。要那些干什么!”事实上,有了技术后,职称证书不仅关系着个人收入,更重要的是个人的公信力。
混凝土由于适用范围广、保存时间长、能够克服大部分恶劣自然环境等特点,在土建工程施工过程中得到了最为广泛的应用.混凝土施工技术主要包括浇铸技术、施工缝技术、捣实技术
期刊
八十年代以来。随着城乡人民生活水平的不断提高,我国北方地区不仅对塑料拱棚春提早、秋延晚生产的超时令蔬菜的需求量与日俱增。而且对冬季生产的新鲜蔬菜的要求日益强烈。