Representing and Querying XML with Incomplete Information

Summary: Proposes an Imielinski–Lipski–style representation system for XML with DTDs that incrementally records partial documents revealed by successive queries. Supports intelligent answering of new queries and analyzes expressiveness vs. complexity tradeoffs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h0bb2bbc7341ca54d
Venue: PODS
Year: 2001
Pagerank: 5.7291244e-05
Overall Rank: 6,626 | 55.46%
DOI: 10.1145/375551.375571

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA)
2. Victor Vianu (University of California San Diego)
3. Luc Segoufin (INRIA)

BibTeX Citation

@inproceedings{abiteboul_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{Representing and Querying XML with Incomplete Information}},
        url = {https://dl.acm.org/doi/10.1145/375551.375571},
        doi = {10.1145/375551.375571},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Abiteboul, Serge and Vianu, Victor and Segoufin, Luc},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,100	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.050183e-05
4,266	A Web Odyssey: from Codd to XML	2001	PODS	6.6972871e-05
8,591	XML Schema Mappings	2009	PODS	5.3070609e-05
9,326	Positive Active XML	2004	PODS	5.1938141e-05
9,789	Computing Full Disjunctions	2003	PODS	5.1265605e-05
12,918	Reasoning about XML Update Constraints	2007	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
301	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00021682744
628	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.0001544126
662	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015001476
1,315	DTD Inference for Views of XML Data	2000	PODS	0.00011058412
1,406	Typechecking for XML Transformers	2000	PODS	0.00010749818
1,503	The Complexity of Evaluating Relational Queries	1983	PODS	0.00010455233
2,729	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.0893712e-05
3,438	Expiring Data in a Warehouse	1998	VLDB	7.2996039e-05
4,592	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.513694e-05
5,565	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	6.0823233e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,934	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
2	1,267	Querying XML Views of Relational Data	2001	VLDB
3	3,246	Approximate XML Query Answers	2004	SIGMOD
4	3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	12,845	Relational-Style XML Query	2008	SIGMOD
6	12,701	Certain Answers for XML Queries	2010	PODS
7	8,649	Query Engines for Web-Accessible XML Data	2001	VLDB
8	7,605	Incomplete Information and Certain Answers in General Data Models	2011	PODS
9	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
10	12,783	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS