Parallel aggregation queries over star schema: A hierarchical encoding scheme and efficient percentile computing as a case

Proceedings - 9th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2011

Volumn , Issue , 2011, Pages 329-334

  Qin, Xiongpai ^a,b   Wang, Huiju ^a,b   Du, Xiaoyong ^a,b   Wang, Shan ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Hierarchical encoding; Iterative; Percentile

Indexed keywords

AGGREGATION FUNCTIONS; AGGREGATION QUERIES; DISTRIBUTED SYSTEMS; DISTRIBUTIVE LAWS; HIERARCHICAL ENCODING; ITERATIVE; PERCENTILE; SAMPLING TECHNIQUE; STAR SCHEMA; STATISTICAL FUNCTIONS;

ALGORITHMS; DATA REDUCTION; DISTRIBUTED PARAMETER NETWORKS; ENCODING (SYMBOLS); FAULT TOLERANCE;

CLOUD COMPUTING;

EID: 80051659042     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2011.34     Document Type: Conference Paper

References (16)

1. Science Staff. Dealing with Data: Challenges and Opportunities. Science. 2011, 331(6018): 692-693.
2. Randal E. Bryant. Data-Intensive Supercomputing: The case for DISC. Tech Report CMU-CS-07-128, School of Computer Science, Carnegie Mellon University, 2007.
3. Huiju Wang, Xiongpai Qin, Yansong Zhang, Shan Wang, Zhanwei Wang. LinearDB: A Relational Approach to Make Data Warehouse Scale like MapReduce. Proceedings of DASFAA 2011, pp.306-320.
4. Tzy-Hey Chang, Edward Sciore. A Universal Relation Data Model with Semantic Abstractions. Journal of IEEE Transactions on Knowledge and Data Engineering, 1992, 4(1):23 - 33.
5. Vijayshankar Raman, Garret Swart, Lin Qiao, Frederick Reiss, Vijay Dialani, Donald Kossmann, Inderpal Narang, Richard Sidle. Constant- Time Query Processing. Proceedings of ICDE 2008, pp.60-69.
6. Huan Liu, Orban, D. Computing median values in a cloud environment using GridBatch and MapReduce. IEEE International Conference on Cluster Computing (CLUSTER) 2010, pp.1-10.
7. B. R. Iyer, G. R. Ricard, P. J. Varman. Percentile finding algorithm for multiple sorted runs. Proceedings of VLDB 1989, pp.135 - 144.
8. Akihiro Fujiwara, H. Katsuki, Michiko Inoue, Toshimitsu Masuzawa. Parallel Selection Algorithms with Analysis on Clusters. ISPAN 1999, pp.388-393.
9. Ambuj Shatdal, Jeffrey F. Naughton. Adaptive parallel aggregation algorithms. Proceedings of the 1995 ACM SIGMOD, pp.104 - 114.
10. Surajit Chaudhuri, Rajeev Motwani, Rajeev Motwani. Random sampling for histogram construction: how much is enough? Proceedings of the 1998 ACM SIGMOD, pp.436 - 447.
11. Nicolas Bruno, Surajit Chaudhuri, Luis Gravano. STHoles: a multidimensional workload-aware histogram. Proceedings of the 2001 ACM SIGMOD, pp.211 - 222.
12. Suhel Hammoud, Maozhen Li, Yang Liu, Nasullah Khalid Alham, Zelong Liu. MRSim: A discrete event based MapReduce simulator. Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) 2010, pp.2993 - 2997.
13. Guanying Wang, Ali Raza Butt, Prashant Pandey, Karan Gupta. A simulation approach to evaluating design decisions in MapReduce setups. 17th IEEE/ACM International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems(MASCOTS) 2009, pp.1-11.
14. Bryce Cutt, Ramon Lawrence. Using intrinsic data skew to improve hash join performance. Journal of Information Systems, 2009, 34(6):493-510.
15. Azza Abouzeid, Kamil BajdaPawlikowski, Daniel Abadi, Avi Silberschatz, Alexander Rasin. HadoopDB: an architectural hybrid of MapReduce and DBMS technologies for analytical workloads. Proceedings of VLDB 2009, pp.922-933.
16. Azza Abouzied, Kamil Bajda-Pawlikowski, Jiewen Huang, Daniel J. Abadi, Avi Silberschatz. HadoopDB in Action: Building Real World Applications. Proceedings of SIGMOD 2010, pp.1111-1114.