Collapse results for query languages in database theory

DOI10.1070/RM2006V061N02ABEH004311MaRDI QIDQ5296715zbMATH OpenFDO

Authors Sergey M. Dudakov, Michael A. Taitslin

Publication date 6 August 2007

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/RM2006V061N02ABEH004311

zbMATH Keywords

pseudo-finite homogeneityrelative isolation property

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• A collapse result for constraint queries over structures of small degree
• A general condition for collapse results
• scientific article; zbMATH DE number 1688383
• Isolation and Reducibility Properties and the Collapse Result
• Sufficient conditions for effective translation of locally generic queries

Cited in

(7)

• A collapse result for constraint queries over structures of small degree
• Pseudofinite homogeneity, isolation, and reducibility
• Comparison of expressive power of some query languages for databases
• On inflationary fix-point operators safety
• Isolation and Reducibility Properties and the Collapse Result
• Sufficient conditions for effective translation of locally generic queries
• On undecidability of unary nonnested PFP operators for one successor function theory

This page was built for publication: Collapse results for query languages in database theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5296715)