XAL: An algebra for XML query optimization

F. Frasincar, G.J.P.M. Houben, C.D. Pau

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review


This paper proposes XAL, an XML ALgebra. Its novelty is based on the simplicity of its data model and its well-defined logical operators, which makes it suitable for composability, optimizability, and semantics definition of a query language for XML data. At the heart of the algebra resides the notion of collection, a concept similar to the mathematician's monad or functional programmer's comprehension. The operators are classified in three clusters: extraction operators retrieve the needed information from XML documents, meta-operators control the evaluation of expressions, and construction operators build new XML documents from the extracted data. The resulting algebra has optimization laws similar to the known laws for transforming relational queries. As a consequence, we propose a heuristic optimization algorithm similar to its relational algebra counterpart.
Originele taal-2Engels
TitelDatabase Technologies 2002 (Proceedings 13th Australasian Database Conference, ADC 2002, Melbourne, Australia, January 28-February 1, 2002)
RedacteurenXiaofang Zhou
UitgeverijAustralian Computer Society
ISBN van geprinte versie0-909-92583-6
StatusGepubliceerd - 2002
Evenementconference; Melbourne, Australia -
Duur: 1 jan. 2002 → …


Congresconference; Melbourne, Australia
Periode1/01/02 → …
AnderMelbourne, Australia


Duik in de onderzoeksthema's van 'XAL: An algebra for XML query optimization'. Samen vormen ze een unieke vingerafdruk.

Citeer dit