XPath evaluation in linear time.

Mikolaj Bojanczyk Pawel Parys

Published in: J. ACM (2011)

Keyphrases

gold standard
knowledge base
xml documents
case study
query language
query evaluation
evaluation method
real time
data mining
data structure
data streams
worst case
first order logic
evaluation metrics
transitive closure
evaluation process