XPath processing in a nutshell

Georg Gottlob, Christoph Koch, Reinhard Pichler
2003 SIGMOD record  
We provide a concise yet complete formal definition of the semantics of XPath 1 and summarize efficient algorithms for processing queries in this language. Our presentation is intended both for the reader who is looking for a short but comprehensive formal account of XPath as well as the software developer in need of material that facilitates the rapid implementation of XPath engines.
doi:10.1145/640990.640992 fatcat:k3udk5cq2zhsnahigp22hdairm