Table of Contents for Programming Languages: a survey
I think 1.0 is not Turing-complete, but 2.0 is? http://homepages.inf.ed.ac.uk/wenfei/cs2/lecture/ln3.pdf
Extends XPath. Turing-complete.
Subset of XQuery. Not Turing-complete.
http://wwwconference.org/www2003/cdrom/papers/poster/p291/p291-braga.html