XQL and Proximal Nodes (Preliminary Version).

Ricardo Baeza-Yates and Gonzalo Navarro

We consider the recently proposed XQL language, which is designed to query XML documents by content and structure. We show that an already existing model, namely "Proximal Nodes", is the only one that addresses all the complex querying operations defined by XQL and that suggests an efficient implementation for them.