A general condition for collapse results

DOI10.1016/S0168-0072(01)00064-1zbMath0992.03044MaRDI QIDQ5957919

Michael A. Taitslin

Publication date: 20 May 2002

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

zbMATH Keywords

collapse resultfinite database statelocally generic querypseudo-finite homogeneity property

Mathematics Subject Classification ID

Database theory (68P15) Logic in computer science (03B70) Interpolation, preservation, definability (03C40) Model theory of ordered structures; o-minimality (03C64)

Related Items

Pseudofinite homogeneity, isolation, and reducibility, Sufficient conditions for effective translation of locally generic queries

Cites Work

• Model theory.
• Extended order-generic queries
• Relational expressive power of constraint query languages
• Stability theory, permutations of indiscernibles, and embedded finite models