XJoin index: indexing XML data for efficient handling of branching path expressions

@article{Bertino2004XJoinII,
  title={XJoin index: indexing XML data for efficient handling of branching path expressions},
  author={Elisa Bertino and Barbara Catania and Wen Qiang Wang},
  journal={Proceedings. 20th International Conference on Data Engineering},
  year={2004},
  pages={828-}
}
We consider the problem of indexing XML data for solving branching path expressions with the aim of reducing the number of joins to be executed and we propose a simple yet efficient join indexing approach to shrink the twig before applying any structural join algorithm. The indexing technique we propose, that we call XJoin Index, precomputes some structural (semi-)join results thus reducing the number of joins to be computed. Precomputed (semi-)joins support the following operations: (i… CONTINUE READING

Topics from this paper.

References

Publications referenced by this paper.

Join Indices

  • ACM Trans. Database Syst.
  • 1987
VIEW 1 EXCERPT