期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
剪枝技术在占优查询中的应用 被引量:1
1
作者 孙志 孙雪姣 《中国科学技术大学学报》 CAS CSCD 北大核心 2018年第9期723-729,共7页
用户的偏好在很多情况下可以引导用户的选择,有关偏好查询的问题在关系型数据库中成为越来越重要的问题.在很多应用中,相对于定量偏好,定性偏好能够应用的范围更广.已有的多属性偏好研究中偏好属性都不具有依赖关系,而CP-nets是一种表... 用户的偏好在很多情况下可以引导用户的选择,有关偏好查询的问题在关系型数据库中成为越来越重要的问题.在很多应用中,相对于定量偏好,定性偏好能够应用的范围更广.已有的多属性偏好研究中偏好属性都不具有依赖关系,而CP-nets是一种表示具有依赖关系的多属性定性偏好的图模型.目前,对偏好查询的处理主要使用占优查询,通过用户的偏好依次比较两个配置,从而得出满足用户偏好的配置.对配置进行两两比较会造成极大的资源浪费,为了降低其配置的比较次数.提出将剪枝技术应用于占优查询中,通过对翻转序列的路径进行修剪,从而有效地减少数据库搜索的空间. 展开更多
关键词 条件偏好网 CP-nets导出图 翻转序列 后缀固定 最小变量翻转 向前修剪技术
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部