𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic processes for increasing design efficiency

✍ Scribed by William R. Terrell

Book ID
112933708
Publisher
Springer-Verlag
Year
1983
Weight
845 KB
Volume
6
Category
Article
ISSN
0162-2641

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
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