Table of Contents for Programming Languages: a survey

Chapter : Query languages

SQL

Linq

htsql

MDX

xpath

I think 1.0 is not Turing-complete, but 2.0 is? http://homepages.inf.ed.ac.uk/wenfei/cs2/lecture/ln3.pdf

XQuery

Extends XPath. Turing-complete.

XQBE

Subset of XQuery. Not Turing-complete.

http://wwwconference.org/www2003/cdrom/papers/poster/p291/p291-braga.html

gremlin

SPARQL