Sciweavers

181
Voted
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
16 years 10 days ago
The Space Complexity of Processing XML Twig Queries Over Indexed Documents
Abstract-- Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In...
Mirit Shalem, Ziv Bar-Yossef