基于SAX模型的XML文档更新算法研究  

Research of XML Document Updating Algorithm Based on SAX Model

作　　者：倪德明[1] 谭帅[1] 潘志宇[1] 

机构地区：[1]中山大学计算机软件研究所,广东广州510275

出　　处：《中山大学学报（自然科学版）》2005年第A02期111-115,共5页Acta Scientiarum Naturalium Universitatis Sunyatseni

摘　　要：XML作为交换资料的标准,广泛应用于分布式系统中,但是在使用XMLDOM来处理大型XML文件时,会占用过多的存储器资源并需要更多的CPU时间。提出一种基于SAX模型的XML文档更新算法,利用SAX模型占用时间和空间少的优点进行文档的更新。形式化地定义了XML文档的更新脚本,使用X_Path来表示所更新的文档节点,在XML文档的SAX扫描过程中,生成XML文档的节点的X_Path,从而判断文档节点是否需要更新,然后通过将更新脚本应用到需更新文档实现文档更新。The eXtensible Markup Language （XML） is becoming the new standard for data exchange over the Internet. But updating large XML document will take very much memory and time. This paper proposes an XML update algorithm based on SAX model, which can decrease memory and time take for updating XML document. Define the update script for XML document, and use X-Path to locate XML document node. While XML SAX scanning, it generates X-Path of document node and uses the X-Path to judge whether the node needs to be updated. The algorithm will apply update script to the destination XML document to updated XML document dynamically.

关 键 词：SAX XML diff X-path 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]