Memory lower bounds for XPath evaluation over XML streams

Prakash Ramanan. Memory lower bounds for XPath evaluation over XML streams. J. Comput. Syst. Sci., 77(6):1120-1140, 2011. [doi]

@article{Ramanan11-0,
  title = {Memory lower bounds for XPath evaluation over XML streams},
  author = {Prakash Ramanan},
  year = {2011},
  doi = {10.1016/j.jcss.2010.10.004},
  url = {http://dx.doi.org/10.1016/j.jcss.2010.10.004},
  researchr = {https://researchr.org/publication/Ramanan11-0},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {77},
  number = {6},
  pages = {1120-1140},
}