scientific article; zbMATH DE number 1424028

MaRDI QIDQ4945218zbMATH OpenFDO

Authors Erich Grädel, Stephan Kreutzer

Publication date 23 March 2000

zbMATH Keywords

constraint databases

Mathematics Subject Classification ID

Database theory (68P15) Descriptive complexity and finite models (68Q19)

Recommendations

• scientific article; zbMATH DE number 1515857
• Queries with arithmetical constraints
• scientific article; zbMATH DE number 1515855
• The complexity of query evaluation in indefinite temporal constraint databases
• scientific article; zbMATH DE number 1418323

Cited in

(12)

• The complexity of query evaluation in indefinite temporal constraint databases
• Average-case complexity for the execution of recursive definitions on relational databases (paper no 50-95 accepted for publication in ACTA INFORMATICA)
• Reachability and connectivity queries in constraint databases
• On the computational complexity of querying bounds on differences constraints
• Operational semantics for fixed-point logics on constraint databases
• scientific article; zbMATH DE number 1515857 (Why is no real title available?)
• scientific article; zbMATH DE number 1418323 (Why is no real title available?)
• Constraint Databases
• Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals
• Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals
• Linear constraint query languages expressive power and complexity
• An Ehrenfeucht-Fraïssé game approach to collapse results in database theory

This page was built for publication:

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