Memory lower bounds for XPath evaluation over XML streams.

Prakash Ramanan

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

Keyphrases

xml streams
lower bound
finite state automata
query evaluation
xpath queries
semantic query optimization
upper bound
data structure
continuous queries
xml data
xml documents
databases
keyword queries
transitive closure
finite state machines
xml fragments
efficient execution