Vi anser att problemet med att utvärdera ett stort antal XPath uttryck på en ström av XML-paket. Vi bidrar med två nya tekniker. Den första är att använda en enda Deterministic Finite Automaton (DFA). Bidraget här är att visa att DFA kan användas effektivt för detta problem: i våra experiment vi uppnå en konstant genomströmning, oberoende av antalet XPath uttryck. Den stora frågan är storleken på DFA, som i teorin kan vara exponentiellt i antalet XPath uttryck. Vi tillhandahåller en serie teoretiska resultat och experimentella utvärderingar som visar att den lata DFA har ett litet antal stater, för alla praktiska ändamål. Dessa resultat är av allmänt intresse för XPath-bearbetning, utöver stream-bearbetning. Den andra tekniken är Streaming IndeX (SIX), som består av att lägga till en liten mängd binära data till varje XML-paket som gör det möjligt för frågeprocessorn att uppnå betydande hastigheter. Som en tillämpning av dessa tekniker beskriver vi XML Toolkit (XMLTK), en samling kommandoradsverktyg som ger mycket skalbar XML databehandling.
En metod för att övervinna denna fråga är att använda lata DFA REF.
Processing XML streams with deterministic automata and stream indexes
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}