Automata Approach to XML Data Indexing

@article{Sestkov2018AutomataAT,
  title={Automata Approach to XML Data Indexing},
  author={Eliska Sest{\'a}kov{\'a} and Jan Janousek},
  journal={Information},
  year={2018},
  volume={9},
  pages={12}
}
The internal structure of XML documents can be viewed as a tree. Trees are among the fundamental and well-studied data structures in computer science. They express a hierarchical structure and are widely used in many applications. This paper focuses on the problem of processing tree data structures; particularly, it studies the XML index problem. Although… CONTINUE READING