WC studera komplexiteten i problemet med att svara på frågor med hjälp av paratrinliserade vyer, Detta problem har tilldragit sig en hel del uppmärksamhet nyligen på grund av dess relevans i dataintegration. Tidigare arbeten ansågs endast konjunktiva syndefinitioner. Vi undersöker konsekvenserna av att tillåta mer uttrycksfulla syndefinitionsspråk. Tl~olanguagcs vi överväga förviewdefinitioner och användare är: konjunktiva qucrics med ojämlikhet, positiva frågor, datalogg, och första ordningen logik. Vi visar att komplexiteten i problemet depcnds om huruvida åsikter antas lagra alla tuples som uppfyller bilddefinitionen, eller bara en delmängd av den. Slutligen tillämpar vi resultaten för att se konsekvens och se självunderhållsproblem som uppstår i datalagringen.
Komplexiteten i att svara på frågor med materialiserade vyer för konjunktiva frågor med ojämlikhet, positiva frågor, Datalogg och första ordningen logik behandlas i REF.
Complexity of answering queries using materialized views
{'venue': "PODS '98", 'journal': None, 'mag_field_of_study': ['Computer Science']}