Vi studerar två klasser av visning uppdatera problem i relationsdatabaser. Vi får en källdatabas S, en monoton fråga Q, och vyn Q(S) som skapas av frågan. Det första problemet som vi tänker på är problemet med den klassiska vyns radering där vi vill identifiera en minimal mängd tupler i S vars radering kommer att eliminera en viss tupel t från vyn. Vi studerar komplexiteten i att optimera två naturliga mål i denna miljö, nämligen att hitta T för att minimera sidoeffekterna på utsikten, respektive källan. För båda de objektiva funktionerna visar vi en dikotomi i komplexiteten. Intressant nog är problemet antingen i P eller NP-hård, för frågor i samma klass i antingen objektiv funktion. Det andra problemet i vår studie är problemet med noteringsplacering. Antag att vi antecknar ett attribut för en tuple i S. Reglerna för att föra kommentaren framåt genom en fråga är lätt att ange. Å andra sidan, anta att vi annoterar ett attribut för en tuple i vyn Q(S), vad annotering(er) i S kommer att orsaka denna annotation att visas i vyn, minimera spridningen till andra attribut i Q(S)? Se kommentar blir en alltmer användbar metod för att kommunicera meta-data bland användare av delade vetenskapliga datamängder, och enligt vår kunskap har det inte gjorts någon formell studie av detta problem. Vår studie av dessa problem ger oss viktiga insikter i beräkningsfrågor som är involverade i data härkomst *
Som jämförelse, den vy uppdatering problem studeras i detta dokument kräver varför-bevisa REF.
On propagation of deletions and annotations through views
{'venue': "PODS '02", 'journal': None, 'mag_field_of_study': ['Computer Science']}