2009 | OriginalPaper | Buchkapitel
BPI-TWIG: XML Twig Query Evaluation
verfasst von : Neamat El-Tazi, H. V. Jagadish
Erschienen in: Database and XML Technologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We propose a new algorithm,
BPI-TWIG
, to evaluate XML twig queries. The algorithm uses a set of novel twig indices to reduce the number of comparisons needed for the twig evaluation and transform the join operation to an intersection operation between the contributing twig paths inside the query. In this paper, we present our technique and experimentally evaluate its performance.