Estimating aggregate join queries over data streams using discrete cosine transform

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4080 LNCS, Issue , 2006, Pages 182-192

  Jiang, Zhewei ^a   Luo, Cheng ^a   Hou, Wen Chi ^a   Yan, Feng ^a   Zhu, Qiang ^b  

^a Southern Illinois University at Carbondale   (United States)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COSINE TRANSFORMS; DATA PROCESSING; ESTIMATION;

DISCRETE COSINE TRANSFORM (DCT); DISCRETE COSINE TRANSFORMS; SKETCH BASED METHODS; SPACE EFFICIENT PROCESS;

QUERY LANGUAGES;

EID: 33749404275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11827405_18     Document Type: Conference Paper

References (17)

1. S. Acharya, P. Gibbons, V. Poosala, and S. Ramaswamy. "Join synopses for approximate query answering", In SIGMOD. ACM Press, 1999, pp275-28
2. th Annual ACM STOC, May 1996, pp 20-29
3. th ACM PODS May 1999, pp.10-20
4. S. Babu and J. Widom. "Continuous queries over data streams". SIGMOD Record, 2001, 30(3): pp109-120.
5. th ICDE, Mar 2003 pp303-314
6. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. "Processing complex aggregate queries over data stream", In ACM-SIGMOD, June 2002, pp61-72.
7. A. C. Gilbert and Y. Kotidis and S. Muthukr- ishnan and M. J. Strauss, "Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries", In Proc. of VLDB, 2001, Sep. 2001, pp79-88
8. Y. Ioannidis and S. Christodoulakis. "Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results". ACM TODS, Dec1993, Vol. 18, No. 4, 709-748.
9. Y. E. Ioannidis and V. Poosala. "Balancing Histogram Optimality and Practicality for Query Result Size Estimation". In ACM SIGMOD, 1995, pp233-244.
10. N. Koudas, S. Muthukrishnan and D. Srivastava. "Optimal Histograms for Hierarchical Range Queries (Extended Abstract) (2000)", In PODS, 2000, pp196 - 204
11. J-H. Lee, D-H. Kim and C-W Chung, "Multi-dimensional Selectivity Estimation Using Compressed Histogram Information", SIGMOD 1999, pp205-214.
12. J.S. Vitter and M. Wang. "Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets." SIGMOD, 1999, pp193- 204
13. Y-L Wu, D. Agrawal and A. E. Abbadi, "Applying the Golden Rule of Sampling for Query Estimation", ACM SIGMOD 2001, May 2001, pp 449- 460
14. F. Yan, W-C. Hou, Q. Zhu, "Selectivity Estimation Using Orthogonal Series", 8th DASFAA, March, 2003, pp 157-164.
15. S. Ganguly, M. Garofalakis, R. Rastogi, "Processing Data-Stream Join Aggregates Using Skimmed Sketches", Proc of EDBT, March 2004, pp. 569-586
16. W. L. Briggs and V. E. Henson, DFT : an owner's manual for the discrete Fourier transform, Philadelphia : Society for Industrial and Applied Mathematics Published, 1995.
17. Z. Jiang, W. Hou, Y.Feng, Q. Zhu, "Estimating Aggregate Join Queries Over Data Streams Using Cosine Series", www.cs.siu.edu/~zjiang