- 1.A. Agarwal et al. On the computation of multidimensional aggregates. In Proceedings o/the 1996 International Conference on Very Large Databases, Mumbai, India, 1996. Google ScholarDigital Library
- 2.A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the A CM, 31(9), 1116-1127, lOSS. Google ScholarDigital Library
- 3.D. Barbara et al. The New Jersey data reduction report. Bulletin of the Technical Committee on Data Engineering, 20(4), xo07.Google Scholar
- 4.C. B. Databases. http://www.census.gov/.Google Scholar
- 5.D.L. Donoho. Unconditional bases are optimal bases for data compression and statistical estimation. Technical report, Department of Statistics, Stanford University, 1992.Google Scholar
- 6.P. B. Gibbons and Y. Matias. New sampling-based summary statistics for improving approximate query answers. In Proceedings of the 1998 A CM SIGMOD international Conference on Management of Data, Seattle, Washington, June 1998. Google ScholarDigital Library
- 7.J. Gray et al. Data cube: A relational aggregation operator generalizing group-by, cross-tabs and subtotals, in Proceedings of the 12th Annual IEEE Conference on Data Engineering (ICDE '96), 131-139, 1996. Google ScholarDigital Library
- 8.P. Haas and A. Swami. Sequential sampling procedures for query size estimation. In Proceedings of the 1992 A CM SIGMOD International Conference on Management of Data, 1992. Google ScholarDigital Library
- 9.P. Haas and A. Swami. Sampling-based selectivity for joins using augmented frequent value statistics. In Proceedings of the 1995 A CM SIGMOD International Conference on Management of Data, March 1995. Google ScholarDigital Library
- 10.V. Harinarayan et al. Implementing data cubes efficiently, in Proceedings of the 1996 A CM SIGMOD International Conference on Management o.f Data, Montreal, May 1996. Google ScholarDigital Library
- 11.J. M. Hellerstein et al. Online aggregation. In Proceedings of the 1997 ACM SIGMOD international Conference on Management of Data, Tucson, Arizona, May 1997. Google ScholarDigital Library
- 12.C.-T. Ho et al. Range queries in OLAP data cubes. In Proceedings of the 1997 A CM $IGMOD International Conference on Management of Data, Tucson, Arizona, May 1997. Google ScholarDigital Library
- 13.B. Jawerth and W. Sweldens. An overview of wavelet based muItiresolution analyses. SIAM Rev., 36(3), 377-412, 1994. Google ScholarDigital Library
- 14.R. Lipton and J. Naughton. Query size estimation by adaptive sampling. J. of Comput. Sys. Sci., 51, 18-25, 1985. Google ScholarDigital Library
- 15.R. Lipton, J. Naughton, and D. Schneider. Practical selectivity estimation through adaptive sampling. In Proceeding of the 1990 A CM SIGMOD International Conference on Management o/Data, 1-11, 1990. Google ScholarDigital Library
- 16.Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proceedings of the 1998 A CM $IGMOD International Conference on Management of Data, Seattle, Washington, June 1998. Google ScholarDigital Library
- 17.M. Muralikrishna and D. J. DeWitt. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In Proceedings of the 1988 A CM SIGMOD International Conference on Management of Data, 28-36, 1988. Google ScholarDigital Library
- 18.V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proceedings of the 1997 International Conference on Very Large Databases, Athens, Greece, August 1997. Google ScholarDigital Library
- 19.S. Sarawagi and M. Stonebraker. Efficient organization of large multidimensional arrays. In Proceedings of the 11th Annual IEEE Conference on Data Engineering (ICDE '9d), Houston, Texas, 1994. Google ScholarDigital Library
- 20.J. E. Savage and J. S. Vitter. Parallelism in space-time tradeoffs. In F. P. Preparata, editor, Advances in Computing Research, Volume ~, 117-146. JAI Press, 1987.Google Scholar
- 21.E. J. Stollnitz, T. D. Derose, and D. H. Salesin. Wavelets .for Computer Graphics. Morgan Kaufmann, 1996. Google ScholarDigital Library
- 22.TPC benchmark D (decision support), 1995.Google Scholar
- 23.D. E. Vengroff and J. S. Vitter. I/O-efficient scientific computation using TPIE. In Proceedings of the Goddard Conference on Mass Storage Systems and Technologies, 553-570, College Park, MD, September 1996. Google ScholarDigital Library
- 24.J. S. Vitter. External memory algorithms. In Proceedings o/the 1998 A CM Symposium on Principles of Database Systems, June 1998. Invited tutorial. Google ScholarDigital Library
- 25.J. S. Vitter and E. A. M. Shriver. Algorithms for parallel memory I: Two-level memories. Algorithmica, 12(2-3), 110- 147, 1994. Special double issue on Large-Scale Memories.Google ScholarDigital Library
- 26.Y. Zhao, P. M. Deshpande, and J. F. Naughton. An arraybased algorithm for simultaneous multidimensional aggregates. In Proceedings of the 1997 A CM $IGMOD International Conference on Management o/Data, Tucson, Arizona, May 1997. Google ScholarDigital Library
Index Terms
- Data cube approximation and histograms via wavelets
Recommendations
A rotationally invariant descriptor based on mixed intensity feature histograms
The LIOP (Local Intensity Order Pattern) operator sorts the intensity of neighboring points around one sample point and encodes an intensity order information into this sampling point. In the experiments, we found that the relative order information of ...
Beta wavelets: synthesis and application to lossy image compression
Advanced algorithms and architectures for signal processingWavelets are known to have many connections to several other parts of mathematics, notably phase-space analysis of signal processing, reproducing kernel Hilbert spaces, coherent states in quantum mechanics, spline approximation theory, windowed Fourier ...
Texture classification via conditional histograms
This paper presents a non-parametric discrimination strategy based on texture features characterised by one-dimensional conditional histograms. Our characterisation extends previous co-occurrence matrix encoding schemes by considering a mixture of ...
Comments