Quantiles on Streams
Authors:
- 1 January 2009
- book chapter
- Published by Springer Nature
- p. 2235-2240
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- What’s Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams2006
- An improved data stream summary: the count-min sketch and its applicationsJournal of Algorithms, 2005
- Approximate counts and quantiles over sliding windows2004
- Power-conserving computation of order-statistics over sensor networks2004
- Holistic UDAFs at streaming speeds2004
- Progress in selectionLecture Notes in Computer Science, 1996
- Probabilistic counting algorithms for data base applicationsJournal of Computer and System Sciences, 1985
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985
- Selection and sorting with limited storageTheoretical Computer Science, 1980
- Time bounds for selectionJournal of Computer and System Sciences, 1973