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 |
|---|---|---|---|---|
| 882 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015657456 |
| 4,010 | A Web Odyssey: from Codd to XML | 2001 | PODS | 6.5351699e-05 |
| 5,870 | Query Automata (extended abstract) | 1999 | PODS | 5.2943906e-05 |
| 7,361 | Extended Path Expressions for XML | 2001 | PODS | 4.7524599e-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 |
|---|---|---|---|---|
| 466 | Querying and Updating the File* | 1993 | VLDB | 0.00022453592 |
| 922 | Mind Your Grammar: a New Approach to Modelling Text | 1987 | VLDB | 0.00015297648 |
| 1,688 | Automata Theory for Database Theoreticians | 1989 | PODS | 0.00010913301 |
| 2,593 | A Database Interface for File Update | 1995 | SIGMOD | 8.4746844e-05 |
Previous
Page 1 / 1
Next