Incomplete Information in Relational Databases
Journal of the ACM (JACM)
On the representation and querying of sets of possible worlds
Selected papers of the workshop on Deductive database theory
XML with incomplete information: models, properties, and query answering
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Hi-index | 0.89 |
We consider answering queries over incomplete XML trees. Barcelo et al. identified a class of shallow queries for which the problem is efficiently solvable with node ids on trees while it is coNP-complete without them. We show that their result is essentially tight. In other words, we provide a slightly extended class of queries where node ids help no more.