Representing and querying XML with incomplete information - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Database Systems Année : 2006

Representing and querying XML with incomplete information

Résumé

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.
Fichier principal
Vignette du fichier
journal.pdf (452.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03663384 , version 1 (10-05-2022)

Identifiants

Citer

Serge Abiteboul, Luc Segoufin, Victor Vianu. Representing and querying XML with incomplete information. ACM Transactions on Database Systems, 2006, 31 (1), pp.208-254. ⟨10.1145/1132863.1132869⟩. ⟨hal-03663384⟩
11 Consultations
54 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More