Fast and approximate stream mining of quantiles and frequencies using graphics processors
- 14 June 2005
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 611-622
- https://doi.org/10.1145/1066157.1066227
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- Efficient approximation of correlated sums on data streamsIEEE Transactions on Knowledge and Data Engineering, 2003
- A simple algorithm for finding frequent elements in streams and bagsACM Transactions on Database Systems, 2003
- Streaming Geometric Optimization Using Graphics HardwareLecture Notes in Computer Science, 2003
- Space-efficient online computation of quantile summariesACM SIGMOD Record, 2001
- Random sampling techniques for space efficient online computation of order statistics of large datasetsACM SIGMOD Record, 1999
- Approximate medians and other quantiles in one pass and with limited memoryACM SIGMOD Record, 1998
- Random sampling for histogram constructionACM SIGMOD Record, 1998
- A super scalar sort algorithm for RISC processorsACM SIGMOD Record, 1996
- The periodic balanced sorting networkJournal of the ACM, 1989
- Finding repeated elementsScience of Computer Programming, 1982