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,306 | Streaming Validation of JSON Documents Against Schemas | 2026 | VLDB | 4.1905499e-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.00026756534 |
| 827 | Stream Processing of XPath Queries with Predicates | 2003 | SIGMOD | 0.00016155855 |
| 959 | Rethinking SIMD Vectorization for In-Memory Databases | 2015 | SIGMOD | 0.00015034808 |
| 1,364 | Validating Streaming XML Documents | 2002 | PODS | 0.00012380546 |
| 2,029 | On Complexity and Optimization of Expensive Queries in Complex Event Processing | 2014 | SIGMOD | 9.7344839e-05 |
| 2,706 | Filter Before You Parse: Faster Analytics on Raw Data with Sparser | 2018 | VLDB | 8.2655235e-05 |
| 7,504 | Schema Validation via Streaming Circuits | 2016 | PODS | 4.7135369e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,590 | Expressive and efficient pattern languages for tree-structured data (extended abstract) | 2000 | PODS | 8.4863884e-05 |
| 1,812 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS | 0.00010458164 |
| 9,016 | Marrying Words and Trees | 2007 | PODS | 4.4055344e-05 |
| 5,052 | Enumeration on Trees with Tractable Combined Complexity and Efficient Updates | 2019 | PODS | 5.725952e-05 |
| 5,516 | Expressive power and data complexity of nonrecursive query languages for lists and trees (Extended Abstract) | 2000 | PODS | 5.4685963e-05 |
| 13,767 | On the Power of Walking for Querying Tree-Structured Data | 2002 | PODS | - |
| 2,862 | Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach | 2003 | VLDB | 7.9982917e-05 |
| 5,301 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5749031e-05 |
| 11,328 | Data Path Queries over Embedded Graph Databases | 2022 | PODS | 4.1905499e-05 |
| 5,874 | Query Automata (extended abstract) | 1999 | PODS | 5.2893146e-05 |