RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive
Trudy Mat. Inst. Steklova, 2011 Volume 274, Pages 297–313 (Mi tm3312)
This article is cited 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.

UDC: 510.67

Received in March 2011


 English version: Proceedings of the Steklov Institute of Mathematics, 2011, 274, 273–288

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025