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