位置：成果数据库 > 期刊 > 期刊详情页
基于自索引的DBF压缩查询工具研究
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国科学院软件研究所并行计算实验室 中国科学院软件研究所计算机科学国家重点实验室
  • 相关基金：国家自然科学基金资助项目(60303020);; 国家自然科学基金重点资助项目(60533020);; 国家“863”计划资助项目(2006AA01A102,2006AA01A125);; 北京邮电大学网络与交换技术国家重点实验室开放课题资助项目(2005-05)
作者： 刘胜飞, 张云泉, 张迪
关键词： 全文索引, 数据库表, 压缩, 查询, full text index, DBF（database file） table, compress, search
中文摘要：

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。

英文摘要：

Based on the discussion of DBF table format and FM-index algorithm,extended the compressing and searching functions of FM-index for DBF tables.Considering the features of DBF tables,developed a tool to search DBF tables on compressed status.Experimental data shows that although the tool spends more time to compress and uncompress than WinRar,it can search DBF tables much more quickly.

同期刊论文项目
万亿次并行计算系统性能评价分析优化关键技术
期刊论文 16 会议论文 13 著作 4
　天体大规模并行数值计算软件平台的研制
期刊论文 19
　曙光5000A高效能计算机
期刊论文 42
当代并行机的并行算法应用基础研究
期刊论文 128 会议论文 7
同项目期刊论文
万亿次机群系统高性能应用软件运
OSCAR集群技术
国产万亿次机群系统NPB性能测试
集群网络评测模型的新探索
一种新的MPI Allgather算法及其
面向高性能数值计算的并行计算模
新一代高性能计算系统Benchmark
并行计算模型参数动态分析软件包设计
一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析
RAM（h）模型下SpMV存储访问复杂度的分析
高速缓存优化的并行连接算法
适用于GRAPES数值天气预报软件的ILU预条件子
SpMV的自动性能优化实现技术及其应用研究
基于机群架构的并行数据库中间件系统改进研究
抛物型方程的一种高精度区域分解有限差分算法
ELF:基于无用块消除和低重用块过滤的共享Cache管理策略
基于机群架构的并行数据库实现技术研究
有限元单元计算子程序的OpenMP并行化
HPMR:多核集群上的高性能计算支撑平台
ARP:同时多线程处理器中共享Cache自适应运行时划分机制
分层并行计算模型
全部到全部组播的核管理机制及其算法研究
On super connectivity of Cartesian product graphs
一种基于多核机群架构的混合索引结构
热传导方程基于界面修正的迭代并行计算方法
Acceleration Methods of Nonlinear Iteration for Nonlinear Parabolic Equations
有通信冲突的异构系统上的任务调度(英文)
最大节约原则下单体型推导问题的复杂性(英文)
基于网络编码的P2P内容分发性能分析
Towards Parallel Genetic Algorithms on PC Cluster
Estimate haplotype frequencies in pedigrees
Improved algorithm for finding next-to-shortest paths
MM5在深腾6800上的移植及其数值计算方法研究
基于新测序技术的比对与组装算法
A new approach for analyzing average time complexity of population-based evolutionary algorithms on
基于共享存储和Gzip的并行压缩算法研究
HPCC在IBM刀片机群上的诊断测试与结果分析
基于重叠分块的FM-index性能研究与分析
A parallel algorithm with interface prediction and correction for spherical geometric transport equa
未知网络中可分负载的分布式调度
并行计算的一体化研究现状与发展趋势
有向图并行计算中一种新的结点调度算法
药物设计构效关系研究的聚类—判别分析方法
拟线性抛物方程组具有界面外推的并行本性差分方法
Parallel adaptive solution for two dimensional 3-T energy equation on UG
基于均匀设计与Powell算法的全局最优化算法及并行实现
Models of parallel computation: A survey and classification
Gram-Schmidt算法及其并行实现
广义Hermitian特征问题标准化转换的有效并行块算法
SMP集群系统上矩阵特征问题并行求解器的有效算法
Relaxed RSO or CLJP coarsening strategy for parallel AMG
并行异构系统中的一种高效任务调度算法
CCSim:基于Pin的CMP Cache访问模拟器
The research progress of tiling array technology and applications
Study on parallel computing
一种改进的BMH模式匹配算法
若干并行计算模型上的N体问题求解算法
三元家庭基因数据的单体分型和单体型频率估计(英文)
一种基于“基因表达谱”的并行聚类算法
WRF数值气象预报模式系统在深腾6800上的移植与测试
机群系统中的高效全交换算法
路径洗牌算法：安全组播中一种高效的组密钥更新算法
A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes
Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes
Unconditional stability of parallel difference schemes with second order accuracy for parabolic equa
Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems
二维多群辐射输运程序LARED—R-1的并行化
“基因电脑克隆”软件SiClone的并行优化研究与实现
TilingArray技术与应用研究进展
并行计算模型参数动态分析软件包设计
一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析
RAM（h）模型下SpMV存储访问复杂度的分析
高速缓存优化的并行连接算法
适用于GRAPES数值天气预报软件的ILU预条件子
SpMV的自动性能优化实现技术及其应用研究
基于机群架构的并行数据库中间件系统改进研究
粒子输运离散纵标方程基于界面修正的并行计算方法
限制加性许瓦兹预条件的变形及其在二维三温能量方程中的应用
二维三温热传导方程求解中的非线性迭代初值选取
求解二维三温辐射扩散方程组的一种代数两层迭代方法
求解大规模矩阵特征问题的并行算法研究
HPMR在并行矩阵计算中的应用
CPU-GPU并行矩阵乘法的实现与性能分析
PHPC：一种普及型高性能计算机
基于龙芯2F体系结构的BLAS库优化
基于龙芯2F的国产万亿次高性能计算机KD-50-Ⅰ的研制
扩充OpenMP并行编程模型支持事务存储执行
推测执行技术在HPMR系统通信优化中的应用
同时多线程处理器上的Cache性能分析与优化
HTCLOSE：快速挖掘微阵列数据集中的频繁闭合模式
一种基于Omega网的多播实现方案
国产万亿次高性能计算机KD-50-I的通信优化
基于用户兴趣的P2P资源搜索算法设计与分析
一种全面高效的HPCS监控体系
mRNA可变剪接问题的并行化研究
树结构在N体问题中的应用
无线自组网中多速率敏感单播路由
并行算法研究方法学
分块Gram-Schmidt正交化算法及其应用
基于MapReduce模型的并行科学计算
数值软件自适应性能优化搜索过程评价技术研究
一种改进的OpenMP指导调度策略研究
浅析高性能计算应用的需求与发展
PRAM和LARPBS模型上有向序列翻转距离并行算法
三元家庭基因数据的单体分型和单体型频率估计
CCSim：基于Pin的CMPCache访问模拟器
基于资源密度与节点管理的P2P随机搜索算法设计
MapReduce模型的调度及容错机制研究
基于后缀数组的分布式串匹配算法
不依赖于剪接位点信号的高精度转录组序列比对算法
基因表达数据的频繁闭合模式挖掘新算法
Integrated research of parallel computing： Status and future
抛物型方程的一种高精度区域分解有限差分算法
基于博弈论的网络安全量化评估算法
ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS
THE UNCONDITIONAL STABILITY OF PARALLEL DIFFERENCE SCHEMES WITH SECOND ORDER CONVERGENCE FOR NONLINEAR PARABOLIC SYSTEM
基于网格和最近邻居的聚类算法
无线自组网中最大化网络寿命的速率调整问题
组播中代价最小的核选择算法
使用特征点定位的纹理优化
基于机群架构的并行数据库实现技术研究
HPP:一种支持高性能和效用计算的体系结构
众核结构上线程级推测执行能力评估器设计
一种类数据流驱动的分片式流处理器体系结构及其编程模型
面向应用的流存储系统评测与改进
用线程级推测技术在多核体系结构上并行化科学计算应用
多核平台共享内存操作系统性能瓶颈分析及解决
利用连续两阶段在线剖析优化多线程推测执行
针对子程序结构的线程级推测并行性分析
SimK: A Large-Scale Parallel Simulation Engine
基于共享存储和Gzip的并行压缩算法研究
并行计算模型参数动态分析软件包设计
RAM（h）模型下SpMV存储访问复杂度的分析
高速缓存优化的并行连接算法
适用于GRAPES数值天气预报软件的ILU预条件子
SpMV的自动性能优化实现技术及其应用研究
基于机群架构的并行数据库中间件系统改进研究
云计算环境下基于失效规则的资源动态提供策略
多核处理器机群Memory层次化并行计算模型研究
数据中心应用请求级行为特征分析
谓词执行技术在类数据流体系结构中的实现和优化
利用数据预取机制降低块执行模型的访存延迟
分片式处理器上的谓词执行技术优化
PHPC：一种普及型高性能计算机
抛物型方程的一种高精度区域分解有限差分算法
激进块执行模型的数据依赖分析
曙光5000A高效能计算节点的设计与实现
多核环境下高效集合通信关键技术研究
曙光5000高性能计算机Barrier网络的设计
时序窗口和米勒因数在串扰时序分析中的应用
面向高性能计算的芯片组参数优化研究
DDR源同步接口的设计与时序约束方法
HyperTransport端设备接口的设计与实现
动态分片在线聚集
基于SN结构的事件流并行数据库加载均衡策略研究
多核平台上B-NIDS的优化
高性能互联网络交换机研究与设计
微捷码软件应用于高性能并行计算系统中复杂交换芯片的物理实现
一种面向高性能计算机的超节点控制器的研究
曙光5000高性能计算机多播网络的设计
基于机群架构的并行数据库实现技术研究
基于共享存储和Gzip的并行压缩算法研究
星系际弥散恒星成分研究进展
并行计算模型参数动态分析软件包设计
RAM（h）模型下SpMV存储访问复杂度的分析
高速缓存优化的并行连接算法
适用于GRAPES数值天气预报软件的ILU预条件子
SpMV的自动性能优化实现技术及其应用研究
基于机群架构的并行数据库中间件系统改进研究
太平洋、印度洋和大西洋对Chandler摆动的激发，1980-2005
CPU-GPU并行矩阵乘法的实现与性能分析
数值软件自适应性能优化搜索过程评价技术研究
一种改进的OpenMP指导调度策略研究
抛物型方程的一种高精度区域分解有限差分算法
气象非静力中尺度模式的发展趋势
天体大规模数值模拟软件性能优化
Influence of baryons on the spatial distribution of matter：higher order correlation functions
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049