The complexity of XPath query evaluation and XML typing. (English) Zbl 1317.68073
MSC:
68Q25 | Analysis of algorithms and problem complexity |
68P05 | Data structures |
68Q17 | Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) |