| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种支持对象代理数据库高效查询处理的索引结构 |
| 作者 | 黄泽谦1) 彭智勇2) 李越2) 彭煜玮2) |
| 作者单位 | 1)(武汉大学软件工程国家重点实验室 武汉 430072) 2)(武汉大学计算机学院 武汉 430072) |
| 发表年份 | 2010 |
| 发表月份 | 8期(1446—1459) |
| 文章摘要 | 摘要 文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI)，能够克服路径表达式计算开销大的缺点，使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上，包括Path-Instance-Table，Identity-Index和Attribute-Index 3个组成部分.Path-Instance-Table能够物化存储路径实例，避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attribute-Index用于对路径实例进行关联检索，能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素，实验结果表明，利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法，尤其适用于带谓词的路径表达式计算. 关键词 对象代理数据库；路径导航索引；路径表达式；查询处理 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2010.01446 |