对象代理数据库中多路径跨类查询优化

作者：陈国; 白国涛; 张春; 王娟; 冷建全

来源：中国新通信, 2022, 24(19): 28-32.

• 对象代理
• 跨类查询优化
• 多路径表达式

为克服对象代理数据库Totem中跨类查询无法使用一个路径表达式获取不同目标属性的问题，本文提出多路径表达式和多路径跨类查询的定义，并提出用于多路径表达式计算的指针追踪算法(MPT)，使用户可以用一条包含多路径表达式的查询来获取不同的目标属性。针对多个路径表达式之间相互独立计算存在对象访问冗余的问题，本文提出了面向终点类的并行指针追踪算法(EPPT)来提高多路径跨类查询的效率，最后通过对比实验验证了该优化算法对跨类查询性能的提升。

• 单位
  北京人大金仓信息技术股份有限公司