Solving Equations in the Relational Algebra

DOI10.1137/S0097539701390859zbMath1101.68512OpenAlexW1964950079MaRDI QIDQ4651505

Jan Van den Bussche, Thomas Schwentick, Jan Paredaens, Joachim Biskup

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539701390859

zbMATH Keywords

equationrelational algebraparitynested relationFagin's theoremsparse expression

Mathematics Subject Classification ID

Database theory (68P15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Model theory of finite structures (03C13)

Related Items (3)

Iterating on multiple collections in synchrony ⋮ Relational data factorization ⋮ Checking inference-proofness of attribute-disjoint and duplicate-preserving fragmentations

This page was built for publication: Solving Equations in the Relational Algebra