Validating Streaming XML Documents

Summary: Gives structural conditions on DTDs that permit one-pass, constant-memory (finite-state) streaming validation (for both well-formed and arbitrary XML). For others, offers (i) deterministic one-pass with depth-bounded stack and (ii) DTD refinements to enable fsa validation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7808af993b2ee76a
Venue: PODS
Year: 2002
Pagerank: 9.5963125e-05
Overall Rank: 1,807 | 87.86%
DOI: 10.1145/543613.543622

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{segoufin_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{Validating Streaming XML Documents}},
        url = {https://dl.acm.org/doi/10.1145/543613.543622},
        doi = {10.1145/543613.543622},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Segoufin, Luc and Vianu, Victor},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
958	XPath Queries on Streaming Data	2003	SIGMOD	0.00012860244
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011984202
2,934	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS	7.839851e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7459542e-05
5,465	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.1204491e-05
8,086	Stackless Processing of Streamed Trees	2021	PODS	5.3942942e-05
8,095	Schema Validation via Streaming Circuits	2016	PODS	5.3942942e-05
8,656	Machine Models and Lower Bounds for Query Processing	2007	PODS	5.2938008e-05
9,176	Towards Theory for Real-World Data	2022	PODS	5.2127522e-05
11,040	Streaming Validation of JSON Documents Against Schemas	2026	VLDB	4.9793485e-05
12,590	Deterministic Regular Expressions in Linear Time	2012	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
662	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015001476
1,315	DTD Inference for Views of XML Data	2000	PODS	0.00011058412
1,902	Monitoring XML Data on the Web	2001	SIGMOD	9.4042335e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,474	Running Tree Automata on Probabilistic XML	2009	PODS
2	5,368	Buffering in Query Evaluation over XML Streams	2005	PODS
3	2,565	On XML Integrity Constraints in the Presence of DTDs	2001	PODS
4	3,343	Frontiers of Tractability for Typechecking Simple XML Transformations	2004	PODS
5	3,756	XML with Data Values: Typechecking Revisited	2001	PODS
6	11,040	Streaming Validation of JSON Documents Against Schemas	2026	VLDB
7	2,934	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
8	12,847	Stream Firewalling of XML Constraints	2008	SIGMOD
9	3,746	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
10	8,095	Schema Validation via Streaming Circuits	2016	PODS