Issue No. 05 - May (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.24712
<p>The computational completeness is demonstrated of certain extended database query languages, namely, POSTGRES and GENESIS, and a language defined by A. Aho and J. Ullman (1979). The method used is to implement a Turing machine interpreter in each of the languages. These query languages were defined as extensions to traditional database languages in order to encompass certain specific new applications. Results show that these extensions have already encompassed all the computational power of any programming language.</p>
computational completeness; extended database query languages; POSTGRES; GENESIS; Turing machine interpreter; traditional database languages; computational power; programming language; database management systems; query languages
L. Shapiro and D. Varvel, "The Computational Completeness of Extended Database Query Languages," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 632-638, 1989.