Extended order-generic queries
DOI10.1016/S0168-0072(98)00025-6zbMATH Open0956.03035OpenAlexW2090832823MaRDI QIDQ1302301
Michael A. Taitslin, Oleg Belegradek, Alexei P. Stolboushkin
Publication date: 13 March 2001
Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0168-0072(98)00025-6
relational databaseslocally generic queriesembedded finite modelsfinitely presented databasesfirst-order queriesquasi-o-minimality
Model theory of finite structures (03C13) Models with special properties (saturated, rigid, etc.) (03C50) Database theory (68P15) Interpolation, preservation, definability (03C40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computable queries for relational data bases
- Classification theory and the number of non-isomorphic models.
- Model theory.
- Definable Sets in Ordered Structures. III
- Definable Sets in Ordered Structures. I
- Definable Sets in Ordered Structures. II
- Definability and decision problems in arithmetic
- Finitely representable databases
- Ultrahomogeneous Structures
- The comparison of the expressive power of first-order dynamic logics
- First-order queries on databases embedded in an infinite structure
Cited In (12)
- Sufficient conditions for effective translation of locally generic queries
- Aggregate operators in constraint query languages
- A general condition for collapse results
- Coset-minimal groups
- In memoriam: Mikhail A. Taitslin, 1936--2013
- The past and future of embedded finite model theory
- First-order expressibility of languages with neutral letters or: The Crane Beach conjecture
- Pseudofinite homogeneity, isolation, and reducibility
- Metafinite model theory
- Query Order
- On o-Stable Expansions of $$\boldsymbol{(\mathbb{Z},<,+)}$$
- An Ehrenfeucht-Fraïssé game approach to collapse results in database theory
This page was built for publication: Extended order-generic queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1302301)
