Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
D
Documentation
  • Project overview
    • Project overview
    • Details
    • Activity
  • Analytics
    • Analytics
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • UB Database Group
  • Documentation
  • Wiki
  • Annotation Provenance

Last edited by Oliver Kennedy Apr 27, 2019
Page history

Annotation Provenance

Mondrian

  • ICDE Paper
  • Tech Report w/ Proofs

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
Clone repository
  • 2016 Ketter133A
  • 2018 JITD Testbed Sketch
  • Annotation Provenance
  • Conferences
  • Datasets
  • Deploy a Service on Gram
  • FacilitiesStatement
  • GraphingTools
  • HTTPServerSourceCode
  • Hardware
  • LibraryGatewayHack
  • Machine Dumbo
  • Machine Gram
  • Machine Gungnir
  • Machine Mjolnir
View All Pages