Representing and querying XML with incomplete information
Representing and querying XML with incomplete information
复制标题
DOI：
10.1145/1132863.1132869
复制
发表时间：
2006-03
期刊：
影响因子：
--
通讯作者：
Serge Abiteboul;Luc Segoufin;V. Vianu
中科院分区：
文献类型：
--
作者：
Serge Abiteboul;Luc Segoufin;V. Vianu
研究了不完全信息下的XML表示和查询问题。在Imielinski和Lipski[1984]为关系数据库开发的表示系统的精神下，我们考虑了一个用于XML数据及其DTD的简单模型、一个非常简单的查询语言和一个不完全信息的表示系统。在我们考虑的场景中，关于XML文档的不完整信息通过对文档的连续查询不断丰富。我们证明，我们的表示系统可以表示连续查询获得的源文档的部分信息，并且可以用于智能地回答新的查询。我们还考虑了用额外的功能丰富我们的表示系统或查询语言对复杂性的影响。结果表明，我们的方法在表现力和易操纵性之间实现了一个实际吸引人的平衡。
We study the representation and querying of XML with incomplete information. We consider a simple model for XML data and their DTDs, a very simple query language, and a representation system for incomplete information in the spirit of the representations systems developed by Imielinski and Lipski [1984] for relational databases. In the scenario we consider, the incomplete information about an XML document is continuously enriched by successive queries to the document. We show that our representation system can represent partial information about the source document acquired by successive queries, and that it can be used to intelligently answer new queries. We also consider the impact on complexity of enriching our representation system or query language with additional features. The results suggest that our approach achieves a practically appealing balance between expressiveness and tractability.