Algebraic Dependencies

We propose a new kind of data dependencies called algebraic dependencies, which generalize all previous known kinds. We give a complete axiomatization of algebraic dependencies in terms of simple algebraic rewriting rules. In the process we characterize exactly the expressive power of tableaux, thus...

Full description

Bibliographic Details
Main Authors: Yannakakis, Mihalis, Papadimitrou, Christos H.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149004