Abstract-Data härkomst är information som beskriver hur ett visst dataobjekt producerades. Härkomsten omfattar käll- och mellandata samt de omvandlingar som ingår i produktionen av den konkreta dataobjektet. I samband med en relationsdatabas är käll- och mellandatarelationer, tuples och attributvärden. Omvandlingarna är SQL-frågor och/eller funktioner på relationella dataobjekt. Befintliga metoder fångar information om härkomst genom att utvidga den underliggande datamodellen. Detta har den inneboende nackdelen att härkomsten måste lagras och nås med hjälp av en annan modell än de faktiska uppgifterna. I detta dokument presenterar vi ett alternativt tillvägagångssätt som använder frågeskrivning till kommentera resultat tuples med härkomst information. Den omskrivna frågan och dess resultat använder samma modell och kan därför frågas, lagras och optimeras med hjälp av standard relationsdatabas tekniker. I tidningen formaliserar vi omskrivningsförfarandena för frågor, bevisar att de är korrekta och utvärderar ett första genomförande av idéerna med PostgreSQL. Som experimenten visar, ger vårt tillvägagångssätt effektivt härkomst information som endast ger en liten overhead på normala operationer.
Enligt vår kunskap ger endast REF en liknande funktion, i samband med relationsdatabassystem.
Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting
{'venue': '2009 IEEE 25th International Conference on Data Engineering', 'journal': '2009 IEEE 25th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}