ABSTRACT SHIFT-SPLIT IO Efficient Maintenance of Wavelet-Transformed Multidimensional Data.pdfVIP

SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data ? Mehrdad Jahangiri University of Southern California Los Angeles, CA 90089-0781 jahangir@usc.edu Dimitris Sacharidis ? National Technical University of Athens Athens, GR 15773 dsachar@dblab.ntua.gr Cyrus Shahabi University of Southern California Los Angeles, CA 90089-0781 shahabi@usc.edu ABSTRACT The Discrete Wavelet Transform is a proven tool for a wide range of database applications. However, despite broad ac- ceptance, some of its properties have not been fully explored and thus not exploited, particularly