Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams John Hershberger, Nisheeth Shrivastava, and Csaba D. Tóth   View Paper (PDF)   Return to Research Session 9: Databases and Information Retrieval / Data Mining ©2006 Association for Computing Machinery