Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries
碩士 === 國立臺灣科技大學 === 電子工程系 === 91 === In this paper, we proposed Extended Coloured Petri Nets(ECPN) modeling for supporting prototyping design of distributed relational database queries. This ECPN will be the experiment framework of performance evaluation of distributed relational database...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/26706546922398029691 |
id |
ndltd-TW-091NTUST428020 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091NTUST4280202016-06-20T04:16:00Z http://ndltd.ncl.edu.tw/handle/26706546922398029691 Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries 使用擴充式著色派翠網路模塑分散式資料庫查詢效率評估 Yu Tsai Chen 陳有財 碩士 國立臺灣科技大學 電子工程系 91 In this paper, we proposed Extended Coloured Petri Nets(ECPN) modeling for supporting prototyping design of distributed relational database queries. This ECPN will be the experiment framework of performance evaluation of distributed relational database queries. The query cost includes LAN transmission and operator processing. The former reckoned the unit time of blocks transmitted and network delay, the latter calculated the unit time of nature join, nature semijoin, merge join, and merge semijoin. To assist our ECPN modeling we use the tool Design/CPN to observe the threshold of query cost. Experiments show that the presented ECPN modeling can perform better than the alternative technique test. Based on ECPN, the data replication issue of distributed relational database queries will be discussed. Due to the distributed data replication is a nonlinear problem, wherefore we apply genetic algorithm (GA) tool-Evolver to deliver valuable distributed query processing cost reduction is demonstrated. Chien Chiao Yang 楊鍵樵 2003 學位論文 ; thesis 119 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 電子工程系 === 91 === In this paper, we proposed Extended Coloured Petri Nets(ECPN) modeling for supporting prototyping design of distributed relational database queries. This ECPN will be the experiment framework of performance evaluation of distributed relational database queries. The query cost includes LAN transmission and operator processing. The former reckoned the unit time of blocks transmitted and network delay, the latter calculated the unit time of nature join, nature semijoin, merge join, and merge semijoin. To assist our ECPN modeling we use the tool Design/CPN to observe the threshold of query cost. Experiments show that the presented ECPN modeling can perform better than the alternative technique test.
Based on ECPN, the data replication issue of distributed relational database queries will be discussed. Due to the distributed data replication is a nonlinear problem, wherefore we apply genetic algorithm (GA) tool-Evolver to deliver valuable distributed query processing cost reduction is demonstrated.
|
author2 |
Chien Chiao Yang |
author_facet |
Chien Chiao Yang Yu Tsai Chen 陳有財 |
author |
Yu Tsai Chen 陳有財 |
spellingShingle |
Yu Tsai Chen 陳有財 Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
author_sort |
Yu Tsai Chen |
title |
Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
title_short |
Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
title_full |
Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
title_fullStr |
Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
title_full_unstemmed |
Using Extended Coloured Petri-Nets to Evaluate the Performance of Distributed Database Queries |
title_sort |
using extended coloured petri-nets to evaluate the performance of distributed database queries |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/26706546922398029691 |
work_keys_str_mv |
AT yutsaichen usingextendedcolouredpetrinetstoevaluatetheperformanceofdistributeddatabasequeries AT chényǒucái usingextendedcolouredpetrinetstoevaluatetheperformanceofdistributeddatabasequeries AT yutsaichen shǐyòngkuòchōngshìzhesèpàicuìwǎnglùmósùfēnsànshìzīliàokùcháxúnxiàolǜpínggū AT chényǒucái shǐyòngkuòchōngshìzhesèpàicuìwǎnglùmósùfēnsànshìzīliàokùcháxúnxiàolǜpínggū |
_version_ |
1718311291419885568 |