• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computer Application and System Modeling >Address mapping index tuple reconstruction in column-oriented DWMS
【24h】

Address mapping index tuple reconstruction in column-oriented DWMS

机译：在面向列的DWMS中映射映射索引元组重建

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Tuple reconstruction is an essential operation in column-oriented database and has direct impact on the efficiency of query execution. Therefore it is crucial to design a tuple reconstruction method for column store. Focusing on the defects of traditional rowid-based reconstruction method with high cost, this paper proposes a new tuple reconstruction method: address mapping index. This method stores query relevant columns in the leaf blocks of the main index, and establishes the address mapping indices for non-search key columns of the main index. The address set satisfied with the given query conditions can be obtained by combining the address ranges returned by the main index and the address mapping indices during the query execution. The executor gets the corresponding data blocks from the main index according to the address set, which avoids the reconstruction cost and improves the efficiency of multi-column queries. Finally, the experimental results on benchmark data set SSB prove that this method can improve the efficiency of predicted multi-column queries.
机译：元组重建是面向列数据库的重要操作，并对查询执行效率直接影响。因此，设计用于列商店的元组重建方法至关重要。专注于具有高成本高成本的传统秩序重建方法的缺陷，提出了一种新的元组重建方法：地址映射指数。此方法存储查询相关列在主索引的叶块中，并为主要索引的非搜索键列建立地址映射指标。通过组合在查询执行期间主索引返回的地址范围和地址映射指标组合地址范围可以获得对给定查询条件的地址设置。执行器根据地址集从主索引获取相应的数据块，这避免了重建成本并提高了多列查询的效率。最后，基准数据集SSB的实验结果证明了该方法可以提高预测多列查询的效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号