A study on XML data exchange with query optimization

我们的目标是开发基本技术，通过将符合模式的XML文档转换为符合另一模式的文档，从而利用符合模式的XML文档。在本研究中，我们采用了XPath（一种XML文档的查询语言）来表示转换后的XML文档的通用候选结构，因为这种表示将有助于查询优化。我们的贡献之一是提供了几个条件，在这些条件下可以有效地确定给定XPath表达式是否真的是给定候选文档集的公共结构。我们还解决了与数据交换有关的其他理论问题。

Our aim is to develop fundamental technologies for utilizing an XML document conforming to a schema by transforming it to a document conforming to another schema. In this research, we have adopted XPath, a query language to XML documents, to represent a common structure of candidates for transformed XML documents, because such representation will be useful for query optimization. One of our contributions is several conditions where it can be decided efficiently whether a given XPath expression is really a common structure of a given set of candidate documents. We have also tackled other theoretical problems related to data exchange.