计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 223-226.doi: 10.11896/j.issn.1002-137X.2014.05.046
任柯,杨霞
REN Ke and YANG Xia
摘要: 在XML数据交换过程中,XQuery和XSLT将XML文档以树的形式在内存中转换,不仅速度慢,而且仅能处理小文件。为了快速并高效地处理大型的XML文档,定义了XML模式的表结构,应用排序方法实现了一个三阶段的数据交换算法。首先将源XML文档转换成符合源模式的表结构,然后按照目标模式对该表进行排序,最后将排序后的表转换成符合目标模式的XML文档。实验表明,该算法不但能高效地进行XML文档的转换,而且对大型的XML文档有着很好的扩展性。
[1] Lenzerini M.Data integration:a theoretical perspective[C]∥PODS.New York,USA,2002:233-246 [2] Kolaitis P G.Schema mappings,data exchange,and metadatamanagement[C]∥PODS.New York,USA,2005:61-75 [3] Bernstein P A,Melnik S.Model management 2.0:manipulatingricher mappings[C]∥SIGMOD.New York,USA,2007:1-12 [4] Barceló P.Logical foundations of relational data exchange[J].SIGMOD Rec.,2009,38:49-58 [5] 顾九春,刘璐.基于 XML 的公路车辆智能监测信息交换研究[J].计算机应用研究,2012,29(8):2985-2987 [6] Fagin R,Kolaitis P G,Popa L.Data exchange:getting to thecore[J].ACM Trans.Database Syst.,2005,30:174-210 [7] Gottlob G,Nash A.Data exchange:computing cores in polynomial time[C]∥PODS.New York,USA,2006:40-49 [8] Libkin L,Sirangelo C.Data exchange and schema mappings in open and closed worlds[J].Journal of Computer and System Sciences(In Press,Corrected Proof),2010 [9] Fagin R,Kimelfeld B,Kolaitis P G.Probabilistic data exchange[C]∥ICDT.New York,USA,2010:76-88 [10] Arenas M,Libkin L.XML data exchange:Consistency and query answering[J].J.ACM,2008,55:1-72 [11] Amano S,Libkin L,Murlak F.XML schema mappings[C]∥PODS.New York,USA,2009:33-42 [12] David C,Libkin L,Murlak F.Certain answers for XML queries[C]∥PODS.New York,USA,2010:191-202 [13] Amano S,David C,Libkin L,et al.On the tradeoff between mapping and querying power in XML data exchange[C]∥ICDT.New York,USA,2010:155-164 (下转第234页)(上接第226页) [14] Nakano K,Nishimura S.Deriving Event-Based DocumentTransformers from Tree-Based Specifications[J].Electronic Notes in Theoretical Computer Science,2001,44:181-205 [15] Becker O.Transforming XML on the Fly [C]∥XML Europe.2003 [16] Jiang H,Ho H,Popa L,et al.Mapping-driven XML transformation[C]∥WWW,Banff.Alberta,Canada,2007:1063-1072 [17] Frisch A,Nakano K.Streaming XML transformations usingterm rewriting[C]∥PLAN-X.Nice,France,2007:2-13 [18] Dvoráková J,Zavoral F.A Low-Memory SSXT Algorithm forXSLT Transformations[J].Journal of Information Assurance and Security,2008,3:230-239 [19] Tanaka Y,Ito K,Fujima J.Meme media for clipping and combining Web resources[C]∥International Conference on World Wide Web.Hong Kong,2001:201-210 [20] Fagin R,Haas L M,Hernández M,et al.Clio:Schema Mapping Creation and Data Exchange[C]∥Lecture Notes in Computer Science.vol.5600.Heidelberg Berlin:Springer,2009:198-236 [21] 宋玲,吕强,邓薇,等.基于语义和结构的XML文档相似度的计算方法[J].中文信息学报,2012,26(5):59-64 [22] 陈谊,侯堃,新吉乐,等.基于XML和关系数据库的可视化工作流系统[J].系统仿真学报,2012,24(1):110-116 |
No related articles found! |
|