位图连接索引服务机制研究

• 作者: 张宇 张延松 王方舟 苏明川
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 位图连接索引 通用图形处理器(GPGPU) 处理器敏感位图连接索引
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 107-115
• 页数: 9页
• 分类号: TP311.13
• 字数: 9008字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1308-0264

摘要

位图连接索引是数据仓库中一种有效的优化表间连接操作性能的索引机制。在大内存分析处理应用场景下，位图连接索引不仅需要权衡索引的内存和CPU开销，还需要进一步考虑处理器平台所带来的性能收益和数据访问延迟。提出了基于服务的位图连接索引管理机制，其主要特点体现在三个方面：独立于数据库的自管理索引机制；基于存储空间约束的TOP K关键字位图连接索引机制；处理器敏感（processor-conscious）的位图连接索引技术。索引服务将索引从数据库中内置的数据结构变成数据库外的索引服务层，通过对用户查询负载的分析模块和索引服务管理模块改变传统的由数据库管理员人工管理索引的模式，同时借助于协处理器和内存云技术提高索引服务的性能和灵活性。实验测试结果表明，索引服务机制能够有效地提高索引存储和访问效率，在通用GPU的强大并行处理能力的支持下，位图连接索引服务的性能和数据库整体查询处理性能都得到了显著的提升。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宇	中国人民大学信息学院	149	617	15.0	21.0
2	张延松	中国人民大学信息学院	18	97	6.0	9.0
6	苏明川	中国人民大学信息学院	1	0	0.0	0.0
7	王方舟	中国人民大学信息学院	2	4	1.0	2.0