计算机科学 ›› 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! |
|
||
首页