首页> 外文期刊>Journal of Intelligent Information Systems >Optimizing the Execution Time for Checking the Consistency of XML Documents
【24h】

Optimizing the Execution Time for Checking the Consistency of XML Documents

机译:优化执行时间以检查XML文档的一致性

获取原文
获取原文并翻译 | 示例
       

摘要

The problem of checking the consistency of the semantics associated with extensible markup language (XML) documents is considered. We propose a novel technique to add semantics to XML documents by attaching semantic information to the XML element tag attributes. We call this XML semantics. This approach is based on the same concept of attribute grammars (AGs), attaching and checking static semantics of programming languages through their attributes. The goal of this paper is to introduce the notions of copy rules and copy attributes that can be deployed in the XML semantics. Moreover, we will show how it can be represented in the SLXS language. The SLXS language is a description language based on XML; we have designed it to describe the semantic dependencies of XML documents. In addition, we demonstrate the copy bypass attribute propagation algorithm that can be used to eliminate the evaluation of copy attributes in copy rule chains. It dynamically replaces copy rules with non-local dependencies. Given such elimination, we get a faster attribute evaluator and avoid evaluating unnecessary attributes. Furthermore, more than half of the generated code associated with copy rules is reduced. In this way, we gain an optimization technique to evaluate and check the consistency of XML documents that may contain such attributes. Finally, we evaluate experimentally the performance benefits of our technique using a variety of XML documents.
机译:考虑了检查与可扩展标记语言(XML)文档相关的语义一致性的问题。我们提出了一种通过将语义信息附加到XML元素标签属性来向XML文档添加语义的新技术。我们称这种XML语义。这种方法基于属性语法(AG)的相同概念,即通过其属性附加和检查编程语言的静态语义。本文的目的是介绍可在XML语义中部署的复制规则和复制属性的概念。此外,我们将展示如何以SLXS语言表示它。 SLXS语言是一种基于XML的描述语言。我们设计了它来描述XML文档的语义依赖性。此外,我们演示了复制旁路属性传播算法,该算法可用于消除对复制规则链中复制属性的评估。它使用非本地依赖项动态替换复制规则。有了这种消除,我们就可以更快地评估属性,并避免评估不必要的属性。此外,减少了一半以上与复制规则关联的生成代码。这样,我们获得了一种优化技术,可以评估和检查可能包含此类属性的XML文档的一致性。最后,我们使用各种XML文档通过实验评估了我们技术的性能优势。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号