Stackless Processing of Streamed Trees
Summary: Introduce a stackless streaming model: register automata with a single depth counter to validate and query streamed trees, sitting between finite-state and stack-based approaches. Characterize which RPQs are evaluable stacklessly (with or without registers) and confirm Segoufin–Vianu's conjecture for RPQ-defined DTD languages. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Corentin Barloy
- 2. Filip Murlak
- 3. Charles Paperman
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,294 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 343 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00026768139 |
| 831 | Stream Processing of XPath Queries with Predicates | 2003 | SIGMOD | 0.00016171218 |
| 958 | Rethinking SIMD Vectorization for In-Memory Databases | 2015 | SIGMOD | 0.00015045316 |
| 1,356 | Validating Streaming XML Documents | 2002 | PODS | 0.0001239231 |
| 2,031 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD | 9.7377256e-05 |
| 2,700 | Filter Before You Parse: Faster Analytics on Raw Data with Sparser | 2018 | VLDB | 8.2728509e-05 |
| 7,505 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7180617e-05 |
Previous
Page 1 / 1
Next