𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient algorithms for processing XPath queries

✍ Scribed by Gottlob, Georg; Koch, Christoph; Pichler, Reinhard


Book ID
121460094
Publisher
Association for Computing Machinery
Year
2005
Tongue
English
Weight
705 KB
Volume
30
Category
Article
ISSN
0362-5915

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Efficient algorithms for processing XPat
✍ Gottlob, Georg; Koch, Christoph; Pichler, Reinhard πŸ“‚ Article πŸ“… 2005 πŸ› Association for Computing Machinery 🌐 English βš– 705 KB

Our experimental analysis of several popular XPath processors reveals a striking fact: Query evaluation in each of the systems requires time exponential in the size of queries in the worst case. We show that XPath can be processed much more efficiently, and propose main-memory algorithms for this pr