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)
Incoming Non-self Citations Over Time
Authors
- 1. Luc Segoufin
- 2. Victor Vianu
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 987 | XPath Queries on Streaming Data | 2003 | SIGMOD | 0.00014819204 |
| 1,123 | A Transducer-Based XML Query Processor | 2002 | VLDB | 0.00013849322 |
| 1,848 | Typing and Querying XML Documents: Some Complexity Bounds | 2003 | PODS | 0.00010330772 |
| 3,117 | Processing Queries on Tree-Structured Data Efficiently | 2006 | PODS | 7.5407318e-05 |
| 3,845 | On Repairing Structural Problems In Semi-structured Data | 2013 | VLDB | 6.7073366e-05 |
| 7,497 | Stackless Processing of Streamed Trees | 2021 | PODS | 4.7180617e-05 |
| 7,505 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7180617e-05 |
| 8,241 | Machine Models and Lower Bounds for Query Processing | 2007 | PODS | 4.5519176e-05 |
| 8,943 | Towards Theory for Real-World Data | 2022 | PODS | 4.4258797e-05 |
| 10,294 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1945683e-05 |
| 12,102 | Deterministic Regular Expressions in Linear Time | 2012 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 41 | NiagaraCQ: A Scalable Continuous Query System for Internet Databases | 2000 | SIGMOD | 0.00073964959 |
| 491 | Your Mediators Need Data Conversion! | 1998 | SIGMOD | 0.00022011503 |
| 882 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015657456 |
| 1,620 | Monitoring XML Data on the Web | 2001 | SIGMOD | 0.00011111426 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
| 5,248 | Buffering in Query Evaluation over XML Streams | 2005 | PODS | 5.6056584e-05 |
| 2,594 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.474176e-05 |
| 2,150 | Frontiers of Tractability for Typechecking Simple XML Transformations | 2004 | PODS | 9.4255252e-05 |
| 3,427 | XML with Data Values: Typechecking Revisited | 2001 | PODS | 7.1033924e-05 |
| 10,294 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1945683e-05 |
| 1,848 | Typing and Querying XML Documents: Some Complexity Bounds | 2003 | PODS | 0.00010330772 |
| 12,364 | Stream Firewalling of XML Constraints | 2008 | SIGMOD | 4.1945683e-05 |
| 3,695 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS | 6.8345021e-05 |
| 7,505 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7180617e-05 |