Adaptive Spatial Partitioning for Multidimensional Data Streams
- 1 January 2004
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Approximating extent measures of pointsJournal of the ACM, 2004
- A simple algorithm for finding frequent elements in streams and bagsACM Transactions on Database Systems, 2003
- Finding Hierarchical Heavy Hitters in Data StreamsPublished by Elsevier ,2003
- Maintaining Stream Statistics over Sliding WindowsSIAM Journal on Computing, 2002
- The Space Complexity of Approximating the Frequency MomentsJournal of Computer and System Sciences, 1999
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985
- Finding repeated elementsScience of Computer Programming, 1982
- Selection and sorting with limited storageTheoretical Computer Science, 1980
- Multidimensional divide-and-conquerCommunications of the ACM, 1980
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971