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: 1231
Venue: PODS
Year: 2001
Pagerank: 5.8604724e-05
Overall Rank: 6,501 | 55.40%
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,049	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.255274e-05
4,178	A Web Odyssey: from Codd to XML	2001	PODS	6.849218e-05
8,417	XML Schema Mappings	2009	PODS	5.4288691e-05
9,153	Positive Active XML	2004	PODS	5.3130241e-05
9,646	Computing Full Disjunctions	2003	PODS	5.243371e-05
12,628	Reasoning about XML Update Constraints	2007	PODS	5.093636e-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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00022138018
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
645	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015338713
1,290	DTD Inference for Views of XML Data	2000	PODS	0.00011312135
1,372	Typechecking for XML Transformers	2000	PODS	0.00010994864
1,467	The Complexity of Evaluating Relational Queries	1983	PODS	0.00010687075
2,671	On The Integrity Of Databases With Incomplete Information	1986	PODS	8.2736086e-05
3,377	Expiring Data in a Warehouse	1998	VLDB	7.4598611e-05
4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS	6.6623097e-05
5,434	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	6.220805e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,864	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
2	1,243	Querying XML Views of Relational Data	2001	VLDB
3	3,180	Approximate XML Query Answers	2004	SIGMOD
4	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	12,555	Relational-Style XML Query	2008	SIGMOD
6	12,410	Certain Answers for XML Queries	2010	PODS
7	8,481	Query Engines for Web-Accessible XML Data	2001	VLDB
8	7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS
9	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
10	12,493	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS