The Streaming Complexity of Validating XML Documents

Christian Konrad Frédéric Magniez

Published in: CoRR (2010)

Keyphrases

xml documents
xml data
real time
neural network
data model
data streams
computational complexity
relational databases
xml queries
xml schema
databases
multimedia
computational cost
worst case
structured data
integrity constraints