期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
IPI:灵活高效的对象代理数据库索引结构
1
作者 李宇珺 彭智勇 +2 位作者 吴瑕 兰海 彭煜玮 《计算机科学与探索》 CSCD 北大核心 2018年第8期1191-1201,共11页
目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的... 目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的代理关系,后者则辅助进行对象关联检索,不仅能灵活用于任意路径表达式,还能有效减少计算开销。基于IPI索引结构设计实现了计算路径表达式的IPI索引方法。通过实验分析了影响路径表达式计算效率的各种因素,实验结果表明,IPI索引方法能高效地计算路径表达式,且灵活性在多数情况要优于现有方法。 展开更多
关键词 对象代理数据库 倒排路径索引 路径表达式 查询优化 灵活性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部