OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism

作者: Fuat Akal , Klemens Böhm , Hans-Jörg Schek

DOI: 10.1007/3-540-45710-0_18

关键词:

摘要: While cluster computing is well established, it not clear how to coordinate clusters consisting of many database components in order process high workloads. In this paper, we focus on Online Analytical Processing (OLAP) queries, i.e., relatively complex queries whose evaluation tends be time-consuming, and report some observations preliminary results our PowerDB project context. We investigate nodes should used evaluate an OLAP query parallel. Moreover, provide a classification which decide, whether parallelized. run extensive experiments these classes quantitative terms. Our are important step towards two-phase optimizer. the first phase, coordination infrastructure decomposes into subqueries ships them appropriate nodes. second each node optimizes evaluates its subquery locally.

参考文章(17)
Kalen Delaney, Inside Microsoft SQL Server 2000 ,(2000)
Matthieu Exbrayat, Lionel Brunie, A PC-NOW Based Parallel Extension for a Sequential DBMS international parallel and distributed processing symposium. pp. 91- 100 ,(2000) , 10.1007/3-540-45591-4_10
Uwe Röhm, Klemens Böhm, Hans-Jörg Schek, OLAP Query Routing and Physical Design in a Database Cluster extending database technology. pp. 254- 268 ,(2000) , 10.1007/3-540-46439-5_18
John K. Ousterhout, Michael Stonebraker, David A. Patterson, Randy H. Katz, The Design of XPRS very large data bases. pp. 318- 330 ,(1988)
G. Graefe, Volcano/spl minus/an extensible and parallel query evaluation system IEEE Transactions on Knowledge and Data Engineering. ,vol. 6, pp. 120- 135 ,(1994) , 10.1109/69.273032
Uwe Röhm, Klemens Böhm, Hans-Jörg Schek, Heiko Schuldt, FAS: a freshness-sensitive coordination middleware for a cluster of OLAP components very large data bases. pp. 754- 765 ,(2002) , 10.1016/B978-155860869-6/50072-X
Giannis Bozas, Michael Jaedicke, Andreas Listl, Bernhard Mitschang, Angelika Reiser, Stephan Zimmermann, On Transforming a Sequential SQL-DBMS into a Parallel One: First Results and Experiences of the MIDAS Project european conference on parallel processing. pp. 881- 886 ,(1996) , 10.1007/BFB0024790
David DeWitt, Jim Gray, Parallel database systems Communications of the ACM. ,vol. 35, pp. 85- 98 ,(1992) , 10.1145/129888.129894
C. K. Baru, G. Fecteau, A. Goyal, H. Hsiao, A. Jhingran, S. Padmanabhan, G. P. Copeland, W. G. Wilson, DB2 parallel edition Ibm Systems Journal. ,vol. 34, pp. 292- 322 ,(1995) , 10.1147/SJ.342.0292
Ambuj Shatdal, Jeffrey F. Naughton, Adaptive parallel aggregation algorithms international conference on management of data. ,vol. 24, pp. 104- 114 ,(1995) , 10.1145/223784.223801