一种支持对象代理数据库高效查询处理的索引结构

摘要：

文中为对象代理数据库提出了一种新的索引结构--路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index 3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attribute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算.

关键词：对象代理数据库、路径导航索引、路径表达式、查询处理

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划项目基金2007CB310806;国家自然科学基金重大研究计划项目90718027;湖北省自然科学基金重点计划项目2008CDA007;中央高校基本科研业务费专项资金6082011

在线出版日期：2010-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1446-1459