Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes

Full text

Pdf (257 KB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the ninth international conference on Information and knowledge management table of contents

McLean, Virginia, United States

Pages: 414 - 421

Year of Publication: 2000

ISBN:1-58113-320-0

Authors

Yi-Leh Wu	Department of Computer Science, University of California, Santa Barbara
Divyakant Agrawal	Department of Computer Science, University of California, Santa Barbara
Amr El Abbadi	Department of Computer Science, University of California, Santa Barbara

Sponsors

SIGMIS: ACM Special Interest Group on Management Information Systems
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 33, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/354756.354848 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
	2	Jim Gray , Surajit Chaudhuri , Adam Bosworth , Andrew Layman , Don Reichart , Murali Venkatrao , Frank Pellow , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, Data Mining and Knowledge Discovery, v.1 n.1, p.29-53, 1997 [doi>10.1023/A:1009726021843]
	3	Sameet Agarwal , Rakesh Agrawal , Prasad Deshpande , Ashish Gupta , Jeffrey F. Naughton , Raghu Ramakrishnan , Sunita Sarawagi, On the Computation of Multidimensional Aggregates, Proceedings of the 22th International Conference on Very Large Data Bases, p.506-521, September 03-06, 1996
	4	Yihong Zhao , Prasad M. Deshpande , Jeffrey F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.159-170, May 11-15, 1997, Tucson, Arizona, United States
	5	Ching-Tien Ho , Rakesh Agrawal , Nimrod Megiddo , Ramakrishnan Srikant, Range queries in OLAP data cubes, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.73-88, May 11-15, 1997, Tucson, Arizona, United States
	6	Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes, Proceedings of the 15th International Conference on Data Engineering, p.328, March 23-26, 1999
	7	S. Geffner and D. Agrawal and A. El Abbadi. Range Sum Queries in Dynamic Data Cubes. Technical report, Computer Science Department, University of California at Santa Barbara, Santa Barbara, California, 1999.
	8	Viswanath Poosala , Peter J. Haas , Yannis E. Ioannidis , Eugene J. Shekita, Improved histograms for selectivity estimation of range predicates, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.294-305, June 04-06, 1996, Montreal, Quebec, Canada
	9	Peter J. Haas , Arun N. Swami, Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics, Proceedings of the Eleventh International Conference on Data Engineering, p.522-531, March 06-10, 1995
	10	Daniel Barbara and Mark Sullivan. Quasi-Cubes: A Space-Efficient Way to Support Approximate Multidimensional Databases. Technical Report ISSE-TR-98-03, School of Information Technology and Engineering, George Mason University, Fairfax, Virginia, October 1998.
	11	Jeffrey Scott Vitter , Min Wang , Bala Iyer, Data cube approximation and histograms via wavelets, Proceedings of the seventh international conference on Information and knowledge management, p.96-104, November 02-07, 1998, Bethesda, Maryland, United States [doi>10.1145/288627.288645]
	12	Yossi Matias , Jeffrey Scott Vitter , Min Wang, Wavelet-based histograms for selectivity estimation, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.448-459, June 01-04, 1998, Seattle, Washington, United States
	13	Jeffrey Scott Vitter , Min Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.193-204, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	14	John R. Smith , Vittorio Castelli , Anant Jhingran , Chung-Sheng Li, Dynamic assembly of views in data cubes, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.274-283, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275518]
	15	C. Sidney Burrus, Remesh A. Gopinath, and Haitao Guo. Introduction to Wavelets and Wavelet Transforms: A Primer. Prentice-Hall, Inc., 1998.
	16	Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	17	Sunita Sarawagi , Michael Stonebraker, Efficient Organization of Large Multidimensional Arrays, Proceedings of the Tenth International Conference on Data Engineering, p.328-336, February 14-18, 1994
	18	Y. Wu, D. Agrawal, and A. El Abbadi. Using Wavelet Decomposition to Support Progressive and Approximate Range-Sum Queries over Data Cubes. Technical Report TRCS00-09, Computer Science Department, University of California at Santa Barbara, Santa Barbara, California, May 2000.

CITED BY 5

	Rolfe R. Schmidt , Cyrus Shahabi, How to evaluate multiple range-sum queries progressively, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Daniel Lemire, Wavelet-based relative prefix sum methods for range sum queries in data cubes, Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research, p.6, September 30-October 03, 2002, Toronto, Ontario, Canada
	Tamer Kahveci , Ambuj K. Singh, Optimizing Similarity Search for Arbitrary Length Time Series Queries, IEEE Transactions on Knowledge and Data Engineering, v.16 n.4, p.418-433, April 2004
	Mehrdad Jahangiri , Dimitris Sacharidis , Cyrus Shahabi, SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Lixin Fu , Sanguthevar Rajasekaran, Evaluating holistic aggregators efficiently for very large datasets, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.2, p.148-161, May 2004