DBScholar

Back to papers

XML with Incomplete Information: Models, Properties, and Query Answering

Summary: Classifies XML incomplete-information models (nulls + partial structure) and frames key tasks: consistency, representability, and query-answering. Characterizes how schemas, node IDs, and structural gaps affect complexity and isolates fragments with tractable query evaluation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h9a5205ca5ed90e6c
Venue
PODS
Year
2009
Pagerank
4.9605343e-05
Overall Rank
12,832 | 13.99%
DOI
10.1145/1559795.1559832

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{barcelo_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{XML with Incomplete Information: Models, Properties, and Query Answering}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559832},
        doi = {10.1145/1559795.1559832},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Barcelo, Pablo and Libkin, Leonid and Poggi, Antonella and Sirangelo, Cristina},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
12,750 Certain Answers for XML Queries 2010 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055201845
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
899 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00013158587
1,606 Conjunctive Queries over Trees 2004 PODS 0.00010079487
3,390 On the Complexity of Managing Probabilistic XML Data 2007 PODS 7.3292374e-05
6,519 Local Hoare Reasoning about DOM 2008 PODS 5.7410027e-05
8,951 Incorporating Constraints in Probabilistic XML 2008 PODS 5.2361195e-05
Previous Page 1 / 1 Next

Semantically Similar Papers