Vår experimentella analys av flera populära XPath processorer avslöjar ett slående faktum: Fråga utvärdering i vart och ett av systemen kräver tid exponentiellt i storleken på frågor i värsta fall. Vi visar att XPath kan bearbetas mycket mer effektivt, och föreslå huvudminne algoritmer för detta problem med polynom-tid kombinerad frågebedömning komplexitet. Dessutom visar vi hur huvudidéerna i vår algoritm kan integreras på ett lönsamt sätt i befintliga XPath-processorer. Slutligen presenterar vi två fragment av XPath för vilka linjär-tid frågebehandling algoritmer finns och ett annat fragment med linjär-rymd/kvadrat-tid frågebehandling.
Till exempel, REF föreslog polynom huvudsakliga minnesalgoritmer för att svara på fullständiga XPath frågor.
Efficient algorithms for processing XPath queries
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}