检索结果-内蒙古大学图书馆

The impact of load balancing to object-oriented query execution scheduling in parallel machine environment

INFORMATION SCIENCES 2003年第1-4期157卷 33-71页

作者： Taniar, D Leung, CHC Monash Univ Sch Business Syst Clayton Vic 3800 Australia Victoria Univ Technol Sch Commun & Informat Melbourne Vic 8001 Australia

Skewness has been one of the major problems not only in parallel relational database systems, but also in parallel object-oriented database systems. To improve performance of object-oriented query processing, a careful and intelligent skew handling for load balancing must be established. Depending on the parallel machine environment, whether it is a shared-memory or a shared-nothing architecture, load balancing can be achieved through "physical" or "logical" data re-distribution. It is not the aim of this paper to propose or to investigate skew handling methods, but rather to analyze the impact of load balancing to query execution scheduling strategies. Our analysis shows that when load balancing is achieved, "serial" execution scheduling is preferable to "parallel" execution scheduling strategy. In other words, allocating full resources to a sub-query seems to be better than dividing resources to multiple sub-queries. (C) 2003 Elsevier Inc. All rights reserved.

关键词： query access plans execution scheduling serial and parallel execution scheduling inter/intra-operation parallelization parallel query processing parallel object-oriented databases

来源：评论

学校读者我要写书评

暂无评论

Query execution scheduling in parallel object-oriented databases

引用

INFORMATION AND SOFTWARE TECHNOLOGY 1999年第3期41卷 163-178页

作者： Taniar, D Leung, CHC RMIT Univ Dept Comp Sci Melbourne Vic 3001 Australia Victoria Univ Technol Sch Commun & Informat Melbourne Vic 8001 Australia

Complex object-oriented queries generally consist of path expressions and explicit join operations. Since explicit join operations have been acknowledged as the most expensive operations, query executions normally start from the path expressions, Each path expression may form a sub-query. There are two existing strategies to sub-queries processing: 'serial' and 'parallel' execution scheduling strategies. Serial sub-queries execution corresponds to an execution of the sub-queries one-by-one, whereas parallel sub-queries execution corresponds to simultaneous execution of the sub-queries. When a sub-query is being processed, parallelization techniques may be applied. In this paper, we focus on the scheduling issues of the sub-queries, rather than the parallelization of the sub-queries themselves. Rules are formulated to guide the parallel query execution process. Our analysis shows that when there is no load skew, the serial scheduling strategy is preferred, otherwise the parallel scheduling strategy should be used. (C) 1999 Elsevier Science B.V. All lights reserved.

关键词： scheduling access plans parallel query execution parallel object-oriented databases

来源：评论

学校读者我要写书评

暂无评论

Performance analysis of parallelization models for path expression queries

引用

INFORMATION SCIENCES 1999年第1-2期117卷 107-142页

作者： Taniar, D Rahayu, JW RMIT Univ Dept Comp Sci Melbourne Vic Australia La Trobe Univ Sch Comp Sci & Comp Engn Bundoora Vic 3083 Australia

In this paper, parallelization models for path expressions queries are studied. Path expression queries involve multiple classes along aggregation/association hierarchies. parallelization models for path expression queries are "inter-object parallelization" and "inter-class parallelization". Inter-object parallelization exploits the associativity within complex objects, whereas inter-class parallelization imposes upon process independence. The behaviours of these parallelization models are described in terms of analytical models. Performance evaluation is also performed to confirm the results from the quantitative analysis. (C) 1999 Elsevier Science Inc. All rights reserved.

关键词： path expression queries parallel query processing inter-object parallelization inter-class parallelization parallel object-oriented databases

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：