XML文件映射为嵌套表格的方法研究与应用.docVIP

XML文件映射为嵌套表格的方法研究与应用 　　摘要:XML文件的高可扩展性和通用性目前被广泛用作中间数据模式,而嵌套表格在描述具有层次结构的复杂对象方面具有简单、直观的特点,在最终编程领域适合作为复杂数据结构的呈现方式被使用。论文提出一种将复杂层次结构的XML文件映射为嵌套表格的方法,利用中间数据结构,给出了复杂层次结构的XML文件映射为中间数据结构的算法。实验表明方法有效地降低了XML文件到嵌套表格映射的复杂性。 　　关键字:XML;嵌套表格;映射;中间数据结构 　　中图分类号:TP311文献标识码:A 文章编号:1009-3044(2010)01-247-03 　　Research and Application of Method Mapping XML to Nested Tables 　　ZHU Jing, SUN Zhong-lin, WEI Yong-shan 　　(Shandong University of Science and Technology College of Information Science and Engineering, Qingdao 266510,China) 　　Abstract: XML file is widely used as intermediate data model due to its scalability and universality, while the nested table is suited to be used to present complex data in the final program area because of its simpleness and intuitive in describe the complex object that has a hierarchical structure. Paper proposes a method to map the XML file with complex hierarchy to the nested table by an intermediate data structure and gives a algorithms to map the XML file with complex hierarchy to the intermediate data structure. Experiments prove that this method is effective in reducing the complexity of converting XML file to nested table. 　　Key words: xml; nested table; mapping; intermediate data structure 　　最终用户编程面向的是一些没有计算机编程背景的普通用户,近年来流行Yahoo! Pipes、Microsoft Popfly等互联网情景构造工具是常见的最终用户编程例子[1]。但是大多这类工具都是提供了基于数据流的可视化编程环境,研究表明,数据流和控制流对于最终用户来说是难以理解的编程概念[2],易用性较差。从面向最终编程领域的角度来讲,嵌套表格是一种常用的数据表现形式,对最终用户来说没有理解上的困难,并且嵌套表格具有强大的数据呈现能力,比较适合作为面向最终用户的编程界面。因此,在情景应用构造工具中,采用嵌套表格数据呈现方式,会大大降低情景应用构造的复杂性,从而提高工具的易用性[3]。情景应用中涉及到的数据是通过访问形式多样的个性化网络信息资源到的,为降低最终用户访问网络信息资源的复杂性,常常需要将个性化的资源进行统一的资源描述。目前XML已经成为互联网上数据表示和数据交换的新标准,它具有较强的数据描述能力[3],可以描述各种各样不同形式的网络资源。论文研究的工作是在情景应用构造环境下最终用户能够自主将需要访问的个性化网络资源通过统一的XML文档表示的前提下进行的(由本课题小组其它人员完成)。 　　因此,在情景应用环境中,用嵌套表格来呈现复杂结构的XML文件尤为重要,这与本文的研究目标是一致的。论文提出一种将树形结构表示的XML文件映射为嵌套表格的方法,提出了一种中间数据结构,并给出了XML文件转化为中间数据结构的算法。通过大量的实验证明该方法能够有效地降低XML文件向嵌套表格映射的复杂性。 　　1XML映射为嵌套表格的方法 　　1.1 XML文件到嵌套表格的实例 　　XML文件是一种具有层次关系的树状结构,节点之间存在上下层关系,本质上来说是嵌套与被嵌套的关系,如图1所示,它表示的是一个XML文件所