XPath processing in a nutshell
Georg Gottlob, Christoph E. Koch, Reinhard Pichler · ACM SIGMOD Record · 2003
We provide a concise yet complete formal definition of the semantics of XPath 1 and summarize e cient 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.