Communication cost minimization for SQL query mapping onto a shared-nothing multiprocessor architecture

被引:0
|
作者
Bonneau, S [1 ]
Hameurlain, A [1 ]
机构
[1] Univ Toulouse 3, Inst Rech Informat Toulouse, F-31062 Toulouse, France
关键词
shared-nothing architecture; SQL query; task mapping; optimization; communication costs;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper focusses on the minimization of intertask and inter-processor communication costs in the context of one SQL query mapping onto a shared-nothing architecture. After describing both the models of the application handled and the target multiprocessor architecture, a resolution method adapted to this particular problem is proposed: it is emphasized that only inter-processor communication costs can mainly be handled at mapping level, by attempting to minimize both inter-processor transfer times depending on the interconnection network topology, and the impact of pipeline starting/closing (start-up) times.
引用
收藏
页码:89 / 93
页数:5
相关论文
共 18 条
  • [1] Evaluation of some optimisation techniques for semantic query answering on shared-nothing architecture
    Wlodarczyk, Tomasz Wiktor
    Yi, Han
    Yu, Xiao
    Rong, Chunming
    INTERNATIONAL JOURNAL OF SPACE-BASED AND SITUATED COMPUTING, 2012, 2 (01) : 12 - 22
  • [2] Parallelizing Query Optimization on Shared-Nothing Architectures
    Trummer, Immanuel
    Koch, Christoph
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2016, 9 (09): : 660 - 671
  • [3] Composite Key Generation on a Shared-Nothing Architecture
    Hoffmann, Marie
    Alexandrov, Alexander
    Andritsos, Periklis
    Soto, Juan
    Markl, Volker
    PERFORMANCE CHARACTERIZATION AND BENCHMARKING: TRADITIONAL TO BIG DATA, 2015, 8904 : 188 - 203
  • [4] Query optimization techniques of a shared-nothing parallel database system
    Wen, Jirong
    Chen, Hong
    Wang, Shan
    Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (01): : 28 - 38
  • [5] Parallel DBMS architecture supporting shared-nothing computers
    Jin, Shudong
    Feng, Yucai
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 1998, 35 (06): : 520 - 524
  • [6] A PERFORMANCE EVALUATION OF 4 PARALLEL JOIN ALGORITHMS IN A SHARED-NOTHING MULTIPROCESSOR ENVIRONMENT
    SCHNEIDER, DA
    DEWITT, DJ
    PROCEEDINGS OF THE 1989 ACM SIGMOD INTERNATIONAL CONFERENCE ON THE MANAGEMENT OF DATA, 1989, 18 : 110 - 121
  • [7] An Evaluation of Alternative Shared-nothing Architecture for Analytical Processing Systems
    Choi, Hyunsik
    Park, Jongyoung
    Lee, Yong In
    Roh, Kangho
    La, Kwanghyun
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1084 - 1093
  • [8] SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures
    Floratou, Avrilia
    Minhas, Umar Farooq
    Ozcan, Fatma
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1295 - 1306
  • [9] Radiatus: a Shared-Nothing Server-Side Web Architecture
    Cheng, Raymond
    Scott, William
    Ellenbogen, Paul
    Howell, Jon
    Roesner, Franziska
    Krishnamurthy, Arvind
    Anderson, Thomas
    PROCEEDINGS OF THE SEVENTH ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC 2016), 2016, : 237 - 250
  • [10] Performance analysis of Shared-nothing SQL-on-Hadoop Frameworks based on Columnar Database Systems
    Mehmood, Awais
    Khaleeq, Muhammad
    Iqbal, Muhammad
    Khaliq, Yasmeen
    2016 SIXTH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2016, : 128 - 133