Queries on XML documents
XML documents generalize relational data.
A relation is a tree of height two with
- unbounded fanout at the first level;
- fixed fanout at the second level.
In contrast, an XML document is an arbitrary tree.
How should query languages like SQL be similarly generalized?
