×
拉达·奇尔科娃;利奥尼德·利金;胡安·卢特（Juan L.Reutter）。

通过关系进行可追踪的XML数据交换。 （英语） Zbl 1251.68083号

前面。计算。科学。 6，第3期，243-263（2012）.
摘要：我们考虑XML文档的数据交换：给定源模式和目标模式，它们之间的映射，以及符合源模式的文档，构造目标文档并以与源信息一致的方式回答目标查询。这一问题主要是在关系上下文中进行研究的，在这种上下文中还构建了数据交换系统。由于许多XML文档都存储在关系中，因此自然会考虑使用关系系统进行XML数据交换。然而，在关系数据交换和XML数据交换中，查询应答的复杂性不匹配。这表明，为了使关系系统的使用成为可能，必须对XML模式和映射以及XML分解模式施加限制。我们分离出一组必须满足的五个要求，以便通过关系翻译忠实地表示XML数据交换问题。然后，我们演示了这些需求自然会建议使用数据交换任务的内联技术。我们的主要贡献是为模式、文档、映射和查询提供分解算法，并证明它们使我们能够使用关系系统正确执行XML数据交换任务。

引用于三文件

MSC公司：

68第05页 数据结构
68立方英尺 知识表示

关键词：

数据交换;XML格式;XML切碎;内联

软件：

木材;函数
PDF格式BibTeX公司 XML格式引用
\textit{R.Chirkova}等人，前面。计算。科学。6，第3号，243--263（2012；Zbl 1251.68083）
全文： 内政部 链接

参考文献：

[1] Kolaitis P.模式映射、数据交换和元数据管理。摘自：第24届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会会议记录。2005, 61–75
[2] Bernstein P，Melnik S.模型管理2.0：操纵更丰富的映射。摘自：2007年ACM SIGMOD国际数据管理会议记录。2007, 1–12
[3] BarcelóP.关系数据交换的逻辑基础。ACM SIGMOD记录，2009，38（1）：49–58·doi:10.1145/1558334.1558341
[4] Fagin R，Kolaitis P，Miller R，Popa L.数据交换：语义与查询回答。理论计算机科学，2005，336（1）：89–124·Zbl 1080.68019号 ·doi:10.1016/j.tcs.2004.10.033
[5] Fagin R、Kolaitis P、Popa L.数据交换：到达核心。ACM数据库系统事务（TODS），2005，30（1）：174–210·Zbl 1326.68119号 ·数字对象标识代码：10.1145/1061318.1061323
[6] Yu C，Popa L.基于约束的XML查询重写用于数据集成。2004年ACM SIGMOD国际数据管理会议记录。2004, 371–382
[7] Hernández M，Ho H，Popa L，Fukuda T，Fuxman A，Miller R，Papotti P。使用clio创建嵌套映射。摘自：2007年IEEE第23届国际数据工程会议记录。2007, 1487–1488
[8] Arenas M，Libkin L.XML数据交换：一致性和查询应答。ACM杂志，2008，55（2）：1–72·Zbl 1326.68116号 ·数字对象标识代码：10.1145/1346330.1346332
[9] Amano S、Libkin L、Murlak F.XML模式映射。摘自：第28届ACM SIGMOD-SIGACT-SIGART数据库系统原理研讨会论文集。2009, 33–42
[10] Amano S、David C、Libkin L、Murlak F。关于XML数据交换中映射和查询能力之间的权衡。收录于：第13届数据库理论国际会议论文集。2010, 155–164
[11] Jagadish H V、Al-Khalifa S、Chapman A、Lakshmanan L V S、Nierman A、Paparizos S、Patel J M、Srivastava D、Wiwatwattana N、Wu Y、Yu C.Timber:原生XML数据库。VLDB期刊，2002，11（4）：274–291·Zbl 1047.68575号 ·doi:10.1007/s00778-002-0081-x
[12] Krishnamurthy R、Kaushik R、Naughton J.XML-to-SQL查询翻译文献：最新技术和开放问题。收录人：Bellahsène Z，Chaudhri A，Rahm E，Rys M，Unland R，eds.数据库和XML技术。柏林：施普林格出版社，2003年1月18日
[13] Florescu D，Kossmann D。使用RDMBS存储和查询XML数据。IEEE数据工程公告，1999，22（3）：27–34
[14] Zhang C，Naughton J，DeWitt D，Luo Q，Lohman G。关于支持关系数据库管理系统中的包含查询。载于：2001年ACM SIGMOD国际数据管理会议记录。2001年，425–436
[15] Tatarinov I、Viglas S、Beyer K、Shanmugasundaram J、Shekita E、Zhang C。使用关系数据库系统存储和查询有序XML。载于：2002年ACM SIGMOD国际数据管理会议记录。2002, 204–215
[16] Shanmugasundaram J、Tufte K、Zhang C、He G、Dewitt D、Naughton J。查询XML文档的关系数据库：局限性和机遇。收录：第25届超大数据库国际会议记录。1999, 302–314
[17] Klarlundi N，Schwentick T，Suciu D.XML：模型、模式、类型、逻辑和查询。收录：Chomicki J、Meyden R、Saake G编辑，《数据库新兴应用的逻辑》。柏林：施普林格出版社，2004年1月至40日
[18] Fuxman A，Hernandez M，Ho H，Miller R，Papotti P，Popa L.嵌套映射：重新加载模式映射。收录：第32届超大数据库国际会议论文集。2006, 67–78
[19] Popa L、Velegrakis Y、Hernández M、Miller R、Fagin R。翻译网络数据。收录：第28届超大数据库国际会议论文集。2002, 598–609
[20] Afrati F，Li C，Pavlaki V.存在算术比较的数据交换。摘自：第十一届国际扩展数据库技术会议论文集：数据库技术进展。2008, 487–498
[21] Boag S、Chamberlin D、Fernández M、Florescu D、Robie J、Siméon J、Stefanescu M.XQuery 1.0：一种XML查询语言。W3C工作草案，2003年
[22] David C、Libkin L、Murlak F。XML查询的某些答案。摘自：第29届ACM SIGMOD-SIGACT-SIGART数据库数据系统原理研讨会论文集。2010, 191–202
[23] Shanmugasundaram J、Shekita E、Kiernan J、Krishnamurthy R、Viglas E、Naughton J、Tatarinov I。使用关系数据库系统查询XML文档的通用技术。ACMSIGMOD记录，2001，30（3）：20–26·doi:10.1145/603867.603871
[24] Balmin A，Papakonstantinou Y。使用非规范化关系数据库存储和查询XML数据。VLDB期刊，2005，14（1）：30–49·doi:10.1007/s00778-003-013-1
[25] Krishnamurthy R、Kaushik R、Naughton J.将XML视为完整性约束及其在查询翻译中的使用。摘自：第21届国际数据工程会议论文集，ICDE'05。2005, 693–704
[26] Gou G，Chirkova R.高效查询大型XML数据存储库：一项调查。IEEE知识与数据工程汇刊，2007，19（10）：1381–403·doi:10.1109/TKDE.2007.1060
[27] Miller R、Hernandez M、Haas L、Yan L、Ho C、Fagin R、Popa L。Clio项目：管理异质性。SIGMOD记录，2001，30（1）：78–83·doi:10.1145/373626.373713
[28] Chirkova R，Libkin L，Reutter J.通过关系进行可追踪的XML数据交换。摘自：第20届ACM信息和知识管理国际会议记录。2011, 1629–1638 ·Zbl 1251.68083号
[29] Abiteboul S，Segoufin L，Vianu V.用不完整信息表示和查询XML。ACM数据库系统事务，2006，31（1）：208–254·数字对象标识代码：10.1145/1132863.1132869
[30] Mecca G，Papotti P，Raunich S.核心模式映射。摘自：第35届SIGMOD国际数据管理会议记录。2009, 655–668
[31] Bjöklund H，Martens W，Schwentick T。树上的连接查询包含。In：数据库编程语言。2007, 66–80
[32] Amer-Yahia S，Cho S，Lakshmanan L V S，Srivastava D.树模式查询最小化。VLDB杂志，2002，11（4）：315–331·Zbl 1047.68040号 ·doi:10.1007/s00778-002-0076-7
[33] Lakshmanan L，Ramesh G，Wang H，Zhao Z.关于树模式查询的可满足性测试。收录：第30届超大数据库国际会议论文集。2004, 120–131
[34] Gottlob G，Koch C，Schulz K。树上的连接查询。美国医学会杂志，2006，53（2）：238–272·Zbl 1326.68110号 ·doi:10.1145/1131342.1131345
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。