×
我是宣城;皮埃尔·杰奈夫耶斯;尼尔斯·盖斯伯特;纳比尔·拉伊达

XML查询的向后类型推断。 （英语） Zbl 1440.68056号

西奥。计算。科学。 823, 69-99 (2020).
摘要：尽管XQuery是一种用于XML数据的静态类型的函数式查询语言，但它的一些特性（如向上和水平XPath轴）的类型并不精确。主要原因是，虽然XQuery数据模型允许我们从给定的XML节点向上导航以及在兄弟节点之间导航，但类型模型（例如常规树类型）只能描述给定节点的子树结构。为了缓解这一限制，最近提出了一种用于XQuery的精确前向类型推理系统，该系统使用了一种扩展的正则类型语言，该语言不仅可以描述给定的XML节点，还可以描述其上下文。在本文中，作为一种不同的方法，我们基于用逻辑公式扩展的类型语言，提出了一种新的XQuery反向类型推理系统。我们的反向类型推理系统为XPath轴提供了准确的类型结果，为XQuery表达式提供了正确的类型结果。

MSC公司：

第68页，共15页 数据库理论
68甲18 函数编程和lambda演算
68第05页 数据结构

关键词：

XPath路径;函数;静态型系统;类型推断;常规树类型;微积分

软件：

函数;X减少;XPath路径;MONA公司;CDuce公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Im}等人，Theor。计算。科学。823、69-99（2020年；Zbl 1440.68056）
全文： 内政部 哈尔

参考文献：

[1] 博格，S。；张伯林，D。；费尔南德斯，M。；Florescu，D。；罗比·J。；Siméon，J.，《XQuery 1.0：XML查询语言》，W3C推荐标准（2010年12月）
[2] Hosoya，H。；Vouillon，J。；Pierce，B.C.，XML的正则表达式类型，ACM Trans。程序。语言系统。，27, 1, 46-90 (2005)
[3] 德雷珀，D。；戴克，M。；Fankhauser，P。；费尔南德斯，M。；Malhotra，A。；Rose，K。；Rys，M。；Siméon，J。；Wadler，P.，XQuery 1.0和XPath 2.0形式语义，W3C建议书（2010年12月）
[4] 克拉克·J。；DeRose，S.，XML路径语言（XPath）1.0版，W3C推荐标准（1999年11月）
[5] Berglund，A。；博格，S。；张伯林，D。；弗南德斯，M.F。；凯，M。；罗比·J。；Siméon，J.，XML路径语言（XPath）2.0，W3C推荐标准（2010年12月）
[6] 罗比·J。；张伯林，D。；戴克，M。；Snelson，J.，XML路径语言（XPath）3.0，W3C推荐标准（2014年4月）
[7] 罗比，J。；张伯林，D。；戴克，M。；Snelson，J.，《XQuery 3.0:XML查询语言》，W3C推荐标准（2014年4月）
[8] Colazzo博士。；Sartiani，C.，XQuery类型推理的精确性和复杂性，（第13届国际ACM SIGPLAN声明性编程原理和实践研讨会论文集。第13届ACM SIGPLAN声明性程序设计原理和实践国际研讨会论文集，PPDP’11（2011）），89-100
[9] Tozawa，A.，面向XSLT的静态类型检查，（ACM文档工程研讨会（2001）），18-27
[10] Milo，T。；苏秋（D.Suciu）。；Vianu，V.，《XML转换器的类型检查》，J.Compute。系统。科学。，66, 1, 66-97 (2003) ·Zbl 1026.68045号
[11] 佩斯特，T。；Seidl，H.，《宏观森林传感器》，《信息处理》。莱特。，89, 3, 141-149 (2004) ·Zbl 1178.68177号
[12] Maneth，S。；Berlea，A。；佩斯特，T。；Seidl，H.，使用宏树变换器进行XML类型检查，（第二十四届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集。第二十四届AMM SIGMOD-SIGACT-SIGART数据系统原理研讨会文献集，PODS’05（2005）），283-294
[13] Tozawa，A.，使用高级树转换器进行XML类型检查，（第八届函数和逻辑编程国际研讨会论文集。第八届功能和逻辑编程世界研讨会论文集，FLOPS’06（2006）），81-96·Zbl 1185.68203号
[14] 弗里希，A。；Hosoya，H.，《面向宏树变换器的实用类型检查》，（第十一届数据库编程语言国际会议论文集。第十一届国际数据库编程语言会议论文集，DBPL'07（2007），Springer-Verlag），246-260
[15] Engelfriet，J。；Vogler，H.，宏树传感器，J.Compute。系统。科学。，31, 1, 71-146 (1985) ·Zbl 0588.68039号
[16] Engelfriet，J.，《类型检查树行走树传感器的时间复杂性》，《信息学报》。，46, 2, 139-154 (2009) ·兹比尔1165.68039
[17] 卡斯塔尼亚，G。；我，H。；Nguyen，K。；Benzaken，V.，XQuery 3.0的核心演算：结合导航和模式匹配方法，（第24届欧洲编程研讨会论文集（2015）），232-256·Zbl 1335.68026号
[18] Huet，G.，《拉链》，J.Funct。程序。，7, 5, 549-554 (1997) ·Zbl 0893.68014号
[19] Genevès，P。；Gesbert，N.，XQuery和静态类型：解决后向轴问题，（第20届ACM SIGPLAN国际函数编程会议论文集（2015）），88-100·Zbl 1360.68329号
[20] Genevès，P。；拉伊达，N。；Schmitt，A.，XML路径和类型的有效静态分析，（第28届ACM SIGPLAN编程语言设计与实现会议论文集。第28届AC M SIGPLAN编程语言设计和实现会议论文集中，PLDI’07（2007）），342-351
[21] Maneth，S。；佩斯特，T。；Seidl，H.，多项式时间内的精确XML类型检查，（第十一届数据库理论国际会议论文集。第十一届国际数据库理论会议论文集，ICDT'07（2006），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），254-268
[22] 小林，N。；Tabuchi，N。；Unno，H.，用于程序验证的高阶多参数树变换器和递归方案，（第37届美国计算机学会SIGPLAN-SIGACT编程语言原理研讨会论文集。第37届ACM SIGPLAN-SIGACT程序设计语言原理研讨会文献集，POPL’10（2010），美国计算机学会：美国纽约州纽约市，美国），495-508·兹比尔1312.68136
[23] Alon，N。；Milo，T。；Neven，F。；苏秋（D.Suciu）。；Vianu，V.，《带数据值的XML：重新检查类型》，J.Compute。系统。科学。，66, 4, 688-727 (2003) ·Zbl 1054.68035号
[24] 霍索亚，H。；Pierce，B.C.，XDouce：一种静态类型的XML处理语言，ACM-Trans。互联网技术。，3, 2, 117-148 (2003)
[25] Murata，M。；Lee，D。；马尼，M。；Kawaguchi，K.，《使用形式语言理论的XML模式语言分类》，ACM Trans。互联网技术。，5, 4, 660-704 (2005)
[26] 阿马迪奥·R·M。；Cardelli，L.，子类型递归类型，ACM Trans。程序。语言系统。，15, 4, 575-631 (1993)
[27] Brüggemann-Klein，A。；Wood，D.，《一种模糊正则语言》，Inf.Comput。，140, 2, 229-253 (1998) ·Zbl 0895.68146号
[28] Genevès，P。；拉伊达，N。；施密特，A。；Gesbert，N.，有限树上带逆的有效确定μ-演算，ACM-Trans。计算。日志。，第16、2条，第16页（2015年）·Zbl 1354.68124号
[29] Wand，M.，类型推理的简单算法和证明，Fundam。通知。，10, 115-122 (1987) ·Zbl 0645.03014号
[30] Pottier，F.，《简化子类型约束：一种理论》，Inf.Comput。，170, 2, 153-183 (2001) ·Zbl 1005.68038号
[31] 比尔曼，G.M。；戈登，A.D。；Hriţcu，C。；Langworthy，D.，《使用SMT求解器的语义子类型》，J.Funct。程序。，22, 1, 31-105 (2012) ·Zbl 1248.68131号
[32] 弗里希，A。；卡斯塔尼亚，G。；Benzaken，V.，《语义子类型：从理论上处理集合与函数、并、交和否定类型》，J.ACM，55，4，第19条pp.（2008）·Zbl 1325.68136号
[33] 希巴赫，S。；Mansour，T.，《合成与单词组合学》（2009），查普曼和霍尔/CRC·Zbl 1184.68373号
[34] Benzaken，V。；卡斯塔尼亚，G。；Frisch，A.，CDuce:一种以XML为中心的通用语言，（第八届ACM SIGPLAN函数编程国际会议论文集。第八届AC M SIGPLAN函数编程国际大会论文集，ICFP'03（2003）），51-63·Zbl 1315.68046号
[35] 莫勒，A。；Schwartzbach，M.I.，《XML转换语言类型检查器的设计空间》，（第十届数据库理论国际会议论文集。第十届国际数据库理论会议论文集，ICDT’05（2005），Springer-Verlag），17-36·Zbl 1112.68372号
[36] Benzaken，V。；卡斯塔尼亚，G。；Hosoya，H。；皮尔斯，公元前。；Vansummeren，S.，XML类型检查，（数据库系统百科全书（2009），Springer US），3646-3650·Zbl 1183.68252号
[37] 白田，S。；Maneth，S。；Nakano，K。；Iwasaki，H.，森林传感器的XQuery流，（IEEE第三十届国际数据工程会议，IEEE第30届国际数据工程学会议，ICDE’14（2014）），952-963
[38] 阿霍，A。；Ullman，J.，《上下文无关语法的翻译》，Inf.Control，19，5，439-475（1971）·Zbl 0244.68035号
[39] 奥尔特阿努，D。；梅斯，H。；Furche，T。；Bry，F.，XPath:展望，（基于XML的数据管理和多媒体工程-EDBT 2002研讨会（2002）），109-127·Zbl 1032.68926号
[40] Olteanu，D.，通过树转发节点选择查询，ACM Trans。数据库系统。，32, 1 (2007) ·Zbl 1322.68066号
[41] 莫勒，A。；Olesen，M.O。；Schwartzbach，M.I.，XSL转换的静态验证，ACM Trans。程序。语言系统。，29, 4 (2007)
[42] Clark，J.，XSL转换（XSLT）1.0版，W3C推荐标准（1999年11月）
[43] Benzaken，V。；卡斯塔尼亚，G。；科拉佐，D。；Nguyen，K.，使用基于类型的文档投影优化XML查询，ACM Trans。数据库系统。，38, 1, 4 (2013) ·Zbl 1321.68250号
[44] Benedikt，M。；Cheney，J.，XML更新的语义、类型和效果，（第十二届数据库编程语言国际研讨会论文集。第十二届国际数据库编程语言研讨会论文集，DBPL'09（2009），Springer-Verlag），1-17
[45] 罗比·J。；张伯林，D。；戴克，M。；Florescu，D。；梅尔顿，J。；Siméon，J.，XQuery Update Facility 1.0，W3C建议书（2011年3月）
[46] Benedikt，M。；Cheney，J.，《XML更新的不稳定性和独立性》，Proc。荷兰VLDB。，3, 1-2, 906-917 (2010)
[47] Klarlund，N。；莫勒，A.，MONA 1.4版用户手册（2001年1月），金砖国家
[48] Genevès，P。；Layaída，N.，使用MSO确定XPath包含，数据知识。工程，63，1，108-136（2007）
[49] Doner，J.，Tree acceptor及其一些应用，J.Compute。系统。科学。，4, 5, 406-451 (1970) ·Zbl 0212.02901号
[50] Kobayashi，N.，模型检验高阶函数，（第11届ACM SIGPLAN声明性编程原理与实践会议论文集。第11届AC M SIGPLAN声明性编程原则与实践会议文献集，PPDP’09（2009），ACM：美国纽约州纽约市ACM），25-36
[51] Benedikt，M。；Vu，H.，高阶函数和结构化数据类型，（第十五届网络与数据库国际研讨会论文集。第十五届互联网与数据库国际会议论文集，WebDB 2012（2012）），43-48
[52] Gesbert，N。；Genevès，P。；Layaída，N.，《参数多态性和语义子类型：逻辑联系》（Parametric polymorphism and semantic subtyping:the logical connection），（第16届ACM SIGPLAN功能编程国际会议论文集，第16届AC M SIGPLAN功能编程国际会议论文集，ICFP’11（2011）），107-116·Zbl 1323.68205号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。