Norm, point, and distance estimation over multiple signals using max-stable distributions

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1006-1015

  Stoev, Stilian A ^a   Hadjieleftheriou, Marios ^b   Kollios, George ^c   Taqqu, Murad S ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DATA STRUCTURES; DISTRIBUTION FUNCTIONS; REAL TIME SYSTEMS;

DISTANCE ESTIMATION; DOMINANT SIGNALS; INSERTION COSTS; MAX STABLE DISTRIBUTIONS; MUTIPLE SIGNALS; ONE PASS APPROXIMATE ALGORITHMS;

SIGNAL ANALYSIS;

EID: 34548777493     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.368959     Document Type: Conference Paper

References (23)

1. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. In Proc. of ACM Symposium on Theory of Computing (STOC), pages 20-29, 1996.
2. I. Borg and P. Groenen. Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics. Springer, New York, 1997.
3. A. Buja and D. Swayne. Visualization methodology in multidimensional scaling. Journal of Classification, 19(1): 7-43, 2002.
4. J. L. Carter and M. N. Wegman. Universal classes of hash functions. Journal of Computer and System Sciences, 18(2):143-154, 1979.
5. E. Cohen. Self-estimation framework with applications to transitive closure and reachability. Journal of Computer and System Sciences, 55(3):441-453, 1997.
6. G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava. Effective computation of biased quantiles over datastreams. Proc. of International Conference on Data Engineering (ICDE), pages 20-31, 2005.
7. G. Cormode and S. Muthukrishnan. Estimating dominance norms of multiple data streams. In Proc. of the European Symposium on Algorithms (ESA), 2003.
8. A. Dobra, M. N. Garofalakis, J. Gehrke, and R. Rastogi. Processing complex aggregate queries over data streams. In Proc. of ACM Management of Data (SIGMOD), pages 61-72, 2002.
9. 1-difference algorithm for massive data streams. In SICOMP, pages 131-151, 2002.
10. P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2): 182-209, 1985.
11. S. Ganguly, M. Garofalakis, and R. Rastogi. Processing set expressions over continuous update streams. In Proc. of ACM Management of Data (SIGMOD), pages 265-276, 2003.
12. P. B. Gibbons and S. Tirthapura. Estimating simple functions on the union of data streams. In Proc. of the ACM Symposium on Parallel Algorithms andArchitectures (SPAA), pages 281-291, 2001.
13. M. Greenwald and S. Khanna. Space-efficient online computation of quantile summaries. In Proc. of ACMManagement of Data (SIGMOD), pages 58-66, 2001.
14. M. Hadjieleftheriou. The Sketch Library, http:// sourceforge.net/ projects/ sketches.
15. P. Indyk. Stable distributions, pseudorandom generators, embeddings and data stream computation. InIEEE Symposium on Foundations of Computer Science (FOCS), pages 189197, 2000.
16. G. S. Manku and R. Motwani. Approximate Frequency Counts over Data Streams. In Proc. of Very Large Data Bases (VLDB), pages 346-357, 2002.
17. S. Muthukrishnan. Data streams: algorithms and applications, 2003.
18. A. Pavan and S. Tirthapura. Range-efficient computation of Fo over massive data streams. In Proc. of International Conference on Data Engineering (ICDE), pages 32-43, 2005.
19. A. Razborov. On the distributional complexity of disjointness. Theoretical Computer Science, 106(2):385-390, 1992.
20. G. Samorodnitsky and M. S. Taqqu. Stable Non-Gaussian Processes: Stochastic Models with Infinite Variance. Chapman and Hall, 1994.
21. α- norm estimation for non-negative signals. Technical Report 433, Department of Statistics, University of Michigan, 2006.
22. S. Stoev and M. S. Taqqu. Extremal stochastic integrals: a parallel between max-stable processes and a-stable processes. Extremes, 8:237-266, 2005.
23. A. W. van der Vaart and J. A. Wellner. Weak convergence and empirical processes. Springer Series in Statistics. SpringerVerlag, New York, 1996. With applications to statistics.