Partial-sum queries in OLAP data cubes using covering codes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Partial-sum queries in OLAP data cubes using covering codes

Full text

Pdf (1.77 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Tucson, Arizona, United States

Pages: 228 - 237

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Ching-Tien Ho	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
Jehoshua Bruck	California Institute of Technology, Mail Stop 136-93, Pasadena, CA
Rakesh Agrawal	IBM Almaden Research Center, 650 Harry Road, San Jose, CA

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 6

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/263661.263686 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.

	AAD+96	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
	CLLJ97	G.D. Cohen, S. Litsyn, A.C. Lobstein, and H.F. Mattson Jr. Covering radius 1985-1994. to appear in Journal of Applicable Algebra in Enginearing, Communication and Computing, 1997.
	CLS86	G.D. Cohen, A.C. Lobstein, and N.J.A. Sloane. Further results on the covering radius of codes. IEEE Trans. Information Theory, IT-32(5):680- 694, September 1986.
	CM89	M. C. Chen , L. P. McNamee, On the Data Model and Access Method of Summary Data Management, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.519-529, December 1989 [doi>10.1109/69.43426]
	Cod93	E.F. Coda. Providing CLAP (on-line analytical processing) to user-analysts: An IT mandate. Technical report, E. F. Codd and Assodates, 1993.
	CS94	Surajit Chaudhuri , Kyuseok Shim, Including Group-By in Query Optimization, Proceedings of the 20th International Conference on Very Large Data Bases, p.354-366, September 12-15, 1994
	GBLP96	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
	GHQ95	Ashish Gupta , Venky Harinarayan , Dallan Quass, Aggregate-Query Processing in Data Warehousing Environments, Proceedings of the 21th International Conference on Very Large Data Bases, p.358-369, September 11-15, 1995
	GHRU97	Himanshu Gupta , Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Index Selection for OLAP, Proceedings of the Thirteenth International Conference on Data Engineering, p.208-219, April 07-11, 1997
	GS85	R.L. Graham and N.J.A. Sloane. On the covering radius of codes. IEEE Trans. Information Theory, IT-31(3):385-401, May 1985.
	HAMS97	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
	HRU96	Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Implementing data cubes efficiently, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.205-216, June 04-06, 1996, Montreal, Quebec, Canada
	JS96	T. Johnson and D. Shasha. Hierarchically split cube forests for decision support: description and tuned design, 1996. Working Paper.
	Lom95	D. Lomet, editor. Special Issue on Materialized Views and Data Warehousing. IEEE Data Engineering Bulletin, 18(2), June 1995.
	Mic92	Zbigniew Michalewicz, Statistical and scientific databases, Ellis Horwood, Upper Saddle River, NJ, 1991
	OLA96	The CLAP Council. MD-API the OLAP Application Program interface Version 0.5 Specification, September 1996.
	SDNR96	Amit Shukla , Prasad Deshpande , Jeffrey F. Naughton , Karthikeyan Ramasamy, Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies, Proceedings of the 22th International Conference on Very Large Data Bases, p.522-531, September 03-06, 1996
	SR96	B. Salzberg and A. Reu~er. Indexing for aggregation, 1996. Working Paper.
	STL89	J. Srivastava , J. S. E. Tan , V. Y. Lum, TBSAM: An Access Method for Efficient Processing of Statistical Queries, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.414-423, December 1989 [doi>10.1109/69.43417]
	YL95	Weipeng P. Yan , Per-Åke Larson, Eager Aggregation and Lazy Aggregation, Proceedings of the 21th International Conference on Very Large Data Bases, p.345-357, September 11-15, 1995

CITED BY 6

	Ching-Tien Ho , Rakesh Agrawal , Nimrod Megiddo , Ramakrishnan Srikant, Range queries in OLAP data cubes, ACM SIGMOD Record, v.26 n.2, p.73-88, June 1997
	Mirek Riedewald , Divyakant Agrawal , Amr El Abbadi, Managing and analyzing massive data sets with data cubes, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Woo Suk Yang , Yon Dohn Chung , Myoung Ho Kim, The RD-Tree: a structure for processing partial-MAX/MIN Queries in OLAP, Information Sciences—Applications: An International Journal, v.146 n.1-4, p.137-149, October 2002
	Yon Dohn Chung , Woo Suk Yang , Myoung Ho Kim, An efficient, robust method for processing of partial top-k/bottom-k queries using the RD-Tree in OLAP, Decision Support Systems, v.43 n.2, p.313-321, March, 2007
	Laks V. S. Lakshmanan , Jian Pei , Jiawei Han, Quotient cube: how to summarize the semantics of a data cube, Proceedings of the 28th international conference on Very Large Data Bases, p.778-789, August 20-23, 2002, Hong Kong, China
	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