Abstrakt. Att hantera flera versioner av XML-dokument är ett kritiskt krav för många tillämpningar. Det har också funnits ett stort intresse för att stödja komplexa frågor om XML-data (t.ex. reguljära väguttryck, strukturella prognoser, DIFF-frågor). I detta dokument undersöker vi problemet med att stödja effektivt komplexa frågor om multiversionerade XML-dokument. Vår strategi bygger på ett system baserat på hållbara nodnummer (DNN) som bevarar ordningen bland XML träd noder och är invarianta med avseende på uppdateringar. Genom att använda dokumentets DNNs olika komplexa frågor reduceras till kombinationer av partiella versionssökningsförfrågningar. Vi undersöker tre indexeringsprogram för att effektivt utvärdera partiella versionssökningar i denna miljö. Därefter presenteras en grundlig resultatanalys för att visa fördelarna med varje system.
Också indexering system för att stödja frågor i multiversion XML-databaser har föreslagits REF.
Efficient Complex Query Support for Multiversion XML Documents
{'venue': 'In EDBT', 'journal': None, 'mag_field_of_study': ['Computer Science']}