Skip to Main content Skip to Navigation
Journal articles

Representing and querying XML with incomplete information

Serge Abiteboul 1 Luc Segoufin 1 Victor Vianu 2 
1 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Luc Segoufin Connect in order to contact the contributor
Submitted on : Tuesday, May 10, 2022 - 10:30:52 AM
Last modification on : Sunday, June 26, 2022 - 12:18:26 PM


Files produced by the author(s)




Serge Abiteboul, Luc Segoufin, Victor Vianu. Representing and querying XML with incomplete information. ACM Transactions on Database Systems, Association for Computing Machinery, 2006, 31 (1), pp.208-254. ⟨10.1145/1132863.1132869⟩. ⟨hal-03663384⟩



Record views


Files downloads