Inkrementell vy underhåll för XPath frågor ber att upprätthålla en materialiserad XPath vy över en XML-databas. Den antar en underliggande XML-databas D och en fråga Q. En ges en sekvens av uppdateringar U till D, och problemet är att beräkna resultatet av Q(U(D)): resultatet av att utvärdera fråga Q på databas D efter att ha tillämpat uppdateringar U. Denna artikel initierar en systematisk studie av den booleska versionen av detta problem. I den booleska versionen vill man bara veta om Q(U(D) är tom eller inte. För att snabbt kunna besvara denna fråga får vi behålla en extra datastruktur. Komplexiteten hos underhållsalgoritmerna mäts i 1) storleken på hjälpdatastrukturen, 2) den sämsta tiden per uppdatering som behövs för att beräkna Q(U(D) och 3) den sämsta tiden per uppdatering som behövs för att uppdatera hjälpdatastrukturen. Vi tillåter tre typer av uppdateringar: nodinsättning, nodradering och ommärkning av nod.
I samband med XML-datamodellen studerade REF nyligen problemet med inkrementell visningsunderhåll i sin Booleska version och med avseende på språket XPath.
Incremental XPath evaluation
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}