×
A.托莫。;文卡提什，S。

重写用于XML数据集成的可视下推语言。 （英语） Zbl 1225.68084号

西奥。计算。科学。 412，第39号，5285-5297（2011）.
摘要：我们通过从源模式的角度研究XML目标模式的重写来关注XML数据集成。重写在数据集成系统中非常重要，在该系统中，系统需要从数据源中查找和组装XML文档，并生成满足目标模式的文档。
作为模式表示，我们考虑可视下推自动机（VPA），它接受可视下推语言（VPL）。后者已被证明与（单词编码的）正则树语言家族一致，它们是指定XML模式的形式化基础。此外，实用的半形式化XML模式规范（由XML上的简单模式条件定义）编译成VPA，这些VPA比基于树自动机的其他表示形式更加简洁。
值得注意的是，VPL具有“良好的性能”，这有助于我们解决XML数据集成的重写问题。基于VPA，我们积极解决了这些问题，并进行了详细的复杂性分析。

引用于4文件

MSC公司：

68磅05分 数据结构
第68页，共15页 数据库理论
2012年第68季度 语法和重写系统
65年第68季度 形式语言和自动机

关键词：

XML格式;数据集成;明显的下推语言

软件：

XPath（XPath）;放松NG
PDF格式BibTeX公司 XML格式引用
\textit{A.Thomo}和\textit{S.Venkatesh}，Theor。计算。科学。412，编号39，5285--5297（2011；Zbl 1225.68084）
全文： DOI程序

参考文献：

[1] N.F.Afrati，R.Chirkova，M.Gergatsoulis，B.Kimelfeld，V.Pavlaki，Y.Sagiv，《关于使用视图重写XPath查询》，摘自：Proc。第十二届国际扩展数据库技术会议，俄罗斯圣彼得堡，2009年3月24日至26日，第168-179页。；N.F.Afrati，R.Chirkova，M.Gergatsoulis，B.Kimelfeld，V.Pavlaki，Y.Sagiv，关于使用视图重写XPath查询，在：Proc。第12届国际扩展数据库技术会议，俄罗斯圣彼得堡，2009年3月24日至26日，第168-179页。
[2] R.Alur，《词语与树木的结合》，摘自：Proc。第26届ACM交响乐团。《数据库系统原理》，中国北京，2007年6月11-13日，第233-242页。；R.Alur，《词语与树木的结合》，摘自：Proc。第26届ACM交响乐团。《数据库系统原理》，中国北京，2007年6月11-13日，第233-242页·Zbl 1167.68379号
[3] R.Alur，P.Madhusudan，可见下推语言，收录于：Proc。第36届ACM交响乐团。《计算理论》，伊利诺伊州芝加哥，2004年6月13日至15日，第202-211页。；R.Alur，P.Madhusudan，可视下推语言，收录于：Proc。第36届ACM交响乐团。《计算理论》，伊利诺伊州芝加哥，2004年6月13日至15日，第202-211页·Zbl 1192.68396号
[4] Calvanee，D。；德贾科莫，G。；Lenzerini，M。；Vardi，Y.M.，正则表达式和正则路径查询的重写，J.Compute。系统。科学。，64, 3, 443-465 (2002) ·Zbl 1015.68083号
[5] J.Clark，M.Murata，RELAX NG规范，OASIS，2001年12月。；J.Clark，M.Murata，RELAX NG规范，OASIS，2001年12月。
[6] H.Comon、M.Dauchet、R.Gilleron、F.Jacquemard、D.Lugiez、C.Löding、S.Tison、M.Tommasi，《树自动机技术和应用》。可用时间：http://www.grappa.univ-lille3.fr/tata网站; H.Comon、M.Dauchet、R.Gilleron、F.Jacquemard、D.Lugiez、C.Löding、S.Tison、M.Tommasi，《树自动机技术和应用》。可用时间：http://www.grappa.univ-lille3.fr/tata网站
[7] Friedl，F.E.，《掌握正则表达式》（2006），O'Reilly:O'Relly Sebastopol，CA·Zbl 1007.68016号
[8] G.Grahne，A.Thomo，回答常规路径查询的优化技术，in：Proc。网络和数据库三维研讨会，德克萨斯州达拉斯，2000年5月18日至19日，第215-225页。；G.Grahne，A.Thomo，回答常规路径查询的优化技术，in：Proc。网络和数据库三维研讨会，德克萨斯州达拉斯，2000年5月18日至19日，第215-225页。
[9] G.Grahne，A.Thomo，用于优化常规路径查询的代数重写，收录于：Proc。第八届数据库理论国际会议，英国伦敦，2001年1月4日至6日，第301-315页。；G.Grahne，A.Thomo，用于优化常规路径查询的代数重写，收录于：Proc。第八届数据库理论国际会议，英国伦敦，2001年1月4日至6日，第301-315页·Zbl 1047.68573号
[10] G.Grahne，A.Thomo，常规路径查询的新重写和优化，收录于：Proc。第九届数据库理论国际会议，意大利锡耶纳，2003年1月8日至10日，第242-258页。；G.Grahne，A.Thomo，常规路径查询的新重写和优化，收录于：Proc。第九届数据库理论国际会议，2003年1月8日至10日，意大利锡耶纳，第242-258页·Zbl 1022.68033号
[11] Hashiguchi，K.，正则语言的表示定理，J.Compute。系统。科学。，27, 1, 101-115 (1983) ·Zbl 0516.68063号
[12] V.Kumar，P.Madhusudan，M.Viswanathan，流式XML的可视下推自动机，收录于：Proc。《万维网国际会议》，加拿大阿尔伯塔省，2007年5月8日至12日，第1053-1062页。；V.Kumar，P.Madhusudan，M.Viswanathan，用于流式XML的可视下推自动机，在：Proc。《万维网国际会议》，加拿大阿尔伯塔省，2007年5月8日至12日，第1053-1062页。
[13] V.S.L.Lakshmanan，H.Wang，Z.Zhao，使用视图回答树模式查询，见：Proc。第32届超大数据库国际会议，韩国首尔，2006年9月12-15日，第571-582页。；V.S.L.Lakshmanan，H.Wang，Z.Zhao，使用视图回答树模式查询，见：Proc。第32届超大数据库国际会议，韩国首尔，2006年9月12-15日，第571-582页。
[14] 马滕斯，W。；Neven，F。；Schwentick，T。；Bex，G.J.，XML模式的表达性和复杂性，ACM Trans。数据库系统。，31, 3, 770-813 (2006)
[15] Murata，M。；Lee，D。；马尼，M。；Kawaguchi，K.，《使用形式语言理论的XML模式语言分类》，ACM Trans。互联网技术。，5, 4, 660-704 (2005)
[16] Schwentick，T.，《XML自动化——一项调查》，J.Compute。系统。科学。，73, 3, 289-315 (2007) ·Zbl 1115.68101号
[17] C.M.Sperberg-McQueen，H.Thomson，XML Schema 1.0。http://www.w3.org/XML/Schema网站; C.M.Sperberg-McQueen，H.Thomson，XML Schema 1.0。http://www.w3.org/XML/Schema网站
[18] X.Wanhong，Z.M.Øzsoyoglu，使用物化视图重写XPath查询，in：Proc。第31届超大数据库国际会议，挪威特隆赫姆，2005年8月30日至9月2日，第121-132页。；X.Wanhong，Z.M.Øzsoyoglu，使用物化视图重写XPath查询，in：Proc。第31届超大数据库国际会议，挪威特隆赫姆，2005年8月30日至9月2日，第121-132页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。