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

一种列存储数据仓库中的数据复用策略

王梅  周娇玲  乐嘉锦  
【摘要】:数据复用是数据仓库管理中节约存储空间、提高查询效率的重要手段.列存储技术将来自同一属性的数据连续存储,极大地提高了数据仓库等分析型应用软件的性能,同时增加了复用的可行性和灵活性.为此,提出了一种列存储数据仓库中的数据复用策略.首先,利用模式匹配技术发掘候选可复用列,排除大量无法复用的数据列,在此基础上对候选可复用数据进行筛选和过滤,大大降低复用数据检测的复杂度.针对确定的可复用数据,提出了基于列存储的复用实现策略,分别给出了原始数据列、压缩数据列及索引数据列的复用实现方法.最后提出了基于复用数据的查询实现技术.在大规模数据仓库基准数据集上的实验结果验证了数据复用策略在减少存储量、节省数据装载时间及提升查询性能方面的有效性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马志柔;叶屹;;一种有效的多关键词词频统计方法[J];计算机工程;2006年10期
2 黄健斌;姬红兵;孙鹤立;;多源Web对象与关系数据的集成[J];西安电子科技大学学报;2007年01期
3 马新建;夏士雄;;基于关系数据库的模式匹配技术研究[J];计算机与信息技术;2008年07期
4 战学刚;伏圣国;迟呈英;;改进的基于模式匹配的答案抽取方法[J];情报理论与实践;2009年09期
5 卢淑静;;中小企业和信息化建设模式的匹配研究[J];科技管理研究;2010年03期
6 武兴睿;;Java中的正则表达式与模式匹配研究[J];科技传播;2011年15期
7 李君君;;信息集成:基于XML Schema的模式匹配[J];情报科学;2006年11期
8 杨雪梅;董逸生;王永利;钱江波;钱刚;;异构数据源集成中的模式映射技术[J];计算机科学;2006年07期
9 陈静;石菁;;一种改进的并行字符串匹配算法[J];科技广场;2007年01期
10 瞿裕忠;胡伟;郑东栋;仲新宇;;关系数据库模式和本体间映射的研究综述[J];计算机研究与发展;2008年02期
11 张云冬;徐和祥;胡运发;邓河;;基于个性化图书馆的Deep Web Crawler研究与实现[J];计算机应用与软件;2009年04期
12 刘祖斌,王永成,刘椿年;中文全文检索系统中的压缩模型和模式匹配技术[J];中文信息学报;2000年04期
13 张海勤,蔡庆生;基于小波变换的时间序列相似模式匹配[J];计算机学报;2003年03期
14 关佶红,虞为,安扬;GML模式匹配算法[J];武汉大学学报(信息科学版);2004年02期
15 钱屹,侯义斌;一种快速的字符串匹配算法[J];小型微型计算机系统;2004年03期
16 李洋,庄庆德,周光辉;基于手掌几何特征的身份识别[J];国外电子测量技术;2005年08期
17 叶飞;KMP算法分析与模式串的结构设计[J];重庆职业技术学院学报;2005年03期
18 李跃进;赵晶;林鸿飞;;基于Internet的军事演习信息抽取系统[J];计算机工程与应用;2006年14期
19 宁小军;黄刘生;周智;;一种较少比较的串匹配新算法[J];信息安全与通信保密;2006年11期
20 欧嵬;吴纯青;;几种字符串匹配算法的分析和比较[J];微处理机;2007年04期
中国重要会议论文全文数据库 前10条
1 钱颖;聂俊岚;刘国华;郜时红;;基于全集的复杂模式匹配[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 毛宇光;徐洁磐;刘鸿儒;;数据仓库管理系统原型SoftbaseWare[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
3 唐世渭;杨冬青;裴健;柴玮;李麟;赵畅;;Weir:一个数据仓库管理系统原型的体系结构[A];第十五届全国数据库学术会议论文集[C];1998年
4 谢丽聪;;基于Matchmaking方法的模式匹配[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 熊英;马惠敏;;SIFT特征在三维物体识别中的应用[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
6 王育红;;GIS数据库更新信息传播软件工具设计与实现[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 蔡彪;廖闻剑;彭艳兵;;改进的BMH模式匹配算法[A];中国通信学会第六届学术年会论文集(上)[C];2009年
8 吕立昂;申德荣;李妹芳;王广奇;于戈;;IBFS:一种基于模式匹配索引路由的广度优先的资源搜索机制[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
9 龚小谨;罗振声;骆卫华;;模式匹配和句型成分分析相结合的语法错误自动检查[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年
10 郑家恒;谭红叶;王兴义;;基于模式匹配的中文专有名词识别[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
2 杜小坤;数据库模式匹配算法研究[D];华中科技大学;2010年
3 魏连鑫;多小波理论及其在虹膜识别技术中的应用[D];吉林大学;2006年
4 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
5 杜永萍;基于模式知识库的问题回答关键技术研究[D];复旦大学;2005年
6 明星;虹膜识别技术中小波变换的应用原理与方法[D];吉林大学;2006年
7 张勇;时间序列模式匹配技术研究[D];华中科技大学;2012年
8 刘海学;基于语义标注的元数据自动构建及其相关技术研究[D];华东师范大学;2010年
9 张为华;共享主存多SIMD结构编译优化及结构研究[D];复旦大学;2006年
10 王英;Deep Web数据集成关键技术研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 王兴义;基于模式匹配的中文专有名词识别[D];山西大学;2005年
2 洪小丽;基于位并行技术的带通配符约束的模式匹配问题研究[D];合肥工业大学;2010年
3 谷建清;虹膜编码及匹配算法的研究[D];重庆大学;2005年
4 刘静;基于二叉树和自然语言的昆虫查询鉴定系统研究[D];昆明理工大学;2006年
5 赵国荣;中文新闻语料中的时间短语识别方法研究[D];山西大学;2006年
6 陶晓俊;规则引擎技术在企业应用服务中的研究与实现[D];华东师范大学;2008年
7 张强;LFC语言的模式匹配实现方法[D];中国科学院软件研究所;2001年
8 张娜;基于正则表达式的深度包检测研究[D];华东师范大学;2007年
9 郑毅;一种适用于无线传感器网络的规则引擎的设计与实现[D];吉林大学;2008年
10 陈伟;模型管理中模式匹配技术的研究[D];燕山大学;2006年
中国重要报纸全文数据库 前10条
1 ;IMB发布DB2数据仓库管理器7.2版强化集成[N];中国高新技术产业导报;2001年
2 潘小丹;DB2数据仓库管理器强化集成[N];中国计算机报;2001年
3 ;IBM数据仓库管理器出新版[N];计算机世界;2001年
4 上海 高博;让电脑“听懂”人话[N];电脑报;2008年
5 齐仙;IP SAN:高校数字图书馆里的“神通”[N];中国电脑教育报;2007年
6 周晨;高校数字图书馆青睐IP SAN[N];科技日报;2007年
7 莱阳农学院教育技术中心 徐鹏民;用MSSQL Serve 建立Internet上的全文检索系统[N];计算机世界;2000年
8 中国人民银行河南邓州市支行 宋玉长 李本勇 王明华;数据仓库技术在银行的应用和发展(上)[N];网络世界;2002年
9 小国;IBM推全新企业门户方案[N];中国计算机报;2002年
10 北京理工大学计算机科学与工程系 吴沁奕 陈英 吴鹤龄;新一代专家系统工具[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978