一种处理Top-k逆向查询的分支界定算法

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:zwb20042002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Top-k逆向查询在现实生活中有着广泛应用。目前,计算Top-k逆向集最有效的算法是逆向Top-k算法。该算法的效率在处理Top—k逆向查询时受到明显的限制。为了解决这些限制,提出一种直观的分支定界算法来高效地处理Top-k逆向查询,并讨论新颖的优化方法以提其高能。实验评估表明,该算法的效率远胜于逆向Top—k算法。
其他文献
在为企业开通分支点汇聚到中心点的以太网专线业务时,测试工程师需要对带宽、丢包率、时延等电路指标进行端到端测试。业务开通效率直接影响客户感知,如何简化测试方法、压缩
含盐量高是纤维素纤维印染废水再生回用率低的主要原因。试验尝试对原棉纤维直接用活性染料在常温下进行无盐染色,以减少染色废水中的含盐量。研究结果表明,染色纤维的固色率随
检测前跟踪方法在计算似然函数时需要计算每一个分辨单元,若分辨单元数目较多,将使得计算量较大而影响检测跟踪的实时陛。该文提出了一种快速实现方法,在计算似然函数时仅选取受
听障人士的发音偏误在基本物理要素上有所显现。本文面向听障儿童的发音,提出了一种基于言语可视化技术分析发音偏误的方法。本文录制了听障儿童的言语声,计算了言语谱,测试
这是由两个不同国家不同品牌制造的劳力士(Rolex)拆卸工具,分别产于瑞士和美国,专门用来拆卸劳力士手表的上牙圈和底盖。一个专门拆卸劳力士蚝式表的上牙圈,一个专门开劳力士的底
一、引言随着技术的进步和需求的改变,广播电视体系正在经历一场深刻的变革——从“单向”向“双向”转换。国家广电总局明确指出“2012年底,全国城市有线网络平均双向用户覆盖
源位置隐私保护问题已经成为制约无线传感器网络大规模应用的一个关键问题。为更好的保护源位置隐私,该文提出了一种无重复有向随机步路由策略。在无重复有向随机步路由策略
为了产生复杂的混沌信号,通过在三维系统中引入两个阶跃函数设计了一个新的混沌系统,并对该系统的基本特性进行了分析。该系统能够产生一种新的多涡卷混沌吸引子,设计了一个
【正】 001.什么是工会及工会财务会计? 002.《工会法》对工会财务会计方面有何规定? 003.工会财务会计的对象是什么? 004.工会财务会计同企业财务会计相比有何特点? 005.工