𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient algorithms for descendant-only tree pattern queries

✍ Scribed by Michaela Götz; Christoph Koch; Wim Martens

Book ID
108154897
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
619 KB
Volume
34
Category
Article
ISSN
0959-2954

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient algorithms for processing XPat
Efficient algorithms for processing XPath queries
✍ 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