Home » Authors » Michael Benedikt, Pierre Bourhis, Pierre Senellart

Michael Benedikt, Pierre Bourhis, Pierre Senellart

Public reference bibliography and cataloged PDF materials authored or published by Michael Benedikt, Pierre Bourhis, Pierre Senellart.

Found 1 document(s) Page 1 of 1

Monadic Datalog Containment

Year: 2012 • Source: hal.science • Listed PDF

We reconsider the problem of containment of monadic data- log (MDL) queries in unions of conjunctive queries (UCQs). Prior work has dealt with special cases, but has left the precise complexity character- ization open. W...