Worst-case optimal algorithm for XPath evaluation over XML streams.

Prakash Ramanan

Published in: J. Comput. Syst. Sci. (2009)

Keyphrases

worst case
xml streams
optimal solution
upper bound
computational complexity
np hard
learning algorithm
finite state automata
database