XML-data kan representeras av ett träd eller grafstruktur och XML-frågabehandling kräver information om strukturella relationer mellan noder. De grundläggande strukturella relationerna är föräldra-barn och förfader-decendent, och att hitta alla förekomster av dessa grundläggande strukturella relationer i en XML-data är helt klart en kärnoperation i XML-frågebehandling. Flera nodmärkningssystem har föreslagits för att stödja fastställandet av förfader-decendent eller förälder-barn strukturella relationer helt enkelt genom att jämföra etiketterna av noder. De tidigare nodmärkningssystemen har dock vissa nackdelar, såsom ett stort antal noder som måste märkas om XML-data införs, enorma rymdkrav för nodetiketter och ineffektiv bearbetning av strukturella kopplingar. I detta dokument föreslår vi den bofasta trädstrukturen som eliminerar nackdelarna och drar nytta av de tidigare nodmärkningssystemen. Den inhägnade trädstrukturen gör det möjligt att använda det dynamiska intervallbaserade märkningsschemat, som stöder XML-datauppdateringar med nästan ingen ommärkning av nod samt effektiv struktursammanfogning. Experimentella resultat visar att vårt tillvägagångssätt är effektivt när det gäller att hantera uppdateringar med det intervallbaserade märkningssystemet och även avsevärt förbättrar prestandan hos struktursammanfogningen jämfört med de senaste metoderna.
I REF föreslogs ett intervallbaserat märkningssystem med strukturen hos häckade träd.
Dynamic interval-based labeling scheme for efficient XML query and update processing
{'venue': 'J. Syst. Softw.', 'journal': 'J. Syst. Softw.', 'mag_field_of_study': ['Computer Science']}