Många avancerade datahanteringsåtgärder (t.ex. inkrementellt underhåll, förtroendebedömning, felsökning av schemakartläggningar, sökordssökning över databaser, eller frågesvar i probabilistiska databaser), innefattar beräkningar som tittar på hur en tuple producerades, t.ex. för att bestämma dess poäng eller existens. Detta kräver svar på frågor som, "Är denna data härledd från betrodda tuples?"; "Vilka tuples härleds från detta förhållande?"; eller "Vad poäng bör detta svar få, med tanke på initiala poäng av bas tuples?". Sådana frågor kan besvaras genom att konsultera härkomsten av frågeresultat. Under de senaste åren har det gjorts betydande framsteg när det gäller formella modeller för härkomst. Frågorna om härkomstlagring, underhåll och frågor har dock ännu inte behandlats på ett tillämpningsoberoende sätt. I detta dokument antar vi den mest allmänna formalismen för tuple-baserad härkomst, semiring härkomst. Vi utvecklar ett frågespråk för härkomst, som kan uttrycka alla ovan nämnda typer av frågor, liksom många fler; vi föreslår lagring, bearbetning och indexering system för data härkomst till stöd för dessa frågor; och vi experimentellt validera genomförbarheten av härkomst fråga och fördelarna med våra indexering tekniker över en mängd olika program klasser och frågor.
Karvounarakis m.fl. REF föreslog ProQL, ett frågespråk för sökning av datas härkomst.
Querying data provenance
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}