CubiST

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

CubiST: a new algorithm for improving the performance of ad-hoc OLAP queries

Full text

Pdf (296 KB)

Source

Data Warehousing and OLAP archive
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP table of contents

McLean, Virginia, United States

Pages: 72 - 79

Year of Publication: 2000

ISBN:1-58113-323-5

Authors

Lixin Fu	Computer & Information Science & Engineering, University of Florida, Gainesville, Florida
Joachim Hammer	Computer & Information Science & Engineering, University of Florida, Gainesville, Florida

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 40, Citation Count: 8

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/355068.355318 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	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
	2	Rakesh Agrawal , Ashish Gupta , Sunita Sarawagi, Modeling Multidimensional Databases, Proceedings of the Thirteenth International Conference on Data Engineering, p.232-243, April 07-11, 1997
	3	Arbor Systems, "Large-Scale Data Warehousing Using Hyperion Essbase OLAP Technology," Arbor Systems, White Paper, www.hyperion.com/whitepapers.cfm.
	4	Stefan Berchtold , Daniel A. Keim, High-dimensional index structures database support for next decade's applications (tutorial), Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.501, June 01-04, 1998, Seattle, Washington, United States
	5	Chee-Yong Chan , Yannis E. Ioannidis, Bitmap index design and evaluation, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.355-366, June 01-04, 1998, Seattle, Washington, United States
	6	Surajit Chaudhuri , Umeshwar Dayal, Data warehousing and OLAP for decision support, ACM SIGMOD Record, v.26 n.2, p.507-508, June 1997
	7	Surajit Chaudhuri , Umeshwar Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record, v.26 n.1, p.65-74, March 1997 [doi>10.1145/248603.248616]
	8	E. F. Codd, S. B. Codd, and C. T. Salley, "Providing OLAP (online analytical processing) to user-analysts: An IT mandate," Technical Report, www.arborsoft.com/OLAP.html.
	9	Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979 [doi>10.1145/356770.356776]
	10	Sanjay Goil , Alok Choudhary, High Performance OLAP and Data Mining on Parallel Computers, Data Mining and Knowledge Discovery, v.1 n.4, p.391-417, December 1997 [doi>10.1023/A:1009777418785]
	11	Sanjay Goil , Alok Choudhary, PARSIMONY: An infrastructure for parallel multidimensional analysis and data mining, Journal of Parallel and Distributed Computing, v.61 n.3, p.285-321, March 1, 2001 [doi>10.1006/jpdc.2000.1691]
	12	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]
	13	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
	14	Himanshu Gupta , Inderpal Singh Mumick, Selection of Views to Materialize Under a Maintenance Cost Constraint, Proceeding of the 7th International Conference on Database Theory, p.453-470, January 10-12, 1999
	15	Jiawei Han, Towards on-line analytical mining in large databases, ACM SIGMOD Record, v.27 n.1, p.97-107, March 1998 [doi>10.1145/273244.273273]
	16	Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Implementing data cubes efficiently, ACM SIGMOD Record, v.25 n.2, p.205-216, June 1996
	17	Information Advantage, "Business Intelligence," White Paper, 1998, www.sterling.com/eureka/.
	18	Informix Inc., "Informix MetaCube 4.2, Delivering the Most Flexible Business-Critical Decision Support Environments," Informix, Menlo Park, CA, White Paper, www.informix.com/informix/products/tools/me tacube/datasheet.htm.
	19	Wilburt Labio , Dallan Quass , Brad Adelberg, Physical Database Design for Data Warehouses, Proceedings of the Thirteenth International Conference on Data Engineering, p.277-288, April 07-11, 1997
	20	M. Lee and J. Hammer, "Speeding Up Warehouse Physical Design Using A Randomized Algorithm," in Proceedings of the International Workshop on Design and Management of data Warehouses (DMDW '99), Heidelberg, Germany, 1999,
	21	D. Lomet, Bulletin of the Technical Committee on Data Engineering, 18, IEEEE Computer Society, 1995.
	22	Zbigniew Michalewicz, Statistical and scientific databases, Ellis Horwood, Upper Saddle River, NJ, 1991
	23	Microsoft Corp., "Microsoft SQL Server," Microsoft, Seattle, WA, White Paper, www.microsoft.com/federal/sql7/white.htm.
	24	MicroStrategy Inc., "The Case For Relational OLAP," MicroStrategy, White Paper, www.microstrategy.com/publications/whitepaper s/Case4Rolap/execsumm.htm.
	25	Patrick O'Neil , Dallan Quass, Improved query performance with variant indexes, ACM SIGMOD Record, v.26 n.2, p.38-49, June 1997
	26	Patrick E. O'Neil, Model 204 Architecture and Performance, Proceedings of the 2nd International Workshop on High Performance Transaction Systems, p.40-59, September 28-30, 1987
	27	Oracle Corp., "Oracle Express OLAP Technology," www.oracle.com/olap/index.html.
	28	Pilot Software Inc., "An Introduction to OLAP Multidimensional Terminology and Technology," Pilot Software, Cambridge, MA, White Paper, www.pilotsw.com/olap/olap.htm.
	29	Redbrick Systems, "Aggregate Computation and Management," Redbrick, Los Gatos, CA, White Paper, www.informix.com/informix/solutions/dw/redb rick/wpapers/redbrickvistawhitepaper.html.
	30	Redbrick Systems, "Decision-Makers, Business Data and RISQL," Informix, Los Gatos, CA, White Paper, 1997.
	31	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]
	32	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
	33	Yihong Zhao , Prasad M. Deshpande , Jeffrey F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates, ACM SIGMOD Record, v.26 n.2, p.159-170, June 1997

CITED BY 8

	Yannis Sismanis , Antonios Deligiannakis , Nick Roussopoulos , Yannis Kotidis, Dwarf: shrinking the PetaCube, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Yannis Sismanis , Antonios Deligiannakis , Yannis Kotidis , Nick Roussopoulos, Hierarchical dwarfs for the rollup cube, Proceedings of the 6th ACM international workshop on Data warehousing and OLAP, November 07-07, 2003, New Orleans, Louisiana, USA
	Joachim Hammer , Lixin Fu, CubiST⁺⁺: Evaluating Ad-Hoc CUBE Queries Using Statistics Trees, Distributed and Parallel Databases, v.14 n.3, p.221-254, November 2003
	Allen S. Parrish , Brandon Dixon , David Cordes , Susan Vrbsky , David Brown, CARE: An Automobile Crash Data Analysis Tool, Computer, v.36 n.6, p.22-32, June 2003
	Yannis Sismanis , Nick Roussopoulos, The polynomial complexity of fully materialized coalesced cubes, Proceedings of the Thirtieth international conference on Very large data bases, p.540-551, August 31-September 03, 2004, Toronto, Canada
	Konstantinos Morfonios , Stratis Konakas , Yannis Ioannidis , Nikolaos Kotsis, ROLAP implementations of the data cube, ACM Computing Surveys (CSUR), v.39 n.4, p.12-es, 2007
	Zhibo Chen , Carlos Ordonez, Efficient OLAP with UDFs, Proceeding of the ACM 11th international workshop on Data warehousing and OLAP, October 30-30, 2008, Napa Valley, California, USA
	Carlos Ordonez , Zhibo Chen, Exploration and visualization of OLAP cubes with statistical tests, Proceedings of the ACM SIGKDD Workshop on Visual Analytics and Knowledge Discovery: Integrating Automated Analysis with Interactive Exploration, p.46-55, July 28-28, 2009, Paris, France