×
塞尔吉奥·阿布里奥拉;玛丽亚·艾米丽亚·德斯科特;劳尔·费尔瓦里;圣地亚哥菲格拉

数据树上向下XPath的公理化。 （英语） Zbl 1372.68077号

J.计算。系统。科学。 89, 209-245 (2017).
总结：我们通过“相等”或“不相等”的数据测试，并包含单个“子”轴，为XPath提供了完善的公理化。这种数据软件逻辑预测数据树，数据树是一种树状结构，其每个节点都包含一个来自有限字母表的标签和一个来自无限域的数据值。该语言允许我们比较两个节点的数据值，但无法访问数据值本身（即无法通过常量进行比较）。我们的公理采用等式逻辑的风格，通过以下方式扩展了数据共享XPath的公理化B.十类等人[J.Appl.Log.8，No.2，153-172（2010；Zbl 1192.68223号)]. 我们通过“相等”和“不相等”测试将整个逻辑公理化，并且只使用“相等”测试的简单片段。我们的公理化同时适用于节点表达式和路径表达式。完整性的证明依赖于一个新的XPath范式定理和数据测试。

引用于三文件

MSC公司：

第68页，共15页 数据库理论
03B70号 计算机科学中的逻辑

关键词：

XPath（XPath）;XML格式;数据树;公理化;标准形;模态逻辑;查询语言

引文：

Zbl 1192.68223号

软件：

XPath（XPath）
PDF格式BibTeX公司 XML格式引用
\textit{S.Abriola}等人，《计算杂志》。系统。科学。89209-245（2017年；兹比尔1372.68077）
全文： 内政部 arXiv公司

参考文献：

[1] Abriola，S。；巴塞洛，P。；Figueira，D。；Figueira，S.，数据图的互模拟，（知识表示和推理原理：第十五届国际会议论文集，韩国（2016）），309-318
[2] Abriola，S。；Descotte，M.E。；Figueira，S.，数据树上XPath的模型理论。第二部分：二进制互模拟和可定义性，Inf.Comput。(2017) ·Zbl 1372.68078号
[3] Abriola，S。；Descotte，M.E。；Figueira，S.，数据树上向下和垂直XPath的可定义性，（第21届逻辑、语言、信息和计算研讨会，第21届逻辑学、语言、信息化和计算研讨会《计算机科学讲义》，第6642卷（2014）），20-34·兹伯利1317.68038
[4] Artömov，S.N。；Krupski，V.，标记模态逻辑的数据存储解释，Ann.Pure Appl。日志。，78, 1-3, 57-71 (1996) ·Zbl 0859.68015号
[5] Baelde，D。；Lunel，S。；Schmitz，S.，有限数据树上模态逻辑的序列演算，（第25届EACSL计算机科学逻辑年会。第25届IACSL计算机逻辑年会，2016年8月29日至9月1日，法国马赛（2016）），32:1-32:16·Zbl 1370.03043号
[6] 拜尔，C。；Katoen，J.，《模型检验原理》（2008），麻省理工出版社·Zbl 1179.68076号
[7] Benedikt，M。；风扇，W。；Kuper，G.M.，XPath片段的结构属性，Theor。计算。科学。，336, 1, 3-31 (2005) ·Zbl 1080.68018号
[8] 博扬奇克，M。；马斯切尔，A。；Schwentick，T。；Segoufin，L.，数据树上的双变量逻辑和XML推理，J.ACM，56，3，1-48（2009）·Zbl 1325.68078号
[9] Cardelli，L。；Ghelli，G.，TQL：一种基于环境逻辑Math的半结构化数据查询语言。结构。计算。科学。，14, 3, 285-327 (2004) ·Zbl 1085.68035号
[10] 克拉克·J。；DeRose，S.，XML路径语言（XPath）（1999），网站，W3C推荐标准
[11] Figueira，D.，向下XPath的可判定性，ACM Trans。计算。日志。，13, 4, 34 (2012) ·Zbl 1351.68116号
[12] Figueira，D。；Figueira，S。；Areces，C.，数据树上XPath的基本模型理论，（国际数据库理论会议（2014）），50-60
[13] Figueira，D。；Figueira，S。；Areces，C.，数据树上XPath的模型理论。第一部分：相互模拟和表征，J.Artif。智力。研究，53，271-314（2015）·Zbl 1336.68057号
[14] Fine，K.，模态逻辑中的范式，圣母院J.Form.Log。，16, 2, 229-237 (1975) ·Zbl 0245.02025号
[15] Geerts，F。；Fan，W.，具有兄弟轴的XPath查询的可满足性，（数据库编程语言，数据库编程语言第十届国际研讨会，DBPL 2005，挪威特隆赫姆，2005年8月28日至29日（2005）），122-137，修订论文集·兹比尔1159.68418
[16] Gottlob，G。；科赫，C。；Pichler，R.，处理XPath查询的高效算法，ACM Trans。数据库系统。，30, 2, 444-491 (2005)
[17] Harel，D。；Kozen，D。；Tiuryn，J.，《动态逻辑》（2000年），麻省理工学院出版社：麻省理学院出版社，剑桥·Zbl 0976.68108号
[18] 亨廷顿，E.V.，布尔代数。更正：“逻辑代数的新独立假设集，特别参考怀特黑德和罗素的数学原理”【Trans.Amer.Math.Soc.35（1933），编号1，274-304；1501684】，Trans。美国数学。《社会学杂志》，35，2，557-558（1933）
[19] 亨廷顿，E.V.，《逻辑代数的新独立假设集》，特别参考怀特海和罗素的数学原理，Trans。美国数学。《社会学杂志》，35，1，274-304（1933）
[20] 利布金，L。；Vrgoć，D.，带数据的图的规则路径查询，（国际数据库理论会议（2012）），74-85
[21] 10 Cate，B。；Fontaine，G。；Litak，T.，XPath的一些模态方面，J.应用。非类别。日志。，20, 3, 139-171 (2010) ·Zbl 1242.68010号
[22] 10 Cate，B。；利塔克，T。；Marx，M.，《XPath片段的完全公理化》，J.Appl。日志。，8, 2, 153-172 (2010) ·Zbl 1192.68223号
[23] 10 Cate，B。；马克思，M.，《XPath 2.0逻辑核心公理化》，理论计算。系统。，44, 4, 561-589 (2009) ·Zbl 1192.68224号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。