Abstract-This paper undersöker tre problem som identifierats i [1] för annotation förökning, nämligen sikt bieffekt, källbieffekt, och annotation placering problem. Eftersom noteringar skrivs in för en tuple eller ett attribut i en vy, frågar dessa problem vilka tuples eller attribut i källan måste kommenteras för att producera vyanteckningar. Som noterades under [1], dessa problem är grundläggande inte bara för data härkomst utan också för hantering av visningsuppdateringar. För en kommentar som bifogas en enda befintlig tuple i ett perspektiv har det visat sig att dessa problem ofta är svåråtkomliga även för åsikter som definieras i termer av enkla SPJU-frågor [1]. Vi ser tillbaka på dessa problem genom att överväga flera dikotomier: 1) åsikter som definieras i olika underklasser av SPJU, jämfört med SPJU åsikter under ett praktiskt nyckelbevarande villkor; 2) anmärkningar knutna till befintliga tuples i en vy kontra kommentarer om tuples som ska infogas i bilden; och 3) en enda tuple annotation kontra en grupp av annoteringar. Vi ger en komplett bild av intractability och dragbarhet för de tre problemen i alla dessa inställningar. Vi visar att nyckelbevarande åsikter ofta förenklar förökningsanalysen. Ja, vissa problem blir lättåtkomliga för vissa nyckelbevarande uppfattningar, i motsats till att deras motsvarigheter är oåtkomliga som inte är nyckelbevarande. Gruppanteckningar gör dock ofta analysen svårare. Dessutom har problemen ganska olika komplexitet när annoteringar är knutna till befintliga tuples i ett perspektiv och när de skrivs in för tuples som ska infogas i bilden. Index Terms-Annotation, visa uppdateringar, visa underhåll, SPJU frågor.
Tyvärr är problemet oåtkomligt även för åsikter som definieras i termer av enkla SPJU frågor REF.
On the Complexity of View Update Analysis and Its Application to Annotation Propagation
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}