On 6/11/2015 8:08 PM, david at andl.org wrote: > The question I'm trying to ask is whether recursive CTE (either as defined > in the standard or as implemented in SQLite) carries the full capability of > evaluating recursive queries on appropriate data structures, or are there > queries that are beyond what it can do?
http://assets.en.oreilly.com/1/event/27/High%20Performance%20SQL%20with%20PostgreSQL%20Presentation.pdf "With CTE and Windowing, SQL is Turing Complete." -- Igor Tandetnik
