国家高技术研究发展计划(2002AA444110)
- 作品数:5 被引量:33H指数:2
- 相关作者:李建中王伟平刘宝良高宏王栩更多>>
- 相关机构:哈尔滨工业大学黑龙江大学更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 分布式复式数据流的处理
- 在分布式数据流环境中,系统的通信带宽是一种瓶颈资源.在保证查询精度的前提下,为了有效地减少网络中数据流的传输量,提出了一种新的数据流传输方式,称为复式数据流.复式数据流方法是将分布式数据流系统中的原始数据流分组合并成复式...
- 张冬冬李建中王伟平郭龙江
- 关键词:分布式数据流通信带宽
- 文献传递
- 基于机群环境的并行多连接存储分布技术被引量:1
- 2006年
- 基于机群系统的数据存储分布是并行数据库领域的一个重要问题。已有的研究工作多集中在基于单个关系的存储分布,不能有效支持复杂多连接查询处理。文章提出了多个关系整体分布方法,给出分布属性选择和处理机分配算法。实验结果表明,算法具有良好的性能,有助于提高并行多连接查询效率。
- 玄萍李建中李金宝杨艳
- 关键词:机群多连接查询并行数据库
- 基于滑动窗口的数据流压缩技术及连续查询处理方法被引量:28
- 2004年
- 基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题 已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中 ,若滑动窗口内的数据量超过了可用主存空间 ,已有的查询处理方法则无法正常工作 提出两种数据流上的滑动窗口压缩技术 ,有效地降低了滑动窗口的存储空间需求 同时 ,给出了基于压缩滑动窗口的连续查询处理算法 ,理论分析和实验结果表明 ,这些算法具有很好的性能 。
- 王栩李建中王伟平
- 关键词:连续查询数据流
- 一种数据流连续查询的并行处理技术
- 由于连续查询具有很高的实时性要求,数据流上连续查询的处理算法均是主存算法.在处理复杂的滑动窗口连续查询时,滑动窗口数据以及查询处理的中间结果难以全部保存在主存中.已有的解决方法是对滑动窗口数据进行抽样,在抽样数据上处理查...
- 王伟平李建中张冬冬郭龙江王栩
- 关键词:数据流连续查询
- 文献传递
- 并行数据仓库OLAP界面的算法研究与设计
- 提出了“关联维值集合”的概念,利用一种简单的数据结构解决了以上所遇到的问题,并且利用此方法能够对任意多的维进行OLAP操作.
- 王丙胜李建中张晓光高宏
- 关键词:并行数据仓库
- 三级存储系统中一种高效的连接算法
- 2007年
- 第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,该算法无论在性能方面还是在扩展性方面都优于以往算法,极大地减少了I/O代价.当数据量较大时,算法的性能不低于基于磁盘的连接算法.结果表明,第3级存储器可以像磁盘一样在海量数据库系统中联机使用,解决海量数据库存储和联机查询等关键问题.
- 刘宝良李建中高宏
- 基于滑动窗口的数据流压缩技术及连续查询处理方法
- 基于滑动窗口的连续查询处理是数据流研究领域的一个热点问题.已有的研究工作均假设滑动窗口内的数据能够全部保存在主存中,若滑动窗口内的数据量超过了可用主存空间,已有的查询处理方法则无法正常工作.提出两种数据流上的滑动窗口压缩...
- 王栩李建中王伟平
- 关键词:连续查询数据流
- 文献传递
- 支持第三级存储器的查询优化方法的研究
- 2008年
- 目前的关系数据库代价模型及查询优化算法无法处理保存在第三级存储器中的海量数据.提出了估算第三级关系代数操作的代价模型,通过定义若干基本数据访问模式及两种模式合成方法的代价,导出关系代数操作的代价.提出了针对第三级存储器的查询优化方法,该方法不仅可以选择最高效的关系代数操作实现算法,而且可以选择I/O代价最小的关系副本,从而提高查询效率.实验结果表明,应用提出的代价模型及查询优化方法后可以显著地提高第三级存储器上数据的查询效率.关系副本的引入充分证明了用存储空间换取查询执行时间的策略的可行性.
- 刘宝良李建中高宏
- 关键词:查询优化数据访问模式
- 并行数据库多连接查询的新优化算法
- 1引言查询优化是并行数据库系统的核心技术。目前,查询优化的研究主要围绕着具有多个连接操作的复杂关系数据库查询的优化问题进行。近十几年来,人们对于并行数据库中的多连接查询优化问题,已经进行了广泛的研究。并行多连接查询的搜索...
- 玄萍李建中李金宝张兆功
- 文献传递
- 分布式复式数据流的处理被引量:11
- 2004年
- 在分布式数据流环境中 ,系统的通信带宽是一种瓶颈资源 在保证查询精度的前提下 ,为了有效地减少网络中数据流的传输量 ,提出了一种新的数据流传输方式 ,称为复式数据流 复式数据流方法是将分布式数据流系统中的原始数据流分组合并成复式数据流之后再进行传输 在定义了复式数据流的基础上 ,给出了复式数据流的生成算法 ,并且分析了基于复式数据流的查询操作的误差度 ,讨论了构造复式数据流的相关问题 。
- 张冬冬李建中王伟平郭龙江
- 关键词:分布式数据流通信带宽