×

XPath片段的完整公理化。 (英语) Zbl 1192.68223号

摘要:我们为核心XPath的几个片段提供了完整的公理化,核心XPath是Gottlob、Koch和Pichler引入的XPath 1.0的导航核心。给定片段的完全公理化是一组等价,从中可以导出其他所有有效等价;等价可以被认为是(无向)重写规则。具体来说,我们将核心XPath的单轴片段和完整核心XPath公理化。我们的完备性证明使用了模态逻辑的结果和技术。

MSC公司:

第68页第15页 数据库理论
68第05页 数据结构
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Balmin,A。;奥兹坎,F。;辛格,A。;Ting,E.,DB纯XML中XPath表达式的分组和优化,(SIGMOD'08:2008 ACM SIGMOD-国际数据管理会议论文集。SIGMOD'08:美国纽约州纽约市2008年ACM SIGMOD国际数据管理大会论文集,2008(2008),ACM),1065-1074
[2] Benedikt,M。;风扇,W。;Kuper,G.,XPath片段的结构属性,理论计算机科学,336,1,3-31(2005)·Zbl 1080.68018号
[3] 布莱克本,P。;de Rijke,M。;Venema,Y.,模态逻辑(2001),剑桥大学出版社·Zbl 0988.03006号
[4] 布莱克本,P。;梅耶·维奥(Meyer-Viol,W.)。;de Rijke,M.,有限树的证明系统,(香港勃宁,计算机科学逻辑。计算机科学逻辑,计算机科学讲义,第1092卷(1996),施普林格),86-105
[5] 埃西克,Z。;Kuich,W.,《ω-内容自由语言的半环半模推广》,(Karhumäki,J.;Maurer,H.A.;Paun,G.;Rozenberg,G,《理论是永恒的》,《计算机科学讲义》,第3113卷(2004),Springer),68-80·Zbl 1055.68067号
[6] Fine,K.,《模态逻辑中的范式》,《圣母院形式逻辑杂志》,16,2,229-234(1975)·Zbl 0245.02025号
[7] Goldblatt,R.,《时间与计算的逻辑》,讲义,第7卷(1987年),CSLI出版物·Zbl 0635.03024号
[8] Gottlob,G。;Koch,C.,《树结构数据的Monadic查询》(LICS’02会议录)。《LICS’02会议录》,加利福尼亚州洛斯阿拉米托斯,2002(2002),IEEE计算机社会出版社,189-202
[9] Gottlob,G。;科赫,C。;Pichler,R.,处理XPath查询的高效算法,数据库系统上的ACM事务,30,2,444-491(2005)
[10] Hillenbrand,T。;Buch,A。;沃格特,R。;Löchner,B。,香车叶草:《高性能等式演绎》,《自动推理杂志》,18,2,265-270(1997)
[11] Hirsch,R.,皮尔士代数和布尔模,逻辑与计算杂志,17,2,255-283(2007)·Zbl 1135.03030号
[12] Hollenberg,M.,动态否定和关系构成的等式公理化,《逻辑、语言和信息杂志》,6,4381-401(1997)·Zbl 0882.03065号
[13] 亨廷顿,E.V.,布尔代数。A更正,AMS交易,35,2,557-558(1933)·JFM 59.0051.01号
[14] Huntington,E.V.,逻辑代数的新独立公设集,特别参考Whitehead和Russell的“数学原理”,AMS汇刊,35,1274-304(1933)·JFM 59.0050.06号
[15] P.Jipsen,关系代数的计算机辅助研究,范德比尔特大学数学系博士论文,1992年;P.Jipsen,关系代数的计算机辅助研究,范德比尔特大学数学系博士论文,1992年
[16] Kleene,S.,《神经网络和有限自动机中事件的表示》(Shannon,C.;McCarthy,J.,《自动机研究》(1956),普林斯顿大学出版社:普林斯顿大学出版,新泽西州普林斯顿),3-42
[17] Kozen,D.,Kleene代数和正则事件代数的完备性定理,信息与计算,110,2,366-390(1994)·Zbl 0806.68082号
[18] Krishnaprasad,M。;刘振华。;马尼库蒂,A。;华纳,J.W。;阿罗拉,V。;Kotsovolos,S.,Oracle XML DB中XML的查询重写,(VLDB'04:第三十届超大数据库国际会议论文集(2004),VLDB捐赠),1134-1145
[19] Marx,M.,带条件轴关系的XPath,(Bertino,E.;Christodulakis,S.;Plexousakis,D.;Christophides,V.;Koubarakis,M.;Böhm,K.;Ferrari,E.,《第九届扩展数据库技术国际会议论文集》,EDBT 2004。第九届扩展数据库技术国际会议论文集。第九届扩展数据库技术国际会议论文集,EDBT 2004,计算机科学讲稿,第2992卷(2004),Springer)
[20] 马克思,M。;de Rijke,M.,导航XPath的语义特征,SIGMOD Rec.,34,2,41-46(2005)
[21] McCune,W.,Prover9和Mace4网站
[22] McCune,W.,《罗宾斯问题的解决方案》,《自动推理杂志》,19,3,263-276(1997)·Zbl 0883.06011号
[23] Moss,L.S.,由规范公式构建的有限模型,《哲学逻辑杂志》,36,6,605-640(2007)·Zbl 1132.03007号
[24] Pratt,V.,《动态代数:示例、构造、应用》,Studia Logica,50,3-4,571-605(1991)·Zbl 0752.03033号
[25] Reynolds,M.,《在没有IRR规则的情况下,Real上Until和Since的公理化》,Studia Logica,51,2,165-193(1992)·Zbl 0785.03006号
[26] 塔斯基,A.,《关系演算》,《符号逻辑杂志》,6,3,73-89(1941)·JFM 67.0973.02号
[27] 塔斯基,A。;Givant,S.,《无变量集合理论的形式化》,AMS学术讨论会出版物,第41卷(1987),普罗维登斯:普罗维登斯·RI·Zbl 0654.03036号
[28] 10 Cate,B。;Fontaine,G。;Litak,T.,XPath的一些模态方面,针对最新版本·Zbl 1242.68010号
[29] 10 Cate,B。;Lutz,C.,XPath 2.0表达片段中查询包含的复杂性,(PODS’07会议录(2007),ACM:ACM纽约,纽约,美国),73-82·Zbl 1325.68079号
[30] 10 Cate,B。;马克思,M.,导航XPath:微积分和代数,SIGMOD Rec.,36,2,19-26(2007)
[31] 10 Cate,B。;Marx,M.,公理化XPath 2.0的逻辑核心,计算系统理论,44,4,561-589(2009),开放存取:·Zbl 1192.68224号
[32] van Benthem,J.,《探索逻辑动力学》。《逻辑、语言和信息研究》(1996),CSLI出版物:CSLI出版物斯坦福
[33] van Benthem,J.,《模态框架对应和定点》,Studia Logica,83,1,133-155(2006)·Zbl 1106.03017号
[34] Venema,Y.,《通过完整性实现完整性:从那时起到现在》(de Rijke,M.,《钻石与默认》,Synthese Library,第229卷(1993年),Kluwer Academic Publishers),279-286·Zbl 0821.03011号
[35] Venema,Y.,《箭头逻辑速成课程》(arrow logic and Multi-Modal logic(1997),语言与信息研究中心:美国加州斯坦福大学语言与信息中心),3-34·Zbl 0878.03012号
[36] XML路径语言(XPath):1.0版。W3C建议
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。