|
Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2011, Volume 274, Pages 297–313
(Mi tm3312)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Comparison of expressive power of some query languages for databases
M. A. Taitslin Chair of Informatics, Faculty of Applied Mathematics and Cybernetics, Tver State University, Tver, Russia
Abstract:
A version of the SQL language and a version of the stratified Datalog are considered, and it is proved that each of these languages can be translated into the other.
Received in March 2011
Citation:
M. A. Taitslin, “Comparison of expressive power of some query languages for databases”, Algorithmic aspects of algebra and logic, Collected papers. Dedicated to Academician Sergei Ivanovich Adian on the occasion of his 80th birthday, Trudy Mat. Inst. Steklova, 274, MAIK Nauka/Interperiodica, Moscow, 2011, 297–313; Proc. Steklov Inst. Math., 274 (2011), 273–288
Linking options:
https://www.mathnet.ru/eng/tm3312 https://www.mathnet.ru/eng/tm/v274/p297
|
Statistics & downloads: |
Abstract page: | 212 | Full-text PDF : | 60 | References: | 64 |
|