VTracker: domain-independent and domain-aware XML-document differencing

VTracker：域独立且域感知的 XML 文档差异

• 批准号: 430464-2012
• 负责人: Stroulia, Eleni
• 金额: $ 0.73万
• 依托单位: University of Alberta
• 依托单位国家: 加拿大
• 项目类别: Idea to Innovation
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=499003
• 关键词: VTracker; domain; independent; aware; XML

XML, the Extensible Markup Language, is the standard exchange format for modern Information Systems, Service Oriented Architecture (SOA) and the Semantic Web. Hence, comparing XML documents has become a necessary task for tracking and merging changes between versions of the same document, or for translating between documents referring to the same information but complying with different schemata or originating from different parties. In this scenario, given two documents, XML differencing is the process of finding an edit sequence, namely a sequence of exact and approximate matching, deletion, and insertion operations, which, if applied to the first document will result in the second. In practice, domain-specific differencing solutions are expensive to develop, and hard to reuse. Therefore, a generic differencing approach, able to serve various domains, would be both useful and cost-effective.

XML是可扩展标记语言，是现代信息系统、面向服务的体系结构(Service Oriented Architecture，SOA)和语义网的标准交换格式。因此，比较XML文档已成为跟踪和合并同一文档的不同版本之间的更改，或者在引用相同信息但遵循不同模式或源自不同方的文档之间进行翻译的必要任务。在这种情况下，在给定两个文档的情况下，XML差异是找到编辑序列的过程，即精确和近似匹配、删除和插入操作的序列，如果应用于第一个文档，将导致第二个文档。在实践中，特定于域的差异解决方案开发成本很高，而且很难重用。因此，能够服务于不同领域的通用差异办法将既有用又具有成本效益。