×
卡洛斯·阿雷塞斯;劳尔·费尔瓦里

公理化混合了XPath和数据。 （英语） Zbl 07407777号

日志。方法计算。科学。 17，第3号，第5号论文，37页（2021年）.
摘要：在本文中，我们介绍了带有混合运算符扩展的数据约束的XPath的健全和强完备公理化。首先，我们提出了HXPath（_=\），这是一个带有数据的XPath的多模式版本，用名词和混合运算符@进行了扩展。然后，我们引入了一个HXPath公理系统，并证明了它对于抽象数据模型类（即数据值抽象为等价关系的数据模型）是强完备的。我们证明了一个与中给出的结果类似的一般完备性结果，例如[P.布莱克本和B.十类，螺柱日志。84，第2期，277–322页（2006年；Zbl 1115.03009号)]，这确保了我们介绍的公理系统的某些扩展也是完整的。以这种方式获得的公理系统涵盖了不同框架类上的一大类混合XPath语言，我们给出了具体的示例。此外，我们研究了在实践中广泛使用的树模型类结构的公理化。我们证明了树上混合XPath的强完整、有限、一阶公理化是不存在的，我们提出了两种解决此问题的方法。最后，我们引入过滤来研究这些语言的可满足性问题的可判定性状态。

MSC公司：

03B70号 计算机科学中的逻辑
68倍 计算机科学

关键词：

XPath（XPath）;数据图表;公理化;数据树;可判定性

引文：

兹比尔1115.03009

软件：

函数;XPath（XPath）
PDF格式BibTeX公司 XML格式引用
\textit｛C.Areces｝和\textit｛R.Fervari｝，日志。方法计算。科学。17，第3号，第5号论文，37页（2021；Zbl 07407777）
全文： arXiv公司 链接

参考文献：

[1] S.Abriola、P.Barcel´o、D.Figueira和S.Figueila。数据图上的相互模拟。《知识表示与推理原理：第十五届国际会议论文集》，韩国，第309-318页，2016年。
[2] S.Abriola、P.Barcel´o、D.Figueira和S.Figueila。数据图上的相互模拟。《人工智能研究杂志》，61:171-213，2018年·兹比尔1426.68179
[3] C.Areces、P.Blackburn和M.Marx。混合逻辑：特征、插值和复杂性。符号逻辑杂志，66（3）：977-10102001·兹伯利0984.03018
[4] S.Abriola、M.Descotte和S.Figueira。数据树上向下和垂直XPath的定义。第21届逻辑、语言、信息和计算研讨会，LNCS第6642卷，第20-34页，2014年·Zbl 1317.68038号
[5] S.Abriola、M.Descotte和S.Figueira。数据树上的xpath模型理论。第二部分：二进制互模拟和可定义性。信息与计算，255:195-2232017年·Zbl 1372.68078号
[6] S.Abriola、M.E.Descotte、R.Fervari和S.Figueira。数据树上向下XPath的公理化。《计算机与系统科学杂志》，89:209-2452017·Zbl 1372.68077号
[7] C.Areces和R.Fervari。混合XPath与数据的Hilbert-style公理化。L.Michael和A.Kakas，人工智能中的逻辑-第15届欧洲会议编辑，JELIA 2016，拉纳卡，塞浦路斯，2016年11月9日至11日，《计算机科学讲稿》第10021卷，第34-48页，2016年·Zbl 1483.68098号
[8] M.Arenas、W.Fan和L.Libkin。关于验证xml规范的一致性。第二十届ACM SIGMOD-SIGACT-SIGART数据库原理研讨会论文集·Zbl 1186.68156号
[9] C.Areces、R.Fervari和N.Seiler。Tableaux用于混合XPath和数据。在E.Oliveira、J.Gama、Z.Vale和H.Lopes Cardoso，编辑，《人工智能进展-第18届EPIA会议》·Zbl 1483.68098号
[10] R.Angles和C.Guti´errez。图形数据库模型综述。ACM计算。调查。，40(1):1:1-1:39, 2008.
[11] P.Blackburn、M.de Rijke和Y.Venema。模态逻辑，《剑桥理论计算机科学丛书》第53卷。剑桥大学出版社，2001年·Zbl 0988.03006号
[12] M.Benedikt、W.Fan和F.Geerts。存在DTD时的XPath可满足性。美国医学会杂志，55（2）：1-792008·Zbl 1326.68154号
[13] M.Benedikt和C.Koch。XPath绑定。ACM计算调查，41（1），2008年。
[14] D.Baelde、S.Lunel和S.Schmitz。有限数据树上模态逻辑的序列演算。在第25届EACSL计算机科学逻辑年会上，CSL 2016，第32:1-32:16页，2016·Zbl 1370.03043号
[15] M.Boja´nczyk、A.Muscholl、T.Schwentick和L.Segoufin。数据树上的双变量逻辑和XML推理。美国医学会杂志，56（3），2009年·Zbl 1325.68078号
[16] T.布劳纳。混合逻辑及其证明理论。施普林格，2011年。5:36摄氏度。Areces和R.FervariVol。17:3 ·Zbl 1217.03021号
[17] P.Blackburn和B.ten Cate。纯扩展、证明规则和混合公理。《逻辑研究》，84（2）：277-3222006·Zbl 1115.03009号
[18] P.Blackburn和J.van Benthem。模态逻辑：语义视角。在模态逻辑手册[BvBW06]中，第1-84页。
[19] P.Blackburn、J.van Benthem和F.Wolter。模态逻辑手册，第3卷（逻辑和实践推理研究）。爱思唯尔科学公司，美国纽约州纽约市，2006年。
[20] J.Clark和S.DeRose。XML路径语言（XPath）。网站，1999年。W3C建议，url=http://www.w3.org/TR/xpath。
[21] H.恩德顿。逻辑数学导论。学术出版社，2001年第2版·Zbl 0992.03001号
[22] W.Fan、C.Chan和M.Garofalakis。使用安全视图进行安全XML查询。2004年ACM SIGMOD国际数据管理会议记录，第587-598页。
[23] D.菲格雷、S.菲格雷和C.阿雷斯。XPath在数据树上的基本模型理论。2014年数据库理论国际会议，第50-60页。
[24] D.菲格雷、S.菲格雷和C.阿雷斯。数据树上XPath的模型理论。第一部分：互模拟与表征。《人工智能研究杂志》，53:271-3142015·Zbl 1336.68057号
[25] D.菲格拉。基于数据的单词和树推理。博士论文，Laboratoire Sp´ecification et V´erification，ENS Cachan，法国，2010年。
[26] D.菲格拉。向下XPath的可决定性。ACM计算逻辑汇刊，13（4）：342012·Zbl 1351.68116号
[27] D.菲格拉。xpath在数据树上的可满足性。ACM SIGLOG新闻，5（2）：2018年4月16日。
[28] K.好的。模态逻辑中的范式。《圣母院形式逻辑杂志》，16（2）：229-2371975·Zbl 0245.02025号
[29] D.Figueira和L.Segoufin。数据树和垂直XPath上的自下而上自动机。第28届计算机科学理论方面国际研讨会（STACS 2011），第93-104页，2011年·Zbl 1230.68128号
[30] G.Gottlob、C.Koch和R.Pichler。处理XPath查询的高效算法。ACM数据库系统交易，30（2）：444-4912005。
[31] R.戈德布拉特。汉金证明的抽象设置。托波伊，3（1）：37-412984年6月。
[32] D.Harel、D.Kozen和J.Tiuryn。动态逻辑。麻省理工学院出版社，马萨诸塞州剑桥，2000年·Zbl 0976.68108号
[33] E.Kostylev、J.Reutter和D.Vrgo’c。DL本体的XPath。《第二十九届AAAI人工智能会议论文集》，AAAI'15，第1525-1531页。AAAI出版社，2015年。
[34] L.Libkin、W.Martens和D.Vrgo’c。使用数据查询图形。J.ACM，63（2）：2016年14:1-14:53·Zbl 1426.68080号
[35] L.Libkin和D.Vrgo’c。对包含数据的图形进行常规路径查询。数据库理论国际会议，第74-85页，2012年。
[36] M.马克思。具有条件轴关系的XPath。InInternational Conference on Extending Database Technology（EDBT'04），LNCS第2992卷，第477-494页。斯普林格，2004年。
[37] M.Marx和M.de Rijke。导航XPath的语义特征。ACM SIGMOD记录，34（2）：41-462005。
[38] W.Martens和F.Neven。简单xml转换类型检查的易处理性前沿。计算机与系统科学杂志，73（3）：362-3902007·Zbl 1115.68058号
[39] V.R.普拉特。动态代数：例子，构造，应用。Studia Logica，50（3-4）：571-6051991·Zbl 0752.03033号
[40] M.雷诺兹。完整计算树逻辑的公理化。符号逻辑杂志，66（3）：1011-10572001·Zbl 1002.03015号
[41] I.Robinson、J.Webber和E.Eifrem。图形数据库。O'Reilly Media，Inc.，2013年。
[42] L.Schr¨oder和D.Pattinson。组合逻辑混合逻辑中的命名模型。J.-Y.Marion和Th.Schwentick，编辑，第27届计算机科学理论方面国际研讨会，2010年3月4日至6日，法国南希，LIPIcs第5卷，第645-656页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技，2010年·Zbl 1230.68191号
[43] U.Sattler和M.Vardi。混合微积分。R.Gorée、A.Leitsch和T.Nipkow主编，《国际自动推理联合会议论文集》，LNAI第2083卷，第76-91页。施普林格出版社，2001年·Zbl 0988.03053号
[44] B.ten Cate、T.Litak和M.Marx。XPath片段的完整公理化。应用逻辑杂志，8（2）：153-172010·兹比尔1192.68223
[45] B.ten Cate和M.Marx。公理化XPath 2.0的逻辑核心。计算系统理论，44（4）：561-5892009·Zbl 1192.68224号
[46] P.Wadler。XSLT和XPath中模式的正式语义。标记语言，2（2）：183-2022000。
[47] 万维网联盟。XQuery 1.0和XPath 2.0形式语义。W3C工作草案。2002年技术报告。http://www.w3c.org/TR/query-algebra。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。