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

• 作者: 兰海 吴瑕 彭智勇 彭煜玮 李宇珺
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 对象代理数据库 倒排路径索引 路径表达式 查询优化 灵活性
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数据库技术
• 页码范围: 1191-1201
• 页数: 11页
• 分类号: TP311
• 字数: 9108字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1709042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭智勇	武汉大学计算机学院	79	799	15.0	25.0
2	彭煜玮	武汉大学计算机学院	17	89	6.0	9.0
3	吴瑕	武汉大学计算机学院	9	8	2.0	2.0
4	兰海	武汉大学计算机学院	7	30	2.0	5.0
5	李宇珺	武汉大学计算机学院	2	4	1.0	2.0