Cache-conscious data cube computation on a modern processor

Journal of Computer Science and Technology

Volumn 24, Issue 4, 2009, Pages 708-722

  Luan, Hua ^a,b   Du, Xiao Yong ^a,b   Wang, Shan ^a,b  

^a Beijing Key Laboratory of Big Data Management and Analysis Methods   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Cache conscious; Data cube computation; Data warehousing; OLAP (online analytical processing); SMT (simultaneous multithreading)

Indexed keywords

CACHE-CONSCIOUS; DATA CUBE COMPUTATION; DATA WAREHOUSING; OLAP (ONLINE ANALYTICAL PROCESSING); SMT (SIMULTANEOUS MULTITHREADING);

CIVIL AVIATION; COMPUTATIONAL EFFICIENCY; GEOMETRY; MULTITASKING; PARALLEL ALGORITHMS;

DATA WAREHOUSES;

EID: 70349337010     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-009-9253-0     Document Type: Article

References (34)

1. J Gray S Chaudhuri A Bosworth, et al. 1997 Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals Data Mining and Knowledge Discovery 1 1 29 53 10.1023/A:1009726021843 (Pubitemid 127078358)
2. Agarwal S, Agrawal R, Deshpande P et al. On the computation of multidimensional aggregates. In Proc. VLDB Conference, Mumbai, India, September 3-6, 1996, pp.506-521.
3. Ross K A, Srivastava D. Fast computation of sparse data cubes. In Proc. VLDB Conference, Athens, Greece, August 25-29, 1997, pp.116-125.
4. Zhao Y, Deshpande P, Naughton J F. An array-based algorithm for simultaneous multidimensional aggregates. In Proc. ACM SIGMOD, Tucson, USA, May 13-15, 1997, pp.159-170.
5. Beyer K, Ramakrishnan R. Bottom-up computation of sparse and iceberg CUBEs. In Proc. ACM SIGMOD, Philadelphia, USA, June 1-3, 1999, pp.359-370.
6. Xin D, Han J, Li X, Wah B W. Star-Cubing: Computing iceberg cubes by top-down and bottom-up integration. In Proc. VLDB Conference, Berlin, Germany, Sept. 9-12, 2003, pp.476-487.
7. Shao Z, Han J, Xin D. MM-Cubing: Computing iceberg cubes by factorizing the lattice space. In Proc. SSDBM, Santorini Island, Greece, June 21-23, 2004, pp.213-222.
8. Sismanis Y, Deligiannakis A, Roussopoulos N, Kotidis Y. Dwarf: Shrinking the petacube. In Proc. ACM SIGMOD, Madison, Wisconsin, USA, June 3-6, 2002, pp.464-475.
9. Lakshmanan L V S, Pei J, Zhao Y. QC-trees: An efficient summary structure for semantic OLAP. In Proc. ACM SIGMOD, San Diego, USA, June 9-12, 2003, pp.64-75.
10. C Li S Wang 2006 Efficient incremental maintenance for distributive and non-distributive aggregate functions Journal of Computer Science and Technology 21 1 52 65 10.1007/s11390-006-0052-6 2199816 (Pubitemid 43207900)
11. Shanmugasundaram J, Fayyad U M, Bradley P S. Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In Proc. ACM SIGKDD, San Diego, California, USA, August 15-18, 1999, pp.223-232.
12. Vitter J S, Wang M, Iyer B R. Data cube approximation and histograms via wavelets. In Proc. CIKM, Bethesda, Maryland, USA, November 3-7, 1998, pp.96-104.
13. TimesTen Team. High-performance and scalability through application tier, in-memory data management. In Proc. VLDB Conference, Cairo, Egypt, Sept. 10-14, 2000, pp.677-680.
14. Altibase. http://www.altibase.com/.
15. Hennessy J L, Patterson D A. Computer architecture: A quantitative approach. Morgan Kaufmann Publishers Inc., 2002.
16. Rao J, Ross K A. Cache conscious indexing for decision-support in main memory. In Proc. VLDB Conference, Edinburgh, UK, September 7-10, 1999, pp.78-89.
17. Boncz P A, Manegold S, Kersten M L. Database architecture optimized for the new bottleneck: Memory access. In Proc. VLDB Conference, Edinburgh, UK, Sept. 7-10, 1999, pp.54-65.
18. Rao J, Ross K A. Making B+-trees cache conscious in main memory. In Proc. ACM SIGMOD, Dallas, Texas, USA, May 16-18, 2000, pp.475-486.
19. Shatdal A, Kant C, Naughton J F. Cache conscious algorithms for relational query processing. In Proc. VLDB Conference, Santiago de Chile, Chile, September 12-15, 1994, pp.510-521.
20. Chen S, Gibbons P B, Mowry T C. Improving index performance through prefetching. In Proc. ACM SIGMOD, Santa Barbara, California, USA, May 21-24, 2001, pp.235-246.
21. Nyberg C, Barclay T, Cvetanovic Z, Gray J, Lomet D. AlphaSort: A RISC machine sort. In Proc. ACM SIGMOD, Minneapolis, USA, May 24-27, 1994, pp.233-242.
22. Chen S, Ailamaki A, Gibbons P B, Mowry T C. Improving hash join performance through prefetching. In Proc. ICDE, Boston, USA, March 30-April 2, 2004, pp.116-127.
23. + tree: A cache-optimized main memory database index structure J. Comput. Sci. & Technol. 24 4 687 707 10.1007/s11390-009-9251-2
24. Ailamaki A, DeWitt D J, Hill M D, Wood D A. DBMSs on a modern processor: Where does time go? In Proc. VLDB Conference, Edinburgh, UK, Sept. 7-10, 1999, pp.266-277.
25. Lo J L, Barroso L A, Eggers S J, Gharachorloo K, Levy H M, Parekh S S. An analysis of database workload performance on simultaneous multithreaded processors. In Proc. ISCA, Barcelona, Spain, June 27-July 1, 1998, pp.39-50.
26. Zhou J, Cieslewicz J, Ross K A, Shah M. Improving database performance on simultaneous multithreading processors. In Proc. VLDB Conference, Trondheim, Norway, August 30-September 2, 2005, pp.49-60.
27. A Ghoting G Buehrer S Parthasarathy D Kim A Nguyen Y Chen P Dubey 2007 Cache-conscious frequent pattern mining on modern and emerging processor The VLDB Journal 16 1 77 96 10.1007/s00778-006-0025-y (Pubitemid 44655853)
28. Liu L, Li E, Zhang Y, Tang Z. Optimization of frequent itemset mining on multiple-core processor. In Proc. VLDB Conference, Vienna, Austria, Sept. 23-27, 2007, pp.1275-1285.
29. PerfSuite. http://perfsuite.ncsa.uiuc.edu/.
30. Calibrator. http://monetdb.cwi.nl/Calibrator/.
31. Intel. IA-32 Intel architecture optimization reference manual. http://developer.intel.com.
32. Tullsen D M, Eggers S J, Levy H M. Simultaneous multithreading: Maximizing on-chip parallelism. In Proc. ISCA, Santa Margherita Ligure, Italy, June 22-24, 1995, pp.392-403.
33. DT Marr F Binns DL Hill G Hinton DA Koufaty JA Miller M Upton 2002 Hyper-threading technology architecture and microarchitecture Intel Technology Journal 6 1 4 15
34. Hahn C, Warren S. Extended edited synoptic cloud reports from ships and land stations over the globe, 1952-1996. http://cdiac.ornl.gov/ftp/ndp026c.