{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:53:20Z","timestamp":1761807200398},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2006,1]]},"DOI":"10.1007\/s10619-006-6575-6","type":"journal-article","created":{"date-parts":[[2006,2,8]],"date-time":"2006-02-08T23:43:45Z","timestamp":1139442225000},"page":"29-62","source":"Crossref","is-referenced-by-count":37,"title":["The cgmCUBE project: Optimizing parallel data cube generation for ROLAP"],"prefix":"10.1007","volume":"19","author":[{"given":"Frank","family":"Dehne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Todd","family":"Eavis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Rau-Chaplin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6575_CR1","unstructured":"S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi, \u201cOn the computation of multidimensional aggregates,\u201d in Proceedings of the 22nd International VLDB Conference, 1996, pp. 506\u2013521."},{"key":"6575_CR2","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/322290.322294","volume":"29","author":"R. Becker","year":"1982","unstructured":"R. Becker, S. Schach, and Y. Perl, \u201cA shifting algorithm for min-max tree partitioning,\u201d Journal of the ACM, vol. 29, pp. 58\u201367, 1982.","journal-title":"Journal of the ACM"},{"key":"6575_CR3","doi-asserted-by":"crossref","unstructured":"K. Beyer and R. Ramakrishnan, \u201cBottom-up computation of sparse and iceberg cubes,\u201d in Proceedings of the 1999 ACM SIGMOD Conference, 1999, pp. 359\u2013370.","DOI":"10.1145\/304182.304214"},{"key":"6575_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1023\/B:DAPD.0000018572.20283.e0","volume":"15","author":"Y. Chen","year":"2004","unstructured":"Y. Chen, F. Dehne, T. Eavis, and A. Rau-Chaplin, \u201c Parallel ROLAP data cube construction on shared-nothing multiprocessors,\u201d Distributed and Parallel Databases, vol. 15, pp. 219\u2013236, 2004.","journal-title":"Distributed and Parallel Databases"},{"key":"6575_CR5","unstructured":"T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, The MIT Press, 1996."},{"issue":"2","key":"6575_CR6","first-page":"181","volume":"11","author":"F. Dehne","year":"2002","unstructured":"F. Dehne, T. Eavis, and A. Rau-Chaplin, \u201cParallelizing the datacube,\u201d Distributed and Parallel Databases, vol. 11 no. 2, pp. 181\u2013201, 2002.","journal-title":"Distributed and Parallel Databases"},{"key":"6575_CR7","doi-asserted-by":"crossref","unstructured":"F. Dehne, Todd Eavis, and A. Rau-Chaplin, \u201cDistributed multi-dimensional ROLAP indexing for the data cube,\u201d The 3rd IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003), 2003.","DOI":"10.1109\/CCGRID.2003.1199356"},{"key":"6575_CR8","unstructured":"The Rising Storage Tide, 2003. http:\/\/www.datawarehousing.com\/papers."},{"key":"6575_CR9","unstructured":"T. Eavis, \u201cParallel Relational OLAP,\u201d PhD thesis, Dalhousie University, 2003."},{"key":"6575_CR10","unstructured":"W. Feller, An Introduction to Probability Theory and its Applications, John Wiley and Sons, 1957."},{"issue":"2","key":"6575_CR11","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P Flajolet","year":"1985","unstructured":"P Flajolet and G. Martin, \u201cProbabilistic counting algorithms for database applications,\u201d Journal of Computer and System Sciences, vol. 31 no. 2, pp. 182\u2013209, 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"6575_CR12","unstructured":"Flex and Bison, 2003. http:\/\/dinosaur.compilertools.net\/."},{"key":"6575_CR13","doi-asserted-by":"crossref","unstructured":"S. Goil and A. Choudhary, \u201cHigh performance OLAP and data mining on parallel computers,\u201d Journal of Data Mining and Knowledge Discovery, vol no. 4, 1997.","DOI":"10.1007\/978-1-4615-5669-5_3"},{"key":"6575_CR14","doi-asserted-by":"crossref","unstructured":"S. Goil and A. Choudhary, \u201cHigh performance multidimensional analysis of large datasets,\u201d in Proceedings of the First ACM International Workshop on Data Warehousing and OLAP, 1998, pp 34\u201339.","DOI":"10.1145\/294260.294269"},{"key":"6575_CR15","doi-asserted-by":"crossref","unstructured":"S. Goil and A. Choudhary, \u201cA parallel scalable infrastructure for OLAP and data mining,\u201d International Database Engineering and Application Symposium, 1999, pp. 178\u2013186.","DOI":"10.1109\/IDEAS.1999.787266"},{"key":"6575_CR16","doi-asserted-by":"crossref","unstructured":"J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, \u201c Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals,\u201d in Proceeding of the 12th International Conference On Data Engineering, 1996, pp. 152\u2013159.","DOI":"10.1109\/ICDE.1996.492099"},{"key":"6575_CR17","unstructured":"J. Han and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2000."},{"key":"6575_CR18","doi-asserted-by":"crossref","unstructured":"V. Harinarayan, A. Rajaraman, and J. Ullman, \u201cImplementing data cubes,\u201d in Proceedings of the 1996 ACM SIGMOD Conference, 1996, pp. 205\u2013216.","DOI":"10.1145\/233269.233333"},{"key":"6575_CR19","unstructured":"P. Hass, J. Naughton, S. Seshadri, and L. Stokes, \u201cSampling based estimation of the number of distinct values of an attribute,\u201d in Proceedings of International VLDB Conference, 1995, pp. 311\u2013322."},{"key":"6575_CR20","unstructured":"X. Huang H. Lu and Z. Li, \u201cComputing data cubes using massively parallel processors,\u201d 7th Parallel Computing Workshop (PCW '97), 1997."},{"key":"6575_CR21","doi-asserted-by":"crossref","unstructured":"L.V.S. Lakshmanan, J. Pei, and J. Han, \u201c Quotient cube: How to summarize the semantics of a data cube,\u201d in Proceedings of the 28th VLDB Conference, 2002.","DOI":"10.1016\/B978-155860869-6\/50074-3"},{"key":"6575_CR22","doi-asserted-by":"crossref","unstructured":"L.V.S. Lakshmanan, J. Pei, and Y. Zhao, \u201cQc-trees: An efficient summary structure for semantic OLAP,\u201d in Proceedings of the 2003 ACM SIGMOD Conference, 2003, pp. 64\u201375.","DOI":"10.1145\/872757.872768"},{"key":"6575_CR23","unstructured":"Leda, 2003. http:\/\/www.mpi-sb.mpg.de\/LEDA\/."},{"key":"6575_CR24","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1023\/A:1021567425133","volume":"13","author":"H. Lu","year":"2003","unstructured":"H. Lu, J.X. Yu, L. Feng, and X. Li, \u201cFully dynamic partitioning: Handling data skew in parallel data cube computation,\u201d Distributed and Parallel Databases, vol. 13, pp. 181\u2013202, 2003.","journal-title":"Distributed and Parallel Databases"},{"key":"6575_CR25","unstructured":"The Message Passing Interface standard, 2003. http:\/\/www-unix.mcs.anl.gov\/mpi\/."},{"key":"6575_CR26","doi-asserted-by":"crossref","unstructured":"S. Muto and M. Kitsuregawa, \u201cA dynamic load balancing strategy for parallel datacube computation,\u201d ACM 2nd Annual Workshop on Data Warehousing and OLAP, 1999, pp. 67\u201372.","DOI":"10.1145\/319757.319793"},{"key":"6575_CR27","doi-asserted-by":"crossref","unstructured":"R. Ng, A. Wagner, and Y. Yin, \u201cIceberg-cube computation with PC clusters,\u201d in Proceedings of 2001 ACM SIGMOD Conference on Management of Data, 2001, pp. 25\u201336.","DOI":"10.1145\/375663.375666"},{"key":"6575_CR28","unstructured":"The OLAP Report. http:\/\/www.olapreport.com."},{"key":"6575_CR29","unstructured":"Programming POSIX threads. http:\/\/www.humanfactor.com\/pthreads."},{"key":"6575_CR30","unstructured":"K. Ross and D. Srivastava, \u201cFast computation of sparse data cubes,\u201d in Proceedings of the 23rd VLDB Conference, 1997, pp. 116\u2013125."},{"key":"6575_CR31","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, Y. Kotidis, and M. Roussopolis, \u201cCubetree: Organization of the bulk incremental updates on the data cube,\u201d in Proceedings of the 1997 ACM SIGMOD Conference, 1997, pp. 89\u201399.","DOI":"10.1145\/253260.253276"},{"key":"6575_CR32","unstructured":"S. Sarawagi, R. Agrawal, and A.Gupta, \u201cOn computing the data cube,\u201d Technical Report RJ10026, IBM Almaden Research Center, San Jose, California, 1996."},{"key":"6575_CR33","unstructured":"Z. Shao, J. Han, and D. Xin, \u201cMm-cubing: Computing iceberg cubes by factorizing the lattice space,\u201d to appear in the Proceedings of the 16th International Conference on Scientific and Statitistical Database Management (SSDBM), 2004."},{"key":"6575_CR34","unstructured":"A. Shukla, P. Deshpande, J. Naughton, and K. Ramasamy, \u201cStorage estimation for multidimensional aggregates in the presence of hierarchies,\u201d in Proceedings of the 22nd VLDB Conference, 1996, pp. 522\u2013531."},{"key":"6575_CR35","doi-asserted-by":"crossref","unstructured":"Y. Sismanis, A. Deligiannakis, N. Roussopolos, and Y. Kotidis, \u201cDwarf: Shrinking the petacube,\u201d in Proceedings of the 2002 ACM SIGMOD Conference, 2002, pp. 464\u2013475.","DOI":"10.1145\/564744.564745"},{"key":"6575_CR36","doi-asserted-by":"crossref","unstructured":"W. Wang, J. Feng, H. Lu, and J.X. Yu, \u201cCondensed cube: An effective approach to reducing data cube size,\u201d in Proceedings of the International Conference on Data Engineering, 2002.","DOI":"10.1109\/ICDE.2002.994705"},{"key":"6575_CR37","unstructured":"The Winter Report, 2003. http:\/\/www.wintercorp.com\/vldb\/2003_TopTen_Survey."},{"key":"6575_CR38","doi-asserted-by":"crossref","unstructured":"D. Xin, J. Han, X. Li, and B. W. Wah, \u201cStar-cubing: Computing iceberg cubes by top-down and bottom-up integration,\u201d in Proceedings Int. Conf. on Very Large Data Bases (VLDB'03), 2003.","DOI":"10.1016\/B978-012722442-8\/50049-5"},{"key":"6575_CR39","doi-asserted-by":"crossref","unstructured":"G. Yang, R. Jin, and G. Agrawal, \u201cImplementing data cube construction using a cluster middleware: Algorithms, implementation experience, and performance evaluation,\u201d in Proceedings of the 2nd IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02), 2002.","DOI":"10.1109\/CCGRID.2002.1017115"},{"key":"6575_CR40","doi-asserted-by":"crossref","unstructured":"Y. Zhao, P. Deshpande, and J. Naughton, \u201cAn array-based algorithm for simultaneous multi-dimensional aggregates,\u201d in Proceedings of the 1997 ACM SIGMOD Conference, 1997, pp. 159\u2013170.","DOI":"10.1145\/253260.253288"},{"key":"6575_CR41","unstructured":"W. Zipf, The Psycho-Biology of Language: An Introduction to Dynamic Philology, Houghton Mifflin, 1935."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-6575-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-006-6575-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-6575-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:29:48Z","timestamp":1559244588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-006-6575-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["6575"],"URL":"https:\/\/doi.org\/10.1007\/s10619-006-6575-6","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}