×
阿列尔·哈贾利;苏希拉·卡奇;亨利·普拉德

数据库首选项查询–具有符号优先级的可能逻辑方法。 （英语） Zbl 1242.68089号

安。数学。Artif公司。智力。 63，编号3-4，357-383（2011）; 勘误表同上73，第3-4、359-363号（2015年）。
摘要：本文提出了一种新的数据库偏好查询方法，其中偏好以可能性逻辑的方式表示，使用符号权重。符号权重可以在不评估其精确值的情况下进行处理，这使得用户可以自由地在首选项中不指定任何优先级。如有必要，用户还可以在它们之间强制执行（部分）排序。该方法可用于处理模糊查询，其组件根据重要性进行条件加权。本文对重要性等级进行了符号化处理，并对Pareto排序和最小排序进行了改进。强调了所建议设置的表示能力，同时将该方法与数据库Best运算符类方法以及人工智能中开发的CP-net方法进行了比较。本文还对数据库查询中处理偏好的文献中的不同研究方向进行了结构化的、相当广泛的概述。

引用于1审查
引用于1文件

MSC公司：

第68页，共15页 数据库理论
03B52号 模糊逻辑；模糊逻辑

关键词：

首选项查询;可能性逻辑;CP网络;模糊集

软件：

CP网络
PDF格式BibTeX公司 XML格式引用
\textit{A.Hadjali}等人，《数学年鉴》。Artif公司。智力。63，编号3--4，357--383（2011；Zbl 1242.68089）
全文： 内政部

参考文献：

[1] Agrawal，R.，Wimmers，E.L.：表达和组合偏好的框架。In：程序。ACM SIGMOD，第297-306页（2000年）
[2] Benferhat，S.，Brewka，G.，Le Berrem，D.：关于定性选择逻辑和可能性逻辑之间的关系。In：程序。IPMU第十届国际会议，第951-957页（2004年）
[3] Benferhat，S。；Dubois，D。；Prade，H.，《用可能性逻辑表示默认规则》，673-684（1992），加利福尼亚州旧金山
[4] Benferhat，S.、Dubois，D.、Prade，H.：非单调推理、条件对象和可能性理论。Artif公司。智力。92, 259-276 (1997) ·Zbl 1017.68539号 ·doi:10.1016/S0004-3702（97）00012-X
[5] Benferhat，S.，Dubois，D.，Prade，H.：朝向偏好的可能逻辑处理。申请。智力。14, 303-317 (2001) ·Zbl 0986.91006号 ·doi:10.1023/A:1011298804831
[6] Benferhat，S.，Prade，H.：在概率论中编码具有部分约束权重的公式，就像许多排序的命题逻辑一样。In：程序。第九届国际米兰。人工智能联合会议（IJCAI'05），第1281-1286页（2005）
[7] Börzsönyi，S.，Kossmann，D.，Stocker，K.：天际线操作员。In：程序。第17届IEEE国际数据工程会议，第421-430页（2001）
[8] Bosc，P.，Pivert，O.：关系数据库灵活查询的一些方法。《智能信息系统杂志》1，323-354（1992）·文件编号：10.1007/BF00962923
[9] Bosc，P.，Pivert，O.，Prade，H.：对不确定数据库进行偏好查询的可能性逻辑视图。In：程序。第19届IEEE模糊系统国际会议（FUZZ-IEEE’10），西班牙巴塞罗那（2010）
[10] Boutiler，C.，Brafman，R.I.，Domshlak，C.，Hoos，H.，Poole，D.：CP-nets：一种用条件对等偏好语句表示和推理的工具。J.阿蒂夫。智力。第21号决议，第135-191号决议（2004年）·Zbl 1080.68685号
[11] Brafman，R.I.，Domshlak，C.：重新访问数据库首选项查询。技术报告TR2004-1934，康奈尔大学，计算与信息科学（2004）
[12] Brewka，G.，Benferhat，S.，Le Berre，D.：定性选择逻辑。Artif公司。智力。157, 203-237 (2004) ·Zbl 1085.68159号 ·doi:10.1016/j.artint.2004.04.006
[13] Chomicki，J.：关系查询中的首选项公式。ACM事务处理。数据库系统。28, 1-40 (2003) ·数字对象标识代码：10.1145/958942.958946
[14] Chomicki，J.：在更改首选项下进行数据库查询。安。数学。Artif公司。智力。第5079-109页（2007年）·Zbl 1129.68030号 ·doi:10.1007/s10472-007-9072-3
[15] Ciaccia，P.：查询cp-nets不完整的数据库。参加：优惠处理进展多学科研讨会（M-PREF 2007）（2007）
[16] Domshlak，C.，Venable，B.，Rossi，F.：关于软约束和条件偏好的推理。In：程序。第十八届国际人工智能联合会议（IJCAI'03），第215-220页（2003）·Zbl 1125.68410号
[17] Dubois，D.，Fargier，H.，Prade，H.：多标准决策中的超越最小聚合：（有序）加权最小，判别最小，leximin。载于：Yager，R.R.，Kacprzyk，J.（编辑）《有序加权平均算子理论与应用》，第181-192页。Kluwer学院。出版物。(1997)
[18] Dubois，D.，Lang，J.，Prade，H.：可能性逻辑。收录于：Gabbay，D.M.、Hogger，C.J.、Robinson，J.A、Nute，D.（编辑）《人工智能和逻辑编程中的逻辑手册》，第3卷，第439-513页。牛津大学出版社（1994）
[19] Dubois，D.，Prade，H.：认识论的巩固和可能性逻辑。Artif公司。智力。50223-239（1991年）·Zbl 0749.03019号 ·doi:10.1016/0004-3702（91）90101-O
[20] Dubois，D.，Prade，H.：在灵活查询中使用模糊集：为什么以及如何？摘自：Andreasen，T.，Christiansen，H.，Larsen，H..（编辑）《灵活问答系统》，第45-60页（1997年）·Zbl 0886.68051号
[21] Dubois，D.，Prade，H.：灵活查询中的两极性。在：第五届灵活查询回答系统国际会议（FQAS'02），第174-182页（2002年）
[22] Dubois，D.，Prade，H.：可能性逻辑：回顾性和前瞻性观点。模糊集系统。144, 3-23 (2004) ·Zbl 1076.68084号 ·doi:10.1016/j.fss.2003.10.011
[23] Dubois，D.，Prade，H.：处理模糊信息处理中的两极查询。收录于：Galindo，J.（编辑）《数据库中的模糊信息处理》，第1卷，第97-114页。信息科学参考（2008）·Zbl 1076.68084号
[24] Dupin de Saint-Cyr，F.，Prade，H.：不确定默认规则的可能性处理，应用于持久性建模和模糊默认推理。收录人：Doherty，P.，Mylopoulos，J.，Welty，C.A.（编辑）Proc。第十国际。《知识表示和推理原则大会》（KR 2006），英国湖区，6月2-5日，第440-451页（2006）
[25] 菲什伯恩，P.C.：偏好结构及其数字表示。西奥。公司。科学。217, 359-383 (1999) ·Zbl 0914.68181号 ·doi:10.1016/S0304-3975（98）00277-1
[26] Godfrey，P.，Ning，W.：通过稳定的天际线进行关系偏好查询。技术报告CS-2004-03，约克大学，第1-14页（2004）
[27] Goldszmidt，M.，Pearl，J.：基于等级的系统：一种简单的信念修正、信念更新以及关于证据和行动的推理方法。In：程序。第三届国际米兰。《知识表示和推理原则》（KR’92），第661-672页。马萨诸塞州剑桥、摩根和考夫曼、圣马特奥（1992）·Zbl 1085.68159号
[28] Goncalves，G.，Timeo，L.：Sqlf与skyline——表现力和性能。In：程序。2006年Fuzz-IEEE会议，加拿大，第9634-9639页（2006）
[29] Goncalves，G.，Timeo，L.：模糊优势天际线查询。In：程序。DEXA'07会议LNCS 4653，第469-478页（2007）
[30] HadjAli，A.，Pivert，O.，Prade，H.：不完全偏好的可能性上下文天际线。In：程序。第二IEEE接口。软计算和模式识别会议（SoCPaR’10），法国Cergy Pontoise，2010年12月7日至10日·Zbl 0749.03019号
[31] Kaci，S.，Prade，H.：用部分有序的优先级放松其他同等偏好。摘自：第九届欧洲不确定性推理符号和定量方法会议（ECSQARU'07），第660-671页（2007）·兹比尔1148.68521
[32] Kaci，S.，Prade，H.：通过使用符号优先权掌握偏好的处理。摘自：第18届欧洲人工智能会议（ECAI'08），第376-380页（2008）
[33] Kiessling，W.：数据库系统中首选项的基础。In：程序。第28届超大数据库国际会议（VLDB’02），第311-322页（2002）
[34] Lacroix，M.，Lavency，P.：偏好：在查询中加入更多知识。In：程序。第13届国际米兰。超大数据库会议（VLDB'87），第217-225页（1987）
[35] Lang，J.：从偏好到组合投票。In：程序。KR会议，第277-288页（2002年）
[36] Lee，J.，You，G.，Hwang，S.：类别域上天际线查询的最佳偏好激发。In：程序。DEXA'08会议LNCS 5181，第610-624页（2008）
[37] Lukasiewicz，T.，Schellhase，J.：本体中对对象进行排序的可变强度条件偏好。《J.Web第5学期》（3），180-194（2007）·doi:10.1016/j.websem.2007.06.001
[38] Motro，A.：关系数据库的用户界面，允许模糊查询。ACM事务处理。信息系统。6, 187-214 (1988) ·数字对象标识代码：10.1145/45945.48027
[39] 斯波恩：归纳推理的一般非概率理论。收录于：Shachter，R.D.，Levitt，T.S.，Kanal，Lemmer，J.F.（eds.）UAI'88：第四届人工智能不确定性年会会议记录，第149-158页。北荷兰（1990年）
[40] Torlone，R.，Ciaccia，P.：在偏好问题上寻找最佳方案。In：程序。第十届意大利高级数据库系统全国会议（SEBD'02），第347-360页（2002）·兹比尔0986.91006
[41] Wilson，N.：用更强的条件偏好语句扩展CP网络。In：程序。第19届全国人工智能会议（AAAI'04），第735-741页（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。