zbMATH — the first resource for mathematics

TAX: A tree algebra for XML. (English) Zbl 1098.68553
Ghelli, Giorgio (ed.) et al., Database programming languages. 8th international workshop, DBPL 2001, Frascati, Italy, September 8–10, 2001. Revised papers. Berlin: Springer (ISBN 3-540-44080-1/pbk). Lecture Notes in Computer Science 2397, 149-164 (2002).
Summary: Querying XML has been the subject of much recent investigation. A formal bulk algebra is essential for applying database-style optimization to XML queries. We develop such an algebra, called TAX (Tree Algebra for XML), for manipulating XML data, modeled as forests of labeled ordered trees. Motivated both by aesthetic considerations of intuitiveness, and by efficient computability and amenability to optimization, we develop TAX as a natural extension of relational algebra, with a small set of operators. TAX is complete for relational algebra extended with aggregation, and can express most queries expressible in popular XML query languages. It forms the basis for the TIMBER XML database system currently under development by us.
For the entire collection see [Zbl 1049.68006].

68P05 Data structures
68P15 Database theory
Full Text: Link