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 |
|---|---|---|---|---|
| 988 | XPath Queries on Streaming Data | 2003 | SIGMOD | 0.00014805516 |
| 1,123 | A Transducer-Based XML Query Processor | 2002 | VLDB | 0.00013836955 |
| 1,854 | Typing and Querying XML Documents: Some Complexity Bounds | 2003 | PODS | 0.00010320817 |
| 3,115 | Processing Queries on Tree-Structured Data Efficiently | 2006 | PODS | 7.5414053e-05 |
| 3,845 | On Repairing Structural Problems In Semi-structured Data | 2013 | VLDB | 6.7008873e-05 |
| 7,496 | Stackless Processing of Streamed Trees | 2021 | PODS | 4.7135369e-05 |
| 7,504 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7135369e-05 |
| 8,240 | Machine Models and Lower Bounds for Query Processing | 2007 | PODS | 4.5471173e-05 |
| 8,947 | Towards Theory for Real-World Data | 2022 | PODS | 4.4216375e-05 |
| 10,306 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1905499e-05 |
| 12,110 | Deterministic Regular Expressions in Linear Time | 2012 | PODS | 4.1905499e-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.00073944756 |
| 489 | Your Mediators Need Data Conversion! | 1998 | SIGMOD | 0.00021989648 |
| 880 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015642282 |
| 1,623 | Monitoring XML Data on the Web | 2001 | SIGMOD | 0.00011100632 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,301 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5749031e-05 |
| 5,253 | Buffering in Query Evaluation over XML Streams | 2005 | PODS | 5.6002448e-05 |
| 2,598 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.4660607e-05 |
| 2,155 | Frontiers of Tractability for Typechecking Simple XML Transformations | 2004 | PODS | 9.4164126e-05 |
| 3,434 | XML with Data Values: Typechecking Revisited | 2001 | PODS | 7.0965116e-05 |
| 10,306 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1905499e-05 |
| 1,854 | Typing and Querying XML Documents: Some Complexity Bounds | 2003 | PODS | 0.00010320817 |
| 12,372 | Stream Firewalling of XML Constraints | 2008 | SIGMOD | 4.1905499e-05 |
| 3,697 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS | 6.8281158e-05 |
| 7,504 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7135369e-05 |