Approximating a data stream for querying and estimation: Algorithms and performance evaluation

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2002, Pages 567-576

  Guha, Sudipto ^a   Koudas, Nick ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA MINING; STATISTICAL METHODS;

DATA STREAMS;

QUERY LANGUAGES;

EID: 0036203294     PISSN: 10844627     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICDE.2002.994775     Document Type: Article

References (21)

1. The aqua approximate query answering system
2. Mining high-speed datastreams
3. 1-difference algorithm for massive datasets
4. Probabilistic counting
5. Space-efficient on-line computation of quantile summaries
6. Data streams and histograms
7. Clustering data streams
8. Online association rule mining
9. Computing on data streams
10. Stable distributions, pseudorandom generators, embeddings and data stream computation
11. Balancing histogram optimality and practicality for query result size estimation
12. Optimal histograms with quality guarantees
13. Locally adaptive dimensionality reduction for indexing large time series databases
14. Multidimensional selectivity estimation using compressed histogram information
15. Selection and sorting with limited storage
16. Wavelet-based histograms for selectivity estimation
17. Dynamic maintenance of wavelet-based histograms
18. Selectivity estimation without the attribute value independence assumption
19. Approximate medians and other quantiles in one pass and with limited memory
20. Random sampling techniques for space efficient computation of large dataset s
21. Fast time sequence indexing for arbitrary Lp norms