-
题名一种对象代理数据库的跨类查询优化方法
被引量：3
- 1
-
-
作者
蒋廉
李蓉蓉
彭智勇
-
机构
武汉大学软件工程国家重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第7期1425-1433,共9页
-
基金
国家自然科学基金(61232002)
-
文摘
对象代理数据库中跨类查询可以充分发挥对象代理模型的灵活性,为用户提供个性化数据服务,其执行效率十分重要。然而在处理多个跨类属性查询时,现有基于路径表达式的跨类查询实现存在对公共路径节点对象进行重复获取的情形,执行效率较低。针对跨类查询中加快获取终点对象的问题,优化核心思想是减少对路径上节点对象的重复与不必要的遍历,包括两个关键策略:首先是将路径节点整体作为虚拟路径视图统一获取节点对象,避免了多跨类属性查询下公共路径节点的冗余遍历;其次是针对路径复杂过长的跨类查询,依据代价估计策略选择物化查询涉及起点与终点对象,利用缓存减少执行时路径上中间节点的遍历。分别在属性数目与结果集规模两方面进行了对比实验,实验结果表明了优化方法的有效性。
-
关键词
对象代理数据库
跨类查询
路径表达式
虚拟路径视图
物化路径选择策略
-
Keywords
object deputy database
cross-class query
path expression
virtual path view
selection strategy of path materialization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
