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: 1250
Venue: PODS
Year: 2002
Pagerank: 9.8162828e-05
Overall Rank: 1,758 | 87.95%
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
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
2,864	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS	8.0195639e-05
4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.8973582e-05
5,338	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.2609275e-05
7,919	Stackless Processing of Streamed Trees	2021	PODS	5.5181056e-05
7,927	Schema Validation via Streaming Circuits	2016	PODS	5.5181056e-05
8,488	Machine Models and Lower Bounds for Query Processing	2007	PODS	5.4153038e-05
9,012	Towards Theory for Real-World Data	2022	PODS	5.3323444e-05
10,592	Streaming Validation of JSON Documents Against Schemas	2026	VLDB	5.093636e-05
12,299	Deterministic Regular Expressions in Linear Time	2012	PODS	5.093636e-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.00054667018
645	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015338713
1,290	DTD Inference for Views of XML Data	2000	PODS	0.00011312135
1,853	Monitoring XML Data on the Web	2001	SIGMOD	9.6123436e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,346	Running Tree Automata on Probabilistic XML	2009	PODS
2	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
3	2,515	On XML Integrity Constraints in the Presence of DTDs	2001	PODS
4	3,274	Frontiers of Tractability for Typechecking Simple XML Transformations	2004	PODS
5	3,679	XML with Data Values: Typechecking Revisited	2001	PODS
6	10,592	Streaming Validation of JSON Documents Against Schemas	2026	VLDB
7	2,864	Typing and Querying XML Documents: Some Complexity Bounds	2003	PODS
8	12,557	Stream Firewalling of XML Constraints	2008	SIGMOD
9	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
10	7,927	Schema Validation via Streaming Circuits	2016	PODS