ODIn
/
Website
9
0
Fork 1
Code Pull Requests Releases Wiki Activity

Update Annotation Provenance

master
Oliver Kennedy 2019-04-27 16:33:45 -04:00
parent e39ffd0b42
commit 47b0596082
1 changed files with 8 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
Annotation-Provenance.md

@ -1,2 +1,9 @@
* [Mondrian](https://ieeexplore.ieee.org/abstract/document/1617450)
### Mondrian
* [ICDE Paper](https://ieeexplore.ieee.org/abstract/document/1617450)
* [Tech Report w/ Proofs](http://www.inf.ed.ac.uk/publications/online/0243.pdf)
A taint-like provenance system, where some subset of the attributes of a tuple are annotated with one or more markers ("colors" in the paper's terminology) that are persisted through queries. The paper also defines a number of new operators for querying tuples based on these annotations e.g., give me all tuples with a particular color of marker attached. Although they prove the language's completeness (in a tech report), the language is un-intuitive, requiring reasoning about the relationship between sets of attributes being annotated, and the annotation itself. For example, selecting a tuple appears to drop any annotation not marking all attributes appearing in the selection condition.
### Unread
* [DBNotes](https://dl.acm.org/citation.cfm?id=1066296)