×
德米特里·察尔科夫;Horrocks，伊恩;彼得·施奈德（Peter F.Patel-Schneider）。

优化表达描述逻辑的术语推理。 （英语） Zbl 1132.68742号

J.汽车。推理 39，第3号，277-316（2007）.
摘要：Tableau算法是目前表达描述逻辑中使用最广泛、经验上最快的推理算法，包括重要的描述逻辑（mathcal{SHIQ}）和（mathcal{SHOIQ}。当使用基于表格的算法时，要在表达描述逻辑中实现术语推理的高性能，需要结合各种优化。描述逻辑系统FaCT++实现了各种各样的此类优化，其中一些在其他推理机中出现，另一些在FaCT++中新颖或改进。

引用于13文件

MSC公司：

68T27型 人工智能中的逻辑
68立方英尺 知识表示
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

描述逻辑;推理系统;优化

软件：

弹丸;阻尼+油;故障电流互感器++;HARP（HARP）;KL-ONE公司;MSPASS公司;Protege公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Tsarkov}等人，J.Autom。推理39，No.3，277--316（2007；Zbl 1132.68742）
全文： 内政部

参考文献：

[1] Baader，F.，Brandt，S.，Lutz，C.：突破（数学｛EL｝）极限。摘自：第19届国际人工智能联合会议（IJCAI 2005），爱丁堡，2005年7月30日至8月5日
[2] Baader，F.、Calvanee，D.、McGuinness，D.、Nardi，D.、Patel-Schneider，P.F.（编辑）：描述逻辑手册：理论、实现和应用。剑桥大学出版社，剑桥（2003）·Zbl 1058.68107号
[3] Baader，F.，Franconi，E.，Hollander，B.，Nebel，B.，Profitlich，H.-J.：术语表示系统优化技术的实证分析或：使KRIS获得进展（知识库管理专题）。申请。Artif公司。智力。4, 109–132 (1994)
[4] Baader，F.Sattler，U.：描述逻辑的表格算法概述。螺柱日志。69(1), 5–40 (2001) ·Zbl 0991.03012号 ·doi:10.1023/A:1013882326814
[5] Baker，A.B.：约束满足问题的智能回溯：实验和理论结果。俄勒冈大学博士论文（1995年）
[6] Calvanee，D.，De Giacomo，G.，Lenzerini，M.：关于约束条件下查询包含的可判定性。摘自：第17届ACM SIGACT SIGMOD SIGART数据库系统原理研讨会论文集（PODS98），第149-158页（1998）
[7] Calvanee，D.、De Giacomo，G.、Lenzerini，M.、Nardi，D.、Rosati，R.：信息集成的描述逻辑框架。摘自：《第六届国际知识表示与推理原则会议记录》（KR98），第2-13页（1998年）
[8] Chen，C.，Haarslev，V.，Wang，J.：LAS：通过一家大型Abox商店扩展Racer。摘自：2005年描述逻辑国际研讨会论文集（DL-2005），第200-207页。爱丁堡，2005年7月26日至28日
[9] Davis，M.，Logemann，G.，Loveland，D.：定理证明的机器程序。Commun公司。ACM 5394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[10] Davis，M.，Putnam，H.：量化理论的计算程序。J.助理计算。机器。7(3), 201–215 (1960) ·兹伯利0212.34203
[11] Ding，Y.，Haarslev，V.：面向具有反向作用的描述逻辑的有效推理。摘自：《2005年描述逻辑国际研讨会论文集》（DL-2005），第208-215页。爱丁堡，2005年7月26日至28日
[12] Ding，Y.，Haarslev，V.：具有反向和传递角色的描述逻辑的Tableau缓存。摘自：《2006年描述逻辑国际研讨会论文集》（DL-2006），湖区（2006）
[13] Fensel，D.，van Harmelen，F.，Horrocks，I.，McGuinness，D.，Patel Schneider，P.F.：OIL:语义网的本体基础设施。IEEE智能。系统。16(2), 38–45 (2001) ·doi:10.1109/5254.920598
[14] Freeman，J.W.：命题可满足性搜索算法的改进。宾夕法尼亚大学计算机与信息科学系博士论文（1995年）
[15] Giunchiglia，E.，Taccella，A.：模态逻辑中可满足性的子匹配大小边界缓存。摘自：第四届国际分析表及相关方法会议记录（Tableaux 2000），第237-251页。施普林格，柏林-海德堡-纽约（2000年）·Zbl 0963.68178号
[16] Giunchiglia，F.，Sebastiani，R.：从命题决策程序构建模态逻辑的决策程序——模态K的案例研究。In:McRobbie M.A.，Slaney J.K.（编辑）《第十三届自动演绎国际会议论文集》（CADE96），《人工智能讲义》第1104卷，第583–597页。施普林格，柏林-海德堡-纽约（1996）·Zbl 1033.03509号
[17] Haarslev，V.，Möller，R.：具有数字限制、角色层次结构和传递性闭合角色的表达性ABox推理。摘自：《第七届知识表示与推理原则国际会议论文集》（KR 2000），第273-284页（2000）
[18] Haarslev，V.，Möller，R.：具有超大知识库的高性能推理：一个实际案例研究。载：《第17届国际人工智能联合会议论文集》（IJCAI 2001），第161–168页（2001）
[19] Haarslev，V.，Möller，R.：用限定数限制优化描述逻辑中的推理。参见：《2001年描述逻辑研讨会论文集》（DL 2001），第142-151页。CEUR电子研讨会会议记录。http://ceur-ws.org/Vol-49/ (2001)
[20] Haarslev，V.，Möller，R.：Racer：语义网的核心推理引擎。摘自：第二届本体论工具评估国际研讨会论文集（EON2003），第27-36页。佛罗里达州萨尼贝尔岛（2003年）
[21] Haarslev，V.，Möller，R.：OWL/RDF文档中描述的检索资源的优化技术：第一个结果。参见：第九届知识表示和推理原则国际会议，KR 2004，第163-173页。惠斯勒，2004年6月2日至5日
[22] Haarslev，V.，Möller，R.，Turhan，A.：在表达描述逻辑中为TBox和ABox推理开发伪模型。收录于：Goré，R.，Leitsch，A.，Nipkow，T.（编辑）国际自动推理联合会议，2001年6月18日至23日，锡耶纳，第29-44页。施普林格，柏林-海德堡-纽约（2001）·Zbl 0988.68181号
[23] Haarslev，V.，Möller，R.，Wessel，M.：描述逻辑推理技术：战壕中的经验教训。In:Horrocks，I.，Sattler，U.，Wolter，F.（编辑）《描述逻辑国际研讨会论文集》（2005）
[24] Haarslev，V.，Timmann，M.，Möller，R.：结合表格和代数方法进行推理，具有限定数限制。摘自：描述逻辑国际研讨会论文集（DL-2001），第152-161页。2001年8月1日至3日，斯坦福
[25] Hladik，J.：保护碎片的表格算法的实现和优化。收录于：Egly，U.，Fermüller C.G.（编辑）《利用Tableaux和相关方法进行自动推理国际会议论文集》（Tableaux 2002），第2381卷《人工智能讲义》。施普林格，柏林-海德堡-纽约（2002）·Zbl 1015.03011号
[26] Hoffmann，J.，Koehler，J.：索引和查询集合的新方法。摘自：《第十六届国际人工智能联合会议论文集》（IJCAI99），第462-467页（1999）
[27] Horrocks，I.：优化描述逻辑的表格决策程序。曼彻斯特大学博士论文（1997）
[28] 霍洛克斯：使用富有表现力的描述逻辑：事实还是虚构？。摘自：《第六届知识表示与推理原则国际会议论文集》（KR98），第636–647页（1998年）
[29] Horrocks，I.：实施和优化技术。收录人：Baader，F.、Calvanee，D.、McGuinness，D.、Nardi，D.、Patel-Schneider，P.F.（编辑）《描述逻辑手册：理论、实现和应用》。第306-346页。剑桥大学出版社，剑桥（2003）
[30] Horrocks，I.、Hustadt，U.、Sattler，U.和Schmidt，R.：计算模态逻辑。收录：Blackburn，P.、van Benthem，J.、Wolter，F.（编辑）《模态逻辑手册》。Elsevier，阿姆斯特丹（2006）
[31] Horrocks，I.，Patel-Schneider，P.F.：DL系统比较。摘自：1998年描述逻辑研讨会论文集（DL'98），CEUR第11卷（http://ceur-ws.org/），第55–57页（1998年）
[32] Horrocks，I.，Patel Schneider，P.F.：优化描述逻辑包容。J.日志。计算。9(3), 267–293 (1999) ·Zbl 0940.03038号 ·doi:10.1093/log.com/9.3.267
[33] Horrocks，I.，Patel-Schneider，P.F.：减少OWL蕴涵到描述逻辑可满足性。收录于：Fensel，D.、Sycara，K.、Mylopoulos，J.（编辑）《2003年国际语义网络会议论文集》（ISWC 2003），第17-29页。施普林格，柏林-海德堡-纽约（2003）
[34] Horrocks，I.、Patel-Schneider，P.F.、Bechhofer，S.、Tsarkov，D.：OWL规则：提案和原型实现。J.网络语义学3（1），23-40（2005）
[35] Horrocks，I.，Patel-Schneider，P.F.，van Harmelen，F.：回顾DAML+OIL的设计：一种语义网的本体语言。摘自：《第18届全国人工智能会议记录》（AAAI 2002），第792-797页。AAAI出版社，门罗公园（2002）
[36] Horrocks，I.，Patel-Schneider，P.F.，van Harmelen，F.：从（mathcal{SHIQ}）和RDF到OWL：网络本体语言的构建。《网络语义学杂志》1（1），7–26（2003）
[37] Horrocks，I.，Sattler，U.：具有传递和反向角色以及角色层次结构的描述逻辑。J.日志。计算。9(3), 385–410 (1999) ·Zbl 0940.03039号 ·doi:10.1093/log.com/9.3.385
[38] Horrocks，I.，Sattler，U.：优化推理。摘自：《第十五届欧洲人工智能会议论文集》（ECAI 2002），第277-281页（2002）
[39] Horrocks，I.，Sattler，U.：（mathcal{SHOIQ}）的表格决策程序。摘自：《第19届国际人工智能联合会议记录》（IJCAI 2005），第448–453页（2005）·Zbl 1132.68734号
[40] Horrocks，I.，Sattler，U.，Tobies，S.：表达描述逻辑的实用推理。收录于：Ganzinger，H.、McAllester，D.、Voronkov，A.（编辑）《第六届程序设计和自动推理逻辑国际会议论文集》（LPAR'99），第161-180页。施普林格，柏林-海德堡-纽约（1999）·Zbl 0947.68134号
[41] Horrocks，I.，Sattler，U.，Tobies，S.：描述逻辑的个体推理。收录于：McAllester，D.（ed.）《第17届自动扣除国际会议论文集》（CADE 2000），《计算机科学讲稿》第1831卷，第482-496页。施普林格，柏林-海德堡-纽约（2000年）·Zbl 0963.68197号
[42] Horrocks，I.，Tobies，S.：术语推理的优化。摘自：2000年描述逻辑研讨会论文集（DL 2000）。第183-192页（2000年）
[43] Horrocks，I.，Tobies，S.：公理推理：理论与实践。摘自：《第七届知识表示与推理原则国际会议论文集》（KR 2000），第285-296页（2000）
[44] Hudek，A.K.，Weddell，G.：描述逻辑基于表的推理中的二进制吸收。摘自：《2006年描述逻辑研讨会论文集》（DL 2006），第189卷。欧洲共同体（http://ceur-ws.org/ ) (2006)
[45] Hustadt，U.，Motik，B.，Sattler，U.：将SHIQ描述逻辑简化为析取数据日志程序。摘自：《第九届知识表示与推理原则国际会议论文集》（KR 2004），第152-162页（2004）
[46] Hustadt，U.，Schmidt，R.A.：MSPASS：通过翻译和一阶分辨率进行模态推理。摘自：Dyckhoff，R.（ed.）《使用分析表和相关方法的自动推理》，国际会议（Tableaux 2000），《人工智能讲义》第1847卷，第67-71页。施普林格，柏林-海德堡-纽约（2000年）·Zbl 0963.68522号
[47] Hustadt，U.，Schmidt，R.A.，Weidenbach，C.：MSPASS：使用SPASS进行包容测试。在：Lambrix，P.，Borgida，A.，Lenzerini，M.，Möller，R.，Patel Schneider P.（编辑）描述逻辑国际研讨会论文集99，第136–137页。林雪平大学，林雪平（1999）
[48] Kalyanpur，A.，Parsia，B.，Hendler，J.：一个使用web本体的工具。《国际语义网络信息系统杂志》1（1），36-49（2005）·doi:10.4018/jswis.205010103
[49] Kazakov，Y.，Motik，B.：基于分辨率的决策程序。摘自：《国际自动推理联合会议记录》（IJCAR 2006），人工智能讲稿第4130卷，第662-677页。施普林格，柏林-海德堡-纽约（2006）·Zbl 1222.68383号
[50] Knublauch，H.、Fergerson，R.、Noy，N.、Musen，M.：ProtégéOWL插件：语义web应用程序的开放开发环境。收录于：McIlraith，S.A.、Plexousakis，D.、van Harmelen，F.（编辑）《2004年国际语义网络会议论文集》（ISWC 2004），第229-243页。施普林格，柏林-海德堡-纽约（2004）
[51] Lutz，C.：重新审视术语推理的复杂性。摘自：《第六届编程和自动推理逻辑国际会议论文集》（LPAR'99），《人工智能讲稿》第1705卷，第181-200页。施普林格，柏林-海德堡-纽约（1999）·兹比尔0949.03030
[52] 马萨奇，F.：TANCS非经典系统比较。摘自：《第三届分析表及相关方法国际会议论文集》（Tableaux’99），《人工智能讲义》（1999）第1617卷
[53] McGuinness，D.L.，Wright，J.R.：基于逻辑的工业实力描述配置平台。IEEE智能。系统。69–77. (1998)
[54] Möller，R.：表达描述逻辑：实际应用的基础。Hamburg大学计算机科学系的习惯化论文（2001年）
[55] Oppacher，F.，Suen，E.：HARP：基于表格的定理证明器。J.汽车。原因。4, 69–100 (1988) ·doi:10.1007/BF00244513
[56] Pan，Z.：使用现实本体对DL推理机进行基准测试。摘自：第一届OWL经验与方向研讨会（2005年）会议记录
[57] A.校长：医学信息学。收录于：Baader，F.、Calvanee，D.、McGuinness，D.、Nardi，D.、Patel-Schneider P.F.（编辑）《描述逻辑手册：理论、实现和应用》，第415-435页。剑桥大学出版社，剑桥（2003）
[58] Rogers，J.E.，Roberts，A.，Solomon，W.D.，van der Haring，E.，Wroe，C.J.，Zanstra，P.E.，Rector，A.L.:GALEN十年来：任务和支持工具。收录于：《2001年医学院院刊》，第256-260页（2001年）
[59] Schmidt-Schauß，M.，Smolka，G.：带补语的定语概念描述。Artif公司。智力。48(1), 1–26 (1991) ·Zbl 0712.68095号 ·doi:10.1016/0004-3702（91）90078-X
[60] Sirin，E.，Grau，B.C.，Parsia，B.：优化名词的描述逻辑推理：第一个结果。马里兰大学高级计算研究所（UMIACS）技术报告，2005-64。http://www.mindswap.org/papers/OptimizeReport.pdf。 (2005)
[61] Sirin，E.，Grau，B.C.，Parsia，B.:从葡萄酒到水：优化主词的描述逻辑推理。In:知识表示与推理原则国际会议（KR-2006）（2006）
[62] Sirin，E.，Parsia，B.，Cuenca Grau，B.，Kalyanpur，A.，Katz，Y.：Pellet：一个实用的OWL-DL推理器。《网络语义学杂志》5（2），51–53（2007）
[63] Stevens，R.，Goble，C.，Horrocks，I.，Bechhofer，S.：使用OIL构建生物信息学本体。IEEE传输。技术信息。生物识别。6(2), 135–141 (2002) ·doi:10.1109/TITB.2002.1006301
[64] Suntisrivaraporn，B.，Baader，F.，Lutz，C.：CEL——生命科学本体论的实用推理者。收录：国际自动推理联合会议（IJCAR 2006）（2006）
[65] Tsarkov，D.，Horrocks，I.：具有范围和域约束的高效推理。摘自：2004年描述逻辑研讨会论文集（DL 2004），第41–50页（2004）
[66] Tsarkov，D.，Horrocks，I.：分类知识库的优化分类。摘自：《2005年描述逻辑研讨会论文集》（DL 2005），CEUR第147卷（http://ceur-ws.org/ ) (2005)
[67] Tsarkov，D.，Horrocks，I.：描述逻辑推理的排序启发式。载：《第19届国际人工智能联合会议论文集》（IJCAI 2005），第609–614页（2005）
[68] Tsarkov，D.，Horrocks，I.：FaCT++描述逻辑推理器：系统描述。参见：《国际自动推理联合会议记录》（IJCAR 2006），《人工智能讲稿》第4130卷，第292-297页。施普林格，柏林-海德堡-纽约（2006）
[69] Tsarkov，D.，Riazanov，A.，Bechhofer，S.，Horrocks，I.：使用吸血鬼与OWL进行推理。收录于：McIlraith，S.A.、Plexousakis，D.、van Harmelen F.（编辑）《2004年国际语义网络会议论文集》（ISWC 2004），第471-485页。施普林格，柏林-海德堡-纽约（2004）
[70] Wolstencroft，K.，Brass，A.，Horrocks，I.，Lord，P.，Sattler，U.，Stevens，R.，Turi，D.：一个小小的语义网在生物学中有很长的路要走。摘自：《2005年国际语义网络会议论文集》（ISWC 2005），第786–800页。施普林格，柏林-海德堡-纽约（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。