Structural and semantic aspects of similarity of Document Type Definitions and XML schemas
Structural and semantic aspects of similarity of Document Type Definitions and XML schemas
复制标题
DOI：
10.1016/j.ins.2009.12.024
复制
发表时间：
2010-05
期刊：
影响因子：
--
通讯作者：
Ales Wojnar;I. Holubová;J. Dokulil
中科院分区：
文献类型：
--
作者：
Ales Wojnar;I. Holubová;J. Dokulil
XML到关系映射方法的自然优化策略是利用XML数据的相似性。然而，目前的相似性评价方法都不适合这一目的。当前的研究重点主要放在XML数据的语义相似性上，而XML到关系映射方法的主要方面是分析它们的结构。在本文中，我们提出了一种方法，利用结构相似性评估-树编辑距离-到DTD结构的验证策略。这种方法是能够科普的事实，DTD涉及几种类型的节点，可以形成一般的图形。此外，它还针对XML数据的特定特性进行了优化，如果需要，还可以利用元素/属性名称的语义。使用一组实验，我们显示这些扩展的相似性评价的影响。最后，我们讨论了如何将这种方法扩展到涉及大量“语法糖”的XSD，即结构或语义等价的构造。
The natural optimization strategy for XML-to-relational mapping methods is exploitation of similarity of XML data. However, none of the current similarity evaluation approaches is suitable for this purpose. While the key emphasis is currently put on semantic similarity of XML data, the main aspect of XML-to-relational mapping methods is analysis of their structure. In this paper we propose an approach that utilizes a verified strategy for structural similarity evaluation – tree edit distance – to DTD constructs. This approach is able to cope with the fact that DTDs involve several types of nodes and can form general graphs. In addition, it is optimized for the specific features of XML data and, if required, it enables one to exploit the semantics of element/attribute names. Using a set of experiments we show the impact of these extensions on similarity evaluation. And, finally, we discuss how this approach can be extended for XSDs, which involve plenty of “syntactic sugar”, i.e. constructs that are structurally or semantically equivalent.