Applying map-reduce paradigm for parallel closed cube computation

Proceedings - 2009 1st International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDA 2009

Volumn , Issue , 2009, Pages 62-67

  Sergey, Kuznecov ^a   Yury, Kudryavcev ^b  

^a INSTITUTE FOR SYSTEM PROGRAMMING   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION-INTENSIVE TASK; COMPUTING PARADIGM; DATA ANALYSIS; DATA CUBE; EFFICIENT ALGORITHM; MULTI CORE; MULTI-SERVER; MULTIPROCESSOR SERVERS; PARALLEL COMPUTATION; QUERY PROCESSING ALGORITHMS;

EQUIVALENCE CLASSES; GEOMETRY; PARALLEL ALGORITHMS; QUERY PROCESSING; SET THEORY;

COMPUTATIONAL EFFICIENCY;

EID: 70349748401     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DBKDA.2009.32     Document Type: Conference Paper

References (10)

1. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, "Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals," Microsoft Lab, 1995.
2. Y. Zhao, "Quotient cube and qc-tree: Efficient summarizations for semantic olap," 2003.
3. D. Xin, Z. Shao, J. Han, and H. Liu, "C-cubing: Efficient computation of closed cubes by aggregation-based checking," icde, vol. 0, p. 4, 2006.
4. S. Goil and A. Choudhary, "High performance olap and data mining on parallel computers," Center of Parallel and Distributed Computing Technical Report TR-97-05, 1997.
5. T. Eavis, "Parallel relational olap," Ph.D. dissertation, Dalhousie University, Halifax, Nova Scotia, 2003, adviser- Andrew Rau-Chaplin.
6. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," OSDI '04, pp. 137-150, 2004. [Online]. Available: http://www.usenix.org/events/osdi04/tech/dean.html
7. J. You, J. Xi, P. Zhang, and H. Chen, "A parallel algorithm for closed cube computation," Computer and Information Science, ACIS International Conference on, vol. 0, pp. 95-99, 2008.
8. A. Casali, R. Cicchetti, and L. Lakhal, "Extracting semantics from data cubes using cube transversals and closures," in SIGKDD, 2003.
9. R. Baeza-Yates and R. Ramakrishnan, "Data challenges at yahoo!" in EDBT '08: Proceedings of the 11th international conference on Extending database technology. New York, NY, USA: ACM, 2008, pp. 652-655.
10. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis, "Evaluating mapreduce for multi-core and multiprocessor systems," in HPCA '07: Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture. Washington, DC, USA: IEEE Computer Society, 2007, pp. 13-24.