Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract)
Summary: Treats structured documents as CFG derivation trees and models query languages via attribute grammars: BAGS (Boolean/propositional rules) captures exactly unary MSO-definable queries. RAGS (relation-valued/FO rules) capture FO inductions of linear depth — equivalently linear-time parallel computable — and strictly exceed MSO for higher-arity queries. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 880 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015642282 |
| 4,014 | A Web Odyssey: from Codd to XML | 2001 | PODS | 6.5300582e-05 |
| 5,874 | Query Automata (extended abstract) | 1999 | PODS | 5.2893146e-05 |
| 7,357 | Extended Path Expressions for XML | 2001 | PODS | 4.7479042e-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 |
|---|---|---|---|---|
| 467 | Querying and Updating the File* | 1993 | VLDB | 0.00022431377 |
| 919 | Mind Your Grammar: a New Approach to Modelling Text | 1987 | VLDB | 0.00015283347 |
| 1,687 | Automata Theory for Database Theoreticians | 1989 | PODS | 0.0001090256 |
| 2,597 | A Database Interface for File Update | 1995 | SIGMOD | 8.4665851e-05 |
Previous
Page 1 / 1
Next