BPI-TWIG: XML Twig Query Evaluation

  • Authors:

  • Neamat El-Tazi;H. V. Jagadish

  • Affiliations:

  • Faculty of Computers and Information, Information Systems Department, Cairo University, Egypt;Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, USA

  • Venue:
  • XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.