Fast, small-space algorithms for approximate histogram maintenance
- 19 May 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 389-398
- https://doi.org/10.1145/509907.509966
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Approximating a data stream for querying and estimation: algorithms and performance evaluationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic multidimensional histogramsPublished by Association for Computing Machinery (ACM) ,2002
- Data-streams and histogramsPublished by Association for Computing Machinery (ACM) ,2001
- Multi-dimensional selectivity estimation using compressed histogram informationPublished by Association for Computing Machinery (ACM) ,1999
- Self-tuning histogramsPublished by Association for Computing Machinery (ACM) ,1999
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Pseudorandom generators for space-bounded computationsPublished by Association for Computing Machinery (ACM) ,1990