一种对象代理数据库的跨类查询优化方法

• 作者: 彭智勇 李蓉蓉 蒋廉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 对象代理数据库 跨类查询 路径表达式 虚拟路径视图 物化路径选择策略
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 数据库
• 页码范围: 1425-1433
• 页数: 9页
• 分类号: TP391
• 字数: 9774字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.07.019

摘要

对象代理数据库中跨类查询可以充分发挥对象代理模型的灵活性,为用户提供个性化数据服务,其执行效率十分重要.然而在处理多个跨类属性查询时,现有基于路径表达式的跨类查询实现存在对公共路径节点对象进行重复获取的情形,执行效率较低.针对跨类查询中加快获取终点对象的问题,优化核心思想是减少对路径上节点对象的重复与不必要的遍历,包括两个关键策略:首先是将路径节点整体作为虚拟路径视图统一获取节点对象,避免了多跨类属性查询下公共路径节点的冗余遍历;其次是针对路径复杂过长的跨类查询,依据代价估计策略选择物化查询涉及起点与终点对象,利用缓存减少执行时路径上中间节点的遍历.分别在属性数目与结果集规模两方面进行了对比实验,实验结果表明了优化方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭智勇	武汉大学软件工程国家重点实验室	79	799	15.0	25.0
2	李蓉蓉	武汉大学软件工程国家重点实验室	4	9	2.0	3.0
3	蒋廉	武汉大学软件工程国家重点实验室	1	4	1.0	1.0