您的位置： 专家智库 > >

国家自然科学基金(61073061)

作品数：11 被引量：23H指数：4
相关作者：赵雷杨艳艳杨季文周心林赵圣猛更多>>
相关机构：苏州大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术电气工程更多>>

文献类型

  • 11篇中文期刊文章

领域

  • 10篇自动化与计算...
  • 1篇电气工程

主题

  • 7篇查询
  • 5篇查询算法
  • 4篇数据流
  • 4篇SKYLIN...
  • 3篇分布式
  • 3篇SKYLIN...
  • 3篇SKYLIN...
  • 2篇数据库
  • 2篇数据库查询
  • 2篇索引
  • 2篇网格
  • 2篇网格索引
  • 2篇连续查询
  • 2篇分布式数据
  • 2篇不确定数据
  • 1篇多核
  • 1篇多核CPU
  • 1篇星型
  • 1篇星型结构
  • 1篇压力测试

机构

  • 11篇苏州大学

作者

  • 11篇赵雷
  • 2篇杨季文
  • 2篇杨艳艳
  • 1篇黄荣跃
  • 1篇赵圣猛
  • 1篇杨萍萍
  • 1篇李形丽
  • 1篇周心林
  • 1篇李春喜
  • 1篇王怀超
  • 1篇郭强

传媒

  • 5篇小型微型计算...
  • 3篇计算机工程
  • 2篇苏州大学学报...
  • 1篇计算机应用与...

年份

  • 2篇2014
  • 4篇2013
  • 2篇2012
  • 2篇2011
  • 1篇2010
共 11 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
一种采用扩展Dewey编码非归并的小枝模式查询算法被引量：5
2011年
小枝模式查询是XML查询中重要的操作,已经有许多种算法提出,如TwigStack和TJFast算法等,但是他们都是基于归并思想的,不能避免大量的不必要的路径归并.本文提出的TwigWM(Twig Without Merging)算法使用部分栈与链表的结构来实现非归并查询,由于从扩展Dewey编码中能够直接得到祖先元素结点的编码,所以TwigWM算法采用扩展Dewey编码.实验结果表明,TwigWM算法要优于TJFast、Twig2Stack等算法.
赵圣猛赵雷
关键词：XML查询小枝模式
一种改进的增量挖掘算法被引量：4
2010年
Pre-FUFP算法基于次频繁项的概念有效处理了频繁模式树的更新,但当有次频繁项变成频繁项时,需要判定原数据库中哪些事务包含该数据项。为此,通过引入次频繁项对应原事务标识符的索引确定需要处理原数据库的事务,减少这一过程所消耗的时间,并用基于压缩FP-tree和矩阵技术代替原始FP-growth挖掘出频繁模式。实验证明该算法在时间效率上较Pre-FUFP有大幅度提高。
李春喜赵雷
分布式数据的反Skyline查询算法
2014年
Skyline查询是一个典型的多准则优化问题,在多标准决策,数据挖掘以及市场分析等实际应用中起着越来越重要的作用.反skyline查询则是在skyline查询基础上提出的,它的查询结果与skyline查询相反,是返回以查询点作为其动态skyline点的数据集合.但此前的工作仅限于集中式数据上的反skyline查询.在现实应用中,基于更新成本、性能等考虑,数据经常是分散存放并通过网络互联的.诸如网上购物,环境监测等具体应用中,集中式算法不再适用于分布式环境.本文提出分支界限(BBDRS)和预排序(PDRS)两种分布式算法,尽可能的过滤掉远程站点上不可能成为反skyline点的数据,减少了发往协调站点的通信负载,降低协调站点计算量,以降低查询延迟.理论论证和实验数据都显示了该方法的可行性和有效性.
杨萍萍赵雷
关键词：REVERSESKYLINE分布式DYNAMICSKYLINESKYLINE数据库查询
数据流上多滑动窗口聚集查询的优化算法被引量：7
2013年
在数据流的查询处理中,聚集查询是一种常用的查询类型.系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询会导致严重的可扩展性问题和性能问题,因此实现相似查询之间的资源共享变得至关重要.针对多个具有不同时间窗口的聚集查询,本文提出了一种优化的窗口聚集算法OPWA(Optimized Paired Window Aggregation).先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度;再采用paired技术对数据流进行分割.一方面减少了时间切片的数目,降低了空间的需求;另一方面同步地执行相似查询,减少了系统的计算开销.实验表明OPWA具有较好的性能.
周心林赵雷
关键词：数据流查询优化
一种基于动态序列的单边Jacobi方法被引量：1
2011年
采用Jacobi方法并行求解矩阵奇异值有多种数据交换序列,在双边Jacobi方法中,采用动态序列要比静态循环序列更加高效,可以将其应用到单边Jacobi方法中。为了在每一次迭代开始时动态生成数据交换序列,首先计算矩阵子块间的谱范数,然后对这些谱范数形成的完全图应用最大权完美匹配算法,最终结果作为各计算节点传递数据的依据。实验表明谱范数可以很好地表示矩阵列对之间的正交程度,将其应用在求解动态序列的过程中,使得单边Jacobi方法计算矩阵奇异值分解更加高效。
郭强赵雷
关键词：奇异值分解谱范数
多核CPU/GPU平台下的集合求交算法
2013年
提出一个多核CPU/GPU混合平台下的集合求交算法。针对CPU端求交问题,利用对数据空间局部性和中序求交的思想,给出内向求交算法和Baeza-Yates改进算法,算法速度分别提升0.79倍和1.25倍。在GPU端,提出有效搜索区间思想,通过计算GPU中每个Block在其余列表上的有效搜索区间来缩小搜索范围,进而提升求交速度,速度平均提升40%。在混合平台采用时间隐藏技术将数据预处理和输入输出操作隐藏在GPU计算过程中,结果显示系统平均速度可提升85%。
王怀超赵雷
关键词：多核CPU
基于网格索引的数据流子空间概率轮廓查询
2013年
在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间。
杨艳艳赵雷杨季文
关键词：数据流子空间轮廓查询概率查询不确定数据
基于Honeyd的星型结构分布式系统压力测试框架的设计与实现
2012年
星型结构分布式系统的集中节点容易成为负载的瓶颈,鉴于此,提出一种基于Honeyd实现的星型结构分布式系统压力测试框架:借助Honeyd建立虚拟网络来模拟系统工作节点的硬件环境,并且开发基于虚拟网络的简单网络服务,取代在物理机器上运行真实服务的测试过程。分别使用传统的性能测试工具和基于Honeyd的压力框架在典型的星型结构分布式系统上实施了压力测试,实验证明了该方法的可行性、准确性和效率。
李形丽赵雷
关键词：压力测试星型结构分布式HONEYD
一种使用简化预排序的k-支配Skyline查询算法被引量：4
2013年
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有k-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的k-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效.
黄荣跃赵雷
关键词：SKYLINE数据库查询决策支持
改进的概率数据流上Skyline查询算法
2012年
SOPDS是一种概率数据流上的skyline查询算法,它主要采用网格索引结构,使用概率定界、逐步求精、提前淘汰和选择补偿等启发式规则从时间和空间两个方面进行系统的优化。通过对对象间支配关系的进一步分析,在SOPDS算法的基础上,增加有效的过滤策略和对象身份判定规则,实现了改进的算法(ISOPDS)。实验表明,ISOPDS算法能有效地减少查询响应时间。
杨艳艳赵雷杨季文
关键词：概率数据流不确定数据SKYLINE连续查询
全选 清除 导出
共2页<12>
聚类工具0