SAL: An Algebra for Semistructured Data and XML.
Catriel Beeri, Yariv Tzaban · 1999
This paper is a preliminary report on SAL, a Semistructured ALgebra. SAL is an algebraic query language that we are designing to serve as a target language for translation from declarative user-oriented query languages for XML. Like existing algebras, it can serve to provide a concise representation of query execution, that still leaves room for various decisions about actual execution plans, and supports rewritebased and cost-based optimizations. It has been influenced by the work in [6, 7], with extensions that we believe are relevant to the XML format.