Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 2009, Volume 15, Issue 5, Pages 49–61 (Mi fpm1246)  

Sufficient conditions for effective translation of locally generic queries

S. M. Dudakov

Tver State University
References:
Abstract: This paper continues investigations in the database query first-order languages theory. It is known that for many decidable theories, the collapse result holds: each locally generic query is equivalent to some restricted query. But till now, the problem of effective construction of this query is almost unexplored. We use earlier results of the author on the construction of a method of effective obtaining this query. The method is rather general, it is applicable, for example, to the Presburger arithmetic and the real number theory.
English version:
Journal of Mathematical Sciences (New York), 2011, Volume 172, Issue 5, Pages 654–662
DOI: https://doi.org/10.1007/s10958-011-0211-3
Bibliographic databases:
Document Type: Article
UDC: 510.652
Language: Russian
Citation: S. M. Dudakov, “Sufficient conditions for effective translation of locally generic queries”, Fundam. Prikl. Mat., 15:5 (2009), 49–61; J. Math. Sci., 172:5 (2011), 654–662
Citation in format AMSBIB
\Bibitem{Dud09}
\by S.~M.~Dudakov
\paper Sufficient conditions for effective translation of locally generic queries
\jour Fundam. Prikl. Mat.
\yr 2009
\vol 15
\issue 5
\pages 49--61
\mathnet{http://mi.mathnet.ru/fpm1246}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2745105}
\elib{https://elibrary.ru/item.asp?id=15340690}
\transl
\jour J. Math. Sci.
\yr 2011
\vol 172
\issue 5
\pages 654--662
\crossref{https://doi.org/10.1007/s10958-011-0211-3}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79151470118}
Linking options:
  • https://www.mathnet.ru/eng/fpm1246
  • https://www.mathnet.ru/eng/fpm/v15/i5/p49
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
    Statistics & downloads:
    Abstract page:249
    Full-text PDF :87
    References:31
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024