Parallel execution of relational algebra operator under distributed database systems

被引:3
|
作者
Sitoliang, B [1 ]
机构
[1] Inst Technol, Dept Informat Engn, Bandung 40132, W Java, Indonesia
关键词
distributed database systems; parallel processing; query; relational algebra operator (Relational operator)/(Operator); relational database model;
D O I
10.1109/ITCC.2002.1000388
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Parallel execution of relational algebra operators can be performed on single computer, multi-programming or multi-tasking operating systems. Doing so, time response can be improved, compared to sequential execution, using concepts of: free operators, set of five operators, and degree of freedom of operators. Parallel execution of relational algebra operators introduced, using the concepts above, can be adapted on the distributed database system environment, where each free operator executed in one specific location I computer (relatively to other free operator of transaction). Consequently, improvement of performance depend on : number of free operators of transaction, number of set of free operators, degree of freedom of operators, and data location relatively to the location where the operator executed.
引用
收藏
页码:207 / 211
页数:5
相关论文
共 50 条
  • [1] PARALLEL ALGORITHMS FOR THE EXECUTION OF RELATIONAL DATABASE OPERATIONS
    BITTON, D
    BORAL, H
    DEWITT, DJ
    WILKINSON, WK
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1983, 8 (03): : 324 - 353
  • [2] PARALLEL ALGORITHMS FOR THE EXECUTION OF RELATIONAL DATABASE OPERATIONS REVISITED ON GRIDS
    Mach, Werner
    Schikuta, Erich
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2009, 23 (02): : 152 - 170
  • [3] Distributed Benchmarking of Relational Database Systems
    de Lima, Murilo R.
    Sunye, Marcos S.
    de Almeida, Eduardo C.
    Direne, Alexandre I.
    [J]. ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 544 - +
  • [4] Distributed and parallel database systems
    Ozsu, MT
    Valduriez, P
    [J]. ACM COMPUTING SURVEYS, 1996, 28 (01) : 125 - 128
  • [5] PARALLEL AND DISTRIBUTED CALCULATIONS SUPPORTED AND MANAGED BY THE RELATIONAL DATABASE
    Oramus, Piotr
    [J]. COMPUTER SCIENCE-AGH, 2009, 10 : 75 - 84
  • [6] GUC-Secure Join Operator in Distributed Relational Database
    Tian, Yuan
    Zhang, Hao
    [J]. INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2009, 5927 : 370 - 384
  • [7] Parallel/distributed simulation with the COMPOSE object-relational database
    Wang, T
    Sheu, PCY
    Cotman, C
    Chubb, C
    [J]. 1998 IEEE WORKSHOP ON APPLICATION-SPECIFIC SOFTWARE ENGINEERING AND TECHNOLOGY (ASSET 98) - PROCEEDINGS, 1998, : 162 - 165
  • [8] A probabilistic relational algebra for the integration of information retrieval and database systems
    Fuhr, N
    Rolleke, T
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1997, 15 (01) : 32 - 66
  • [9] A parallel extension for existing relational database management systems
    Exbrayat, M
    Kosch, H
    [J]. PROCEEDINGS OF THE THIRD BASQUE INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY - DATA MANAGEMENT SYSTEMS (BIWIT'97), 1997, : 75 - 81
  • [10] Parallel relational database systems: Why, how and beyond
    Hameurlain, A
    Morvan, F
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 302 - 312