Detta arbete är ett förslag till en databas index struktur som har utformats särskilt för att stödja utvärderingen av XPath frågor. Som sådan, indexet är kapabel att stödja alla XPath axlar (inklusive förfader, följande, föregående syskon, ättling-eller-själv, etc.). Den här funktionen låter indexet utmärka sig bland relaterade arbeten på XML-indexeringsstrukturer som hade fokus på reguljära väguttryck (som motsvarar XPath-axlarna barn och ättlings-själv plus namntester). Dess förmåga att starta traversals från godtyckliga sammanhang noder i ett XML-dokument gör det dessutom möjligt för indexet att stödja utvärderingen av sökväg traversals inbäddade i XQuery uttryck. Trots sin flexibilitet kan det nya indexet implementeras och ifrågasättas med hjälp av rent relationella tekniker, men det fungerar särskilt bra om den underliggande databasen värd ger stöd för R-träd. En resultatbedömning som visar på ganska lovande resultat kompletterar detta förslag.
I REF används presentationen för att kartlägga noderna i ett XML-träd till motsvarande punkter i ett plan, vilket gör att R-tree-indexet kan utnyttjas effektivt.
Accelerating XPath location steps
{'venue': "SIGMOD '02", 'journal': None, 'mag_field_of_study': ['Computer Science']}