华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
10期
73-78
,共6页
数据访问%网格环境%服务质量%查询优化%分层管道树
數據訪問%網格環境%服務質量%查詢優化%分層管道樹
수거방문%망격배경%복무질량%사순우화%분층관도수
data access%grid environment%quality of service%query optimization%segmented pipe tree
针对目前的查询优化技术并没有考虑网格环境中数据源的动态特征,导致数据访问质量很差的问题,文中提出了网格环境中具有服务质量(QoS)支持的数据访问方法.它能在查询优化的过程中考虑数据源的动态特征以及用户的QoS要求,根据用户的QoS要求选择不同的查询执行计划;文中还提出了基于管道并行方式的分层管道树来对多连接表达式进行优化,它不仅可以提高并行度而且可以尽快返回部分结果给用户.实验结果表明,文中提出的方法是有效的,可以为不同类型的用户提供不同等级的数据访问服务.
針對目前的查詢優化技術併沒有攷慮網格環境中數據源的動態特徵,導緻數據訪問質量很差的問題,文中提齣瞭網格環境中具有服務質量(QoS)支持的數據訪問方法.它能在查詢優化的過程中攷慮數據源的動態特徵以及用戶的QoS要求,根據用戶的QoS要求選擇不同的查詢執行計劃;文中還提齣瞭基于管道併行方式的分層管道樹來對多連接錶達式進行優化,它不僅可以提高併行度而且可以儘快返迴部分結果給用戶.實驗結果錶明,文中提齣的方法是有效的,可以為不同類型的用戶提供不同等級的數據訪問服務.
침대목전적사순우화기술병몰유고필망격배경중수거원적동태특정,도치수거방문질량흔차적문제,문중제출료망격배경중구유복무질량(QoS)지지적수거방문방법.타능재사순우화적과정중고필수거원적동태특정이급용호적QoS요구,근거용호적QoS요구선택불동적사순집행계화;문중환제출료기우관도병행방식적분층관도수래대다련접표체식진행우화,타불부가이제고병행도이차가이진쾌반회부분결과급용호.실험결과표명,문중제출적방법시유효적,가이위불동류형적용호제공불동등급적수거방문복무.
The data access on grid is of low quality because the existing query optimization techniques do not consider the dynamic properties of data resources in grid environments. In order to solve this problem, a QoS (Quality of Service)-based approach to data access is proposed, which considers not only the dynamic properties of data resources but also the QoS goals of users, and selects generated query plans according to the QoS goals of users. Moreover, a segmented pipe tree based on the pipelined parallelism is presented to optimize multi-join queries, which not only improves the parallelism but also returns some results to users as soon as possible. Experimental results show that the proposed approach is effective in providing data access at different levels for different users.