Classification of annotation semirings over containment of conjunctive queries

We study the problem of query containment of conjunctive queries over annotated databases. Annotations are typically attached to tuples and represent metadata, such as probability, multiplicity, comments, or provenance. It is usually assumed that annotations are drawn from a commutative semiring. Su...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Kostylev, E, Reutter, J, Salamon, A
Định dạng: Journal article
Được phát hành: Association for Computing Machinery 2017