Conference paper
On the memory requirements of XPath evaluation over XML streams
Ziv Bar-Yossef, Marcus Fontoura, et al.
SIGMOD/PODS/ 2004
Paper
Information theory methods in communication complexity
Related
Ronald Fagin, Ravi Kumar, et al.
SIGMOD 2003
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Conference paper
Searching the workplace web
Ronald Fagin, Ravi Kumar, et al.
WWW 2003