带条件偏好的关系型数据库的占优查询

发布时间：2022-09-28 20:52

　　用户的偏好在很多情况下可以引导用户的选择,有关偏好查询的问题在关系型数据库中成为越来越重要的问题。在很多应用中,相对于定量偏好,定性偏好能够应用的范围更广。已有的多属性偏好研究中偏好属性都不具有依赖关系,而CP-nets（条件偏好网）是一种表示具有依赖关系的多属性定性偏好的图模型。目前,对偏好查询的处理主要使用占优查询,通过用户的偏好依次比较两个配置,生成偏好导出图,进而得出可满足序列,完成满足用户偏好的查询。偏好导出图的得出需要进行大量的配置比较,而生成可满足序列的经典算法通常导致指数级的复杂性,因此本文通过偏好复合得出可满足序列,并根据剪枝技术对翻转序列进行修剪,从而提高占优查询的效率。本文主要进行了如下研究:（1）帕累托偏好复合:首先,我们通过使用等价关系≈,不可比关系∥及冲突关系⊥,将帕累托复合扩展到CP-nets中,可保持严格的偏序关系。在此基础上,解决了两个问题:（a）生成CP-nets的可满足序列,（b）实现具有CP-nets偏好的关系型数据库的占优查询。对于问题（a）,因为一个CP-net可导出到多个关系表中,因此可以通过使用偏好复合来得到配置间的强占优测试,而不是使用... 

【文章页数】：53 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景和意义
    1.2 国内外研究现状
    1.3 研究内容与创新点
    1.4 组织结构
2 CP-nets及偏好查询的相关知识
    2.1 偏好相关概念
    2.2 条件偏好图——CP-nets
    2.3 占优查询
3 帕累托复合技术
    3.1 引言
    3.2 帕累托复合技术
        3.2.1 帕累托复合运算符
        3.2.2 CP-Nets可满足性序列
    3.3 实验分析
    3.4 本章小结
4 基于剪枝技术的占优查询
    4.1 引言
    4.2 占优查询及翻转序列
    4.3 占优查询的剪枝技术
        4.3.1 后缀固定规则
        4.3.2 最小翻转变量
        4.3.3 向前修剪技术
        4.3.4 对比分析
    4.4 本章小结
5 总结与展望
参考文献
致谢
攻读硕士期间发表的论文
攻读硕士期间参与的会议
附录一 表目录
附录二 图目录


【参考文献】：
期刊论文
[1]CP-nets的可满足性序列求解算法研究[J]. 孙雪姣,刘惊雷.  计算机科学. 2015(05)
[2]CP-nets的完备性及一致性研究[J]. 刘惊雷,廖士中,张伟.  软件学报. 2012(06)
[3]CP-nets的可满足性及一致性研究[J]. 孙雪姣,刘惊雷.  计算机研究与发展. 2012(04)
[4]CP-nets及其表达能力研究[J]. 刘惊雷.  自动化学报. 2011(03)



本文编号：3682365