IPI:灵活高效的对象代理数据库索引结构

摘要：

目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性.针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和Predicate-Index.前者利用倒排索引存储对象间的代理关系,后者则辅助进行对象关联检索,不仅能灵活用于任意路径表达式,还能有效减少计算开销.基于IPI索引结构设计实现了计算路径表达式的IPI索引方法.通过实验分析了影响路径表达式计算效率的各种因素,实验结果表明,IPI索引方法能高效地计算路径表达式,且灵活性在多数情况要优于现有方法.

关键词：对象代理数据库、倒排路径索引、路径表达式、查询优化、灵活性

所属期刊栏目：12

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

资助基金：The National Key Research and Development Plan of China under Grant No. 2016YFB1000701

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

页数：共11页

页码：1191-1201