• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computing and informatics >SEARCH-BASED EVOLUTION OF XML SCHEMAS
【24h】

SEARCH-BASED EVOLUTION OF XML SCHEMAS

机译：XML模式的基于搜索的演化

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The use of schemas makes an XML-based application more reliable, since they contribute to avoid failures by defining the specific format for the data that the application manipulates. In practice, when an application evolves, new requirements for the data may be established, raising the need of schema evolution. In some cases the generation of a schema is necessary, if such schema does not exist. To reduce maintenance and reengineering costs, automatic evolution of schemas is very desirable. However, there are no algorithms to satisfactorily solve the problem. To help in this task, this paper introduces a search-based approach that explores the correspondence between schemas and context-free grammars. The approach is supported by a tool, named EXS. Our tool implements algorithms of grammatical inference based on LL(1) Parsing. If a grammar (that corresponds to a schema) is given and a new word (XML document) is provided, the EXS system infers the new grammar that: i) continues to generate the same words as before and ii) generates the new word, by modifying the original grammar. If no initial grammar is available, EXS is also capable of generating a grammar from scratch from a set of samples.
机译：模式的使用使基于XML的应用程序更加可靠，因为它们通过为应用程序操作的数据定义特定的格式来避免失败。实际上，当应用程序发展时，可能会建立对数据的新要求，从而增加了架构发展的需求。在某些情况下，如果这种模式不存在，则必须生成模式。为了减少维护和重新设计的成本，非常需要模式的自动演化。但是，没有算法可以令人满意地解决该问题。为了帮助完成此任务，本文介绍了一种基于搜索的方法，该方法探索了模式与上下文无关文法之间的对应关系。该方法由名为EXS的工具支持。我们的工具基于LL（1）解析实现语法推断算法。如果给出了语法（对应于模式）并且提供了新单词（XML文档），则EXS系统会推断出新语法：i）继续生成与以前相同的单词，ii）生成新单词，通过修改原始语法。如果没有初始语法可用，则EXS还能够从一组样本中从头开始生成语法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号