Abstract-Dynamic XML-märkningssystem har viktiga applikationer i XML-databashanteringssystem. I detta dokument utforskar vi dynamiska XML-märkningssystem ur ett nytt ordningsfokuserat perspektiv. Vi jämför de olika märkningssystem som föreslås i litteraturen med ett särskilt fokus på deras beställningar av etiketter. Vi visar att märkningsordningen i grunden påverkar uppdateringen av ett märkningssystem och utvecklar ett ordningsbaserat ramverk för att klassificera och karakterisera XML-märkningssystem. Även om det finns dynamiska XML-märkningssystem som helt kan undvika ommärkning, kommer vinsten i uppdateringsprestanda alla med betydande kostnader såsom större etikettstorlek och lägre frågeprestanda, även om XML-dokumenten knappast uppdateras. Vi inför vektorordning som utgör grunden för de dynamiska märkningssystem som vi föreslår. Jämfört med tidigare lösningar som bygger på naturlig ordning eller lexikografisk ordning är vektorordning en enkel men ändå mest effektiv lösning för att bearbeta uppdateringar i XML DBMS. Vi visar att vektor ordning kan graciöst tillämpas på både räckvidd-baserade och prefix-baserade märkningssystem med lite overhead införs. Dessutom är system för märkning av vektororder inte bara effektiva för att bearbeta, utan också motståndskraftiga mot skevt anbringande. Kvalitativa och experimentella utvärderingar bekräftar fördelarna med vår strategi jämfört med tidigare lösningar.
Det visas att det vektorbaserade tillvägagångssättet kan tillämpas på både intervallbaserade och prefixbaserade märkningssystem REF.
Labeling Dynamic XML Documents: An Order-Centric Approach
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}