The Finite Implication Problem for Expressive XML Keys: Foundations, Applications, and Performance Evaluation

@article{Ferrarotti2013TheFI,
  title={The Finite Implication Problem for Expressive XML Keys: Foundations, Applications, and Performance Evaluation},
  author={Flavio Ferrarotti and Sven Hartmann and Sebastian Link and Mauricio Mar{\'i}n and Emir Mu{\~n}oz},
  journal={Trans. Large-Scale Data- and Knowledge-Centered Systems},
  year={2013},
  volume={10},
  pages={60-94}
}
The increasing popularity of XML for persistent data storage, processing and exchange has triggered the demand for efficient algorithms to manage XML data. Both industry and academia have long since recognized the importance of keys in XML data management. In this paper we make a theoretical as well as a practical contribution to this area. This endeavour is ambitious given the multitude of intractability results that have been established. Our theoretical contribution is based in the… CONTINUE READING