删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

Sub-Join:一种闪存数据库的查询优化算法

中国人民大学 辅仁网/2017-07-01

文献详情
Sub-Join:一种闪存数据库的查询优化算法
文献类型:会议
作者:梁智超[1]周大[2]孟小峰[3]
机构:[1]中国人民大学 信息学院,北京 100872
[2]中国人民大学 信息学院,北京 100872
[3]中国人民大学 信息学院,北京 100872

年:2009
会议名称:NDBC2009第26届中国数据库学术会议
会议论文集:NDBC2009第26届中国数据库学术会议论文集
页码范围:322-330
会议地点:南昌
会议开始日期:2009-10-15
所属部门:信息学院
人气指数:3
浏览次数:3
语言:中文
关键词:固态硬盘;闪存数据库;查询优化;连接算法;子连接
摘要:和磁盘(HDD)相比,固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,因而被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘IO性能的提高.其原因在于现有的数据库是基于磁盘而设计的,使得现有的数据库不能充分发挥固态硬盘的高速性能。因此文章提出一种名为子连接(sub-Join)的连接算法。子连接算法首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有的算法性能提高40%-100%,充分说明它的优越性。
作者其他论文



差分隐私保护下一种精确挖掘top-k频繁模式方法.张啸剑;王淼;孟小峰.计算机研究与发展.2014,51(1),104-114.
大规模图数据可达性索引技术:现状与展望.富丽贞;孟小峰.计算机研究与发展.2015,52(1),116-129.
海量高维向量的并行Top-k连接查询.马友忠;慈祥;孟小峰.计算机学报.2015,38(1),86-98.
基于小数据的在线用户兴趣长程演化研究.李勇;孟小峰;刘继,等.计算机研究与发展.2015,779-788.
云数据管理索引技术研究.马友忠;孟小峰.软件学报.2015,26(1),145-166.

相关话题/数据库 信息学院 计算机 中国人民大学 北京

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • HF-Tree:一种闪存数据库的高更新性能索引结构
    文献详情HF-Tree:一种闪存数据库的高更新性能索引结构文献类型:会议作者:周大[1]梁智超[2]孟小峰[3]机构:[1]中国人民大学信息学院北京100872[2]中国人民大学信息学院北京100872[3]中国人民大学信息学院北京100872年:2009会议名称:NDBC2009第26届中国数据库 ...
    中国人民大学 辅仁网 2017-07-01
  • 计算机技术在老照片档案色彩恢复中应用的研究
    文献详情计算机技术在老照片档案色彩恢复中应用的研究文献类型:会议作者:张美芳[1]机构:[1]中国人民大学信息资源管理学院年:2009会议名称:影像档案资料保护国际学术研讨会会议论文集:影像档案资料保护国际学术研讨会论文集页码范围:42-45会议地点:西安会议开始日期:2009-11-01所属部门: ...
    中国人民大学 辅仁网 2017-07-01
  • 加强人力资本投资,促进城市协调发展--基于北京昌平区独生子女的调查分析
    文献详情加强人力资本投资,促进城市协调发展--基于北京昌平区独生子女的调查分析文献类型:会议作者:杜本峰[1]机构:[1]中国人民大学人口与发展研究中心年:2009会议名称:2009首都人口与发展论坛会议论文集:2009首都人口与发展论坛论文集页码范围:188-201会议地点:北京会议开始日期:20 ...
    中国人民大学 辅仁网 2017-07-01
  • 近年来北京市第三产业发展状况分析--与上海的比较研究
    文献详情近年来北京市第三产业发展状况分析--与上海的比较研究文献类型:会议作者:侯东民[1]徐扬[2]曹毅[3]机构:[1]中国人民大学[2]中国人民大学[3]中国人民大学年:2009会议名称:2009首都人口与发展论坛会议论文集:2009首都人口与发展论坛论文集页码范围:213-220会议地点:北 ...
    中国人民大学 辅仁网 2017-07-01
  • 中国城市内部人户分离人口特征分析--以北京市为例
    文献详情中国城市内部人户分离人口特征分析--以北京市为例文献类型:会议作者:王富百慧[1]张庆[2]机构:[1]中国人民大学社会与人口学院[2]中国人民大学社会与人口学院年:2009会议名称:新中国人口60年——回顾与展望全国学术研讨会会议论文集:新中国人口60年——回顾与展望全国学术研讨会论文集页 ...
    中国人民大学 辅仁网 2017-07-01
  • 人力资本,城市经济发展与流动劳动力就业--以北京市为例
    文献详情人力资本,城市经济发展与流动劳动力就业--以北京市为例文献类型:会议作者:郭琳[1]车士义[2]机构:[1]中国人民大学人口与发展研究中心[2]中国人民大学人口与发展研究中心年:2009会议名称:新中国人口60年——回顾与展望全国学术研讨会会议论文集:新中国人口60年——回顾与展望全国学术研 ...
    中国人民大学 辅仁网 2017-07-01
  • 性别对大学生职业规划的影响--基于北京三所高校的抽样调查分析
    文献详情性别对大学生职业规划的影响--基于北京三所高校的抽样调查分析文献类型:会议作者:胡邓[1]曲海慧[2]机构:[1]中国人民大学心理健康教育与咨询中心[2]中国人民大学劳动人事学院年:2009会议名称:北京高教学会心理咨询研究会2009年年会会议论文集:北京高教学会心理咨询研究会2009年年会 ...
    中国人民大学 辅仁网 2017-07-01
  • 基于内存数据库的OLAP并行查询处理技术研究
    文献详情基于内存数据库的OLAP并行查询处理技术研究文献类型:会议作者:张延松[1]张宇[2]黄伟[3]王珊[4]陈红[5]机构:[1]数据工程与知识工程教育部重点实验室(中国人民大学),北京10087中国人民大学信息学院,北京100872[2]哈尔滨金融高等专科学校计算机系,黑龙江哈尔滨15003 ...
    中国人民大学 辅仁网 2017-07-01
  • 人力资本对流动人口就业收入的影响--北京微观数据的考察
    文献详情人力资本对流动人口就业收入的影响--北京微观数据的考察文献类型:会议作者:陈卫[1]郭琳[2]车士义[3]机构:中国人民大学人口发展中心;中国人民大学社会与人口学院年:2009会议名称:2009首都人口与发展论坛论文集北京人口学会;北京市人口和计划生育委员会页码范围:202-212会议地点: ...
    中国人民大学 辅仁网 2017-07-01
  • 北京市内人户分离现象与城市发展探析
    文献详情北京市内人户分离现象与城市发展探析文献类型:会议作者:王富百慧[1]张庆[2]机构:中国人民大学社会与人口学院;中国人民大学社会与人口学院年:2009会议名称:2009首都人口与发展论坛论文集北京人口学会;北京市人口和计划生育委员会页码范围:88-102会议地点:北京所属部门:社会与人口学院 ...
    中国人民大学 辅仁网 2017-07-01