TwigStack++ : A New Efficient Holistic Twig Join Algorithm - Archive ouverte HAL
Article Dans Une Revue International Journal of Information- Intelligence-Interaction (I3) Année : 2012

TwigStack++ : A New Efficient Holistic Twig Join Algorithm

Résumé

Finding all occurrences of a twig pattern in an XML document is a core operation for XML query processing. Many holistic twig join algorithms have been proposed to match XML twig pattern. Most of these algorithms find twig pattern matching in two phases. In the first phase, a query tree is decomposed into smaller pieces, and solutions against these pieces are found. In the second phase, all of these partial solutions are joined together to generate the final solutions. In this paper, we propose a novel holistic twig join algorithm, called TwigStack++, which features two main improvements in the decomposition and matching phase. Experimental results on various datasets show that our algorithm outperforms the existing approaches.
Fichier non déposé

Dates et versions

hal-01353175 , version 1 (10-08-2016)

Identifiants

  • HAL Id : hal-01353175 , version 1

Citer

Mohammed Amin Tahraoui, Hamamache Kheddouci. TwigStack++ : A New Efficient Holistic Twig Join Algorithm. International Journal of Information- Intelligence-Interaction (I3), 2012, 2, 11, pp.93-105. ⟨hal-01353175⟩
181 Consultations
0 Téléchargements

Partager

More