基于边界剪枝的不确定场境下偏好查询技术

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:ncepuwade
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
查询执行时加入场境依赖的用户偏好可以帮助人们从大量信息中发现正确答案。已经证明,不确定场境信息条件下,用户偏好的查询可能导致NP完全或者#P完全难度的推理难题。提出了一个简单通用的方法优化不确定场境信息条件下的用户偏好查询,用户查询等价于搜索建立的场境偏好空间(contextual preferencesspace,CPS)。根据具体应用需求,考虑了两种搜索方案:搜索最优的元组和返回top-k(k为用户指定)个元组。采用定量的方法对用户偏好进行建模。为了提高查询处理效率,提出两种搜索剪枝策略:边界剪枝(branch and bound searching,BBS)和偏序边界剪枝(partial value branch and bound space searching,pBBS)。最后,从I/O访问次数和CPU运行时间两个角度评价所提出的方法。
其他文献
目的探讨自我效能干预联合家属参与式康复训练对脑梗死后偏瘫患者肢体功能锻炼依从性及生活质量的影响。方法选取2017年2月-2018年3月本院收治的124例脑梗死后偏瘫患者作为研
在今后20多年,选择新一代信息技术、智能电网、高速铁路、机器人制造业、"物与服务联网"及其软件工业作为主导产业,并在2030年前后选择光伏分布式发电作为主导产业,将大大加
社会网络上的社区发现技术是近年来的研究热点之一,通常的社区发现方法往往立足于最优化社区的某个特征,从而达到识别社区的目的,例如最优化节点群的链接密度。在实际需求中,
激光焊接作为一种高效、优质的焊接技术,具有焊接速度快、热影响区窄、焊接变形小等优点,已有十几年发展历史。本文借助搭建的一大功率型激光焊接平台设备,以双相钢为研究对象,开展以下研究:1、针对核电项目试验,开展激光焊接工装夹具的设计。采用SolidWorks三维和Auto CAD二维软件分别完成了工装模型的建立,并借助ANSYS Workbench对设计的焊接工装平台进行了有限元校核,分析该管道焊接工
大数据背景下,传统人力资源管理已不能满足企业当前发展的需求。本文以大数据时代企业人力资源管理创新发展为探讨重点,阐述大数据对企业传统人力资源管理产生的影响、分析大
在王国维"境界"说的界定中,出现过"世界说"、"形象说"、"理念说"、"精神层次说"、"感受说"与"内美说",尽管各说体现了一定的解释力,但由于受"意境"界定的影响,使得"境界"与"
<正>旅游产业融合通常是指与其他产业之间或旅游产业内不同行业之间相互渗透、相互交叉,最终融合为一体,逐步形成新产业的动态发展过程。一般分为产业渗透、产业交叉和产业重
<正>引言在全世界,旅游业是发展最快的经济产业。本文探讨"乡村旅游"的本质及其对小城镇发展的作用。一、乡村旅游的本质1844年,汉斯.克里斯蒂安.安徒生写了《旅行即生活》。
马克思的公正思想是马克思主义的重要组成部分,他通过批判资本主义社会的不公正现实从反面论述了公正社会的特征。马克思认为,资本主义社会最明显的不公正表现是两极分化和工