Efficient memory representation of XML document trees

@article{Busatto2008EfficientMR,
  title={Efficient memory representation of XML document trees},
  author={Giorgio Busatto and Markus Lohrey and Sebastian Maneth},
  journal={Inf. Syst.},
  year={2008},
  volume={33},
  pages={456-474}
}
Implementations that load XML documents and give access to them via, e.g., the D OM, suffer from huge memory demands: the space needed to load an XML docu ment is usually many times larger than the size of the document. A considerable amount of memo ry is needed to store the tree structure of the XML document. In this paper, a tech nique is presented that allows to represent the tree structure of an XML document in an efficient way. The representation exploits the high regularity in XML… CONTINUE READING