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

摘要

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