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.
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
\Bibitem{Tai11}
\by M.~A.~Taitslin
\paper Comparison of expressive power of some query languages for databases
\inbook Algorithmic aspects of algebra and logic
\bookinfo Collected papers. Dedicated to Academician Sergei Ivanovich Adian on the occasion of his 80th birthday
\serial Trudy Mat. Inst. Steklova
\yr 2011
\vol 274
\pages 297--313
\publ MAIK Nauka/Interperiodica
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm3312}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2962947}
\elib{https://elibrary.ru/item.asp?id=16766490}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2011
\vol 274
\pages 273--288
\crossref{https://doi.org/10.1134/S0081543811060174}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000295983200016}
\elib{https://elibrary.ru/item.asp?id=23965227}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84912022766}
Linking options:
https://www.mathnet.ru/eng/tm3312
https://www.mathnet.ru/eng/tm/v274/p297
This publication is cited in the following 1 articles:
Alexey Tkachenko, Mikhail Chernyshov, D. Nazarov, A. Juraeva, “Using the power query system for processing and data mining SAP ERP”, E3S Web Conf., 474 (2024), 02029