3 citations · 6 across the 10 of their papers we have counts for
5 papers · 1 filter
Gamma Acyclicity, Annotated Relations, and Consistency Witness Functions
Albert Atserias, Phokion G. Kolaitis
During the early days of relational database theory it was realized that "acyclic" database schemas possess a number of desirable semantic properties. In fact, three different noti…
Consistency of Relations over Monoids
Albert Atserias, Phokion G. Kolaitis
The interplay between local consistency and global consistency has been the object of study in several different areas, including probability theory, relational databases, and quan…
Structure and Complexity of Bag Consistency
Albert Atserias, Phokion G. Kolaitis
Since the early days of relational databases, it was realized that acyclic hypergraphs give rise to database schemas with desirable structural and algorithmic properties. In a by-n…
Consistency, Acyclicity, and Positive Semirings
Albert Atserias, Phokion G. Kolaitis
In several different settings, one comes across situations in which the objects of study are locally consistent but globally inconsistent. Earlier work about probability distributi…
Size bounds and query plans for relational joins
Albert Atserias, Martin Grohe, Dániel Marx
Relational joins are at the core of relational algebra, which in turn is the core of the standard database query language SQL. As their evaluation is expensive and very often domin…