收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向CLAIMS基于Smart物化策略的列存储设计与实现

张晗  周敏奇  
【摘要】:物化是列存储数据库查询中必不可少的操作,物化策略和物化技术在查询执行过程中起着至关重要的作用.因此设计一种针对列存储数据库的物化策略尤为重要.提前物化生成的元组中存在无关属性;而延迟物化对选择率较高的查询可能无法优化其性能,且某些列会被访问多次.针对以上缺点,本文提出了有别于上述两种策略的策略——Smart物化策略.本文提出了在逻辑查询计划中使用结构——projection,该结构是由用户选取查询所需的属性来生成的,相当于对全表进行物理上的切分;在查询开始时,能减少直接加载到内存的数据量,避免额外的开销.在构建逻辑查询计划过程中,Smart物化策略将projection作为扫描操作标准来对数据进行按列划分,根据一组语句集中对列访问的相关性来对下一次查询所需要的列进行预测,将所需要的列加入到一个最合适的projection中来进行物化.本文通过在分布式内存数据库CLAIMS上使用TPC-H数据集来验证其有效性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;An Equivalent Form of S-L Projection Learning[J];Journal of Electronic Science and Technology of China;2003年01期
2 ;Performance analysis of sign quantized projection[J];The Journal of China Universities of Posts and Telecommunications;2010年01期
3 ;Approximate subgradient projection algorithm for convex feasibility problem[J];Journal of Systems Engineering and Electronics;2010年03期
4 孟甜甜;蒋金涛;杨鸣;;Quadric surface projection model for fish-eye cameras[J];Chinese Optics Letters;2012年01期
5 ;Inertial projection algorithms for convex feasibility problem[J];Journal of Systems Engineering and Electronics;2012年05期
6 孙英杰,曹其新,洪炳熔;An object tracking and global localization method using the cylindrical projection of omnidirectional image[J];Journal of Harbin Institute of Technology;2004年05期
7 ;Research and development of fringe projection-based methods in 3D shape reconstruction[J];Journal of Zhejiang University Science A(Science in Engineering);2006年06期
8 Bo ZHU;Li-jun XIE;Guang-hua SONG;Yao ZHENG;;An efficient projection defocus algorithm based on multi-scale convolution kernel templates[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年12期
9 ;Analyses and Solutions of Specific Cases in Spatial Angles Calculation[J];Computer Aided Drafting,Design and Manufacturing;2006年01期
10 ;Orthogonal isometric projection for face recognition[J];The Journal of China Universities of Posts and Telecommunications;2011年01期
11 易英辉,洪炳熔,宋克欧;Experimental Evaluation of Projective Invariants in Computer Vision[J];Journal of Harbin Institute of Technology;1998年03期
12 LEVINE Margo S;SIDKY Emil Y;;Consistency Conditions for Cone-Beam CT Data Acquired with a Straight-Line Source Trajectory[J];Tsinghua Science and Technology;2010年01期
13 邹文海;徐海松;吕玮阁;;Radiometric compensation algorithm for color reproduction of projection display on patterned surface[J];Chinese Optics Letters;2010年04期
14 M.Makowski;A.Siemion;I.Ducin;K.Kakarenko;M.Sypek;A.M.Siemion;J.Suszek;D.Wojnowski;Z.Jaroszewicz;A.Kolodziejczyk;;Complex light modulation for lensless image projection[J];Chinese Optics Letters;2011年12期
15 Farmanullah Jan;Imran Usman;Shahrukh Agha;;Reliable iris localization using integral projection function and 2D-shape properties[J];Chinese Optics Letters;2012年11期
16 吕忆松 ,陈亚珠 ,郭玉红;DIRECT VOXEL-PROJECTION FOR VOLUMETRIC DATA RENDERING IN MEDICAL IMAGERY[J];Journal of Shanghai Jiaotong University;2002年02期
17 赵可;潘晋孝;孔慧华;;Randomized Kaczmarz algorithm for CT reconstruction[J];Journal of Measurement Science and Instrumentation;2013年01期
18 许锐;刘超培;;Instrumentation of coherent X-ray imaging and the primary experimental results[J];中国物理C;2010年02期
19 ;ON THE CONVERGENCE OF A NEW HYBRID PROJECTION ALGORITHM[J];Journal of Systems Science & Complexity;2006年03期
20 ZHANG Kevin;;A new multi-parallel-beam collimators with improved sensitivity for SPECT[J];Nuclear Science and Techniques;2012年02期
中国重要会议论文全文数据库 前3条
1 HU Xun-qiang;LIANG Jie;XIE Xiao-fang;CAO Jian;;Application of PSO Algorithm and Surface with Minimum Threat in Path Planning of Aircraft[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年
2 Weijie Huang;Xiaowei Han;;An Improved RANSAC Algorithm of Color Image Stitching[A];2013年中国智能自动化学术会议论文集(第二分册)[C];2013年
3 ;Application on the Effect of the Feature Attributes to Non-Linear Classification[A];第六届(2011)中国管理学年会——商务智能分会场论文集[C];2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978