黄泽谦 武汉大学软件工程国家重点实验室,武汉,430072彭智勇 武汉大学计算机学院,武汉,430072李越 武汉大学计算机学院,武汉,430072彭煜玮 武汉大学计算机学院,武汉,430072
摘 要:文中为对象代理数据库提出了一种新的索引结构--路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index 3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attribute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算.
关键词:对象代理数据库;路径导航索引;路径表达式;查询处理
中图分类号:TP311
馆藏号:H064246
京公网安备 11010802032778号