SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 275-286

  Jahangiri, Mehrdad ^a   Sacharidis, Dimitris ^b   Shahabi, Cyrus ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MAINTENANCE; DISCRETE WAVELET TRANSFORM; PARTIAL DATA RECONSTRUCTION; WAVELET TREES;

APPROXIMATION THEORY; DATA STRUCTURES; DATABASE SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; INPUT OUTPUT PROGRAMS; TREES (MATHEMATICS);

WAVELET TRANSFORMS;

EID: 26444564890     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066189     Document Type: Conference Paper

References (15)

1. A. Bulut and A. K. Singh. SWAT: Hierarchical stream summarization in large networks. In Proceedings of ICDE, pages 303-314, 2003.
2. K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. In Proceedings of VLDB, pages 111-122, 2000.
3. A. Deligiannakis and N. Roussopoulos. Extended wavelets for multiple measures. In Proceedings of ACM SIGMOD, pages 229-240, 2003.
4. M. Garofalakis and P. B. Gibbons. Wavelet synopses with error guarantees. In Proceedings of ACM SIGMOD, 2002.
5. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proceedings of VLDB. pages 79-88, 2001.
6. M. Jahangiri and C. Shahabi. ProDA: A Suite of WebServices for Progressive Data Analysis. In Proceedings of ACM SIGMOD (demonstration), 2005.
7. D. Lemire. Wavelet-based relative prefix sum methods for range sum queries in data cubes. In Proceedings of GASCON. IBM, October 2002.
8. S. Papadimitriou, A. Brockwell, and C. Faloutsos. Awsom: Adaptive, hands-off stream mining. In Proceedings of VLDB, 2003.
9. R. Schmidt and C. Shahabi. Propolyne: A fast wavelet-based technique for progressive evaluation of polynomial range-sum queries. In Proceedings of EDBT, 2002.
10. C. Shahabi and R. Schmidt, Wavelet disk placement for efficient querying of large multidimensional data sets. In Department of Computer Science Technical Reports. University Of Southern California, 2004.
11. E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets for computer graphics: theory and applications. Morgan Kaufmann Publishers Inc., 1996.
12. J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proceedings of ACM SIGMOD, pages 193-204, 1999.
13. J. S. Vitter, M. Wang, and B. R. Iyer. Data cube approximation and histograms via wavelets, In Proceedings of CIKM, pages 96-104, 1998.
14. M. Widmann and C.Bretherton. 50 km resolution daily precipitation for the pacific northwest, 1949-94.
15. Y.-L. Wu, D. Agrawal, and A. E. Abbadi, Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes. In Proceedings of CIKM, pages 414-421, 2000.