期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向OLAP数据库查询处理功能的模糊测试工具
被引量：
5
1
作者
项兆坤
陈婷
+1 位作者
苏仟
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第5期74-83,共10页
查询处理是现代关系型数据库管理系统(DBMS)中最重要的功能之一,主要包括查询优化和查询执行.然而查询处理的复杂性导致了测试的高成本,阻碍了开发过程中的快速迭代,并可能在生产环境中导致严重错误.为了更好地服务于DBMS查询处理功能...
查询处理是现代关系型数据库管理系统(DBMS)中最重要的功能之一,主要包括查询优化和查询执行.然而查询处理的复杂性导致了测试的高成本,阻碍了开发过程中的快速迭代,并可能在生产环境中导致严重错误.为了更好地服务于DBMS查询处理功能的评测,采用模糊测试的方法生成基于主键约束的随机数据和完全有效的复杂分析型查询;构建约束优化,对查询中算子的精确基数进行高效计算,从而获得查询的正确结果;最后实现了完整的工具.通过对TiDB的不同版本进行了小规模的测试,结果表明可以有效地检测出TiDB不同版本的一些Bug.
展开更多
关键词
分析型数据库
查询处理
查询执行
查询优化器
模糊测试
在线阅读
下载PDF
职称材料
OLAP查询基数预估能力评估
2
作者
简炜
胡梓锐
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2024年第5期141-151,共11页
查询优化可以显著提升联机分析处理(online analytical processing,OLAP)数据库系统对海量教育数据的分析效率,为智能教学系统提供快速、精准的数据支持.优化器主要包含基数预估、空间枚举和代价模型3个模块.其中,基数预估决定代价模型...
查询优化可以显著提升联机分析处理(online analytical processing,OLAP)数据库系统对海量教育数据的分析效率,为智能教学系统提供快速、精准的数据支持.优化器主要包含基数预估、空间枚举和代价模型3个模块.其中,基数预估决定代价模型的结果,并指导查询计划的选择.因此,优化器的基数预估模块评估对OLAP数据库系统优化起到积极的推动作用.本文设计并实现了一套基于主键驱动的、构造多样化数据分布和数据关联关系的有效负载生成工具,包含自定义关联关系的数据生成技术、基于有限状态机的负载模版生成技术和目标基数驱动的参数实例化技术.并在3个数据库OceanBase、TiDB和PostgreSQL上进行了实验,分析了3个数据库优化器存在的问题,并给出了建议.
展开更多
关键词
分析型数据库
查询优化
基数预估
在线阅读
下载PDF
职称材料
查询优化器连接顺序评估
被引量：
2
3
作者
陈婷
项兆坤
+1 位作者
徐金凯
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2022年第5期48-60,共13页
连接顺序选择问题,即从连接顺序搜索空间中选出性能最优的连接顺序,是关键的查询优化问题.然而,连接顺序的选择存在庞大的搜索空间,导致其成为难点问题,优化器往往无法确保找到最佳的连接顺序.虽然目前存在许多连接顺序选择策略,但是,...
连接顺序选择问题,即从连接顺序搜索空间中选出性能最优的连接顺序,是关键的查询优化问题.然而,连接顺序的选择存在庞大的搜索空间,导致其成为难点问题,优化器往往无法确保找到最佳的连接顺序.虽然目前存在许多连接顺序选择策略,但是,现有的评测基准不适用于评估各种连接顺序选择策略的优劣.为了有效地评估优化器在连接顺序选择方面的优化效果,本文基于确定性数据生成方法,采用适用于不同连接形状的连接模板生成算法和基于结果导向的参数实例化方法,生成评测场景的数据与负载,实现了通用的优化器连接顺序选择评估工具.通过对OceanBase和PostgreSQL进行评测,表明本文所提出的工具能够全面且有效地评估查询优化器的连接顺序选择功能的性能.
展开更多
关键词
分析型数据库
查询处理
查询优化
连接顺序选择
在线阅读
下载PDF
职称材料
题名
面向OLAP数据库查询处理功能的模糊测试工具
被引量：
5
1
作者
项兆坤
陈婷
苏仟
张蓉
机构
华东师范大学数据科学与工程学院
国家工业信息安全发展研究中心
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第5期74-83,共10页
基金
国家自然科学基金(62072179)
2020年关键软件适配验证中心项目。
文摘
查询处理是现代关系型数据库管理系统(DBMS)中最重要的功能之一,主要包括查询优化和查询执行.然而查询处理的复杂性导致了测试的高成本,阻碍了开发过程中的快速迭代,并可能在生产环境中导致严重错误.为了更好地服务于DBMS查询处理功能的评测,采用模糊测试的方法生成基于主键约束的随机数据和完全有效的复杂分析型查询;构建约束优化,对查询中算子的精确基数进行高效计算,从而获得查询的正确结果;最后实现了完整的工具.通过对TiDB的不同版本进行了小规模的测试,结果表明可以有效地检测出TiDB不同版本的一些Bug.
关键词
分析型数据库
查询处理
查询执行
查询优化器
模糊测试
Keywords
OLAP database
query processing
query execution
exact cardinality
fuzzing
分类号
TP392 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
OLAP查询基数预估能力评估
2
作者
简炜
胡梓锐
张蓉
机构
华东师范大学数据科学与工程学院
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2024年第5期141-151,共11页
基金
国家自然科学基金(62072179)
OceanBase联合实验室项目。
文摘
查询优化可以显著提升联机分析处理(online analytical processing,OLAP)数据库系统对海量教育数据的分析效率,为智能教学系统提供快速、精准的数据支持.优化器主要包含基数预估、空间枚举和代价模型3个模块.其中,基数预估决定代价模型的结果,并指导查询计划的选择.因此,优化器的基数预估模块评估对OLAP数据库系统优化起到积极的推动作用.本文设计并实现了一套基于主键驱动的、构造多样化数据分布和数据关联关系的有效负载生成工具,包含自定义关联关系的数据生成技术、基于有限状态机的负载模版生成技术和目标基数驱动的参数实例化技术.并在3个数据库OceanBase、TiDB和PostgreSQL上进行了实验,分析了3个数据库优化器存在的问题,并给出了建议.
关键词
分析型数据库
查询优化
基数预估
Keywords
OLAP database
query optimization
cardinality estimation
分类号
TP392 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
查询优化器连接顺序评估
被引量：
2
3
作者
陈婷
项兆坤
徐金凯
张蓉
机构
华东师范大学数据科学与工程学院
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2022年第5期48-60,共13页
基金
国家科学自然基金(62072179)
CCF-华为数据库创新研究计划。
文摘
连接顺序选择问题,即从连接顺序搜索空间中选出性能最优的连接顺序,是关键的查询优化问题.然而,连接顺序的选择存在庞大的搜索空间,导致其成为难点问题,优化器往往无法确保找到最佳的连接顺序.虽然目前存在许多连接顺序选择策略,但是,现有的评测基准不适用于评估各种连接顺序选择策略的优劣.为了有效地评估优化器在连接顺序选择方面的优化效果,本文基于确定性数据生成方法,采用适用于不同连接形状的连接模板生成算法和基于结果导向的参数实例化方法,生成评测场景的数据与负载,实现了通用的优化器连接顺序选择评估工具.通过对OceanBase和PostgreSQL进行评测,表明本文所提出的工具能够全面且有效地评估查询优化器的连接顺序选择功能的性能.
关键词
分析型数据库
查询处理
查询优化
连接顺序选择
Keywords
online analytical processing database
query processing
query optimization
join order selection
分类号
TP392 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向OLAP数据库查询处理功能的模糊测试工具
项兆坤
陈婷
苏仟
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021
5
在线阅读
下载PDF
职称材料
2
OLAP查询基数预估能力评估
简炜
胡梓锐
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
3
查询优化器连接顺序评估
陈婷
项兆坤
徐金凯
张蓉
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
