Sub-Join:面向闪存数据库的查询优化算法
外文标题：Sub-Join: Query Optimization Algorithm for Flash-Based Database
文献类型：期刊
作者：梁智超[1]
机构：[1]中国人民大学信息学院
[2]中国人民大学信息学院
[3]中国人民大学信息学院
年：2010
期刊名称：计算机科学与探索
卷：4
期：5
页码范围：401-409
增刊：增刊
所属部门：信息学院
语言：中文
ISSN：1673-9418
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjkxyts201005002.aspx
DOI：10.3778/j.issn.1673-9418.2010.05.002
人气指数：3
浏览次数：3
基金：国家自然科学基金; 国家高技术研究发展计划(863计划); 教育部高等学校博士学科点专项科研基金
关键词：固态硬盘;闪存;闪存数据库;查询优化;子连接
摘要：固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备.但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能.提出一种名为子连接(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.
