位置：成果数据库 > 期刊 > 期刊详情页
基于操作符优先级的两种分布式数据流负载分配算法研究
  • 期刊名称：于亚新，王国仁，陈灿，苏林，朱歆华，赵相国. 基于操作符优先级的两种分布式数据流负载分配算法研究.
  • 时间：0
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东软集团研究院,沈阳,110179 东北大学信息科学与工程学院,沈阳,110004
  • 相关基金：国家自然科学基金项目(60573089);国家"八六三"高技术研究发展计划基金项目(2006AA09Z139);高等学校科技创新工程重大项目培育基金项目(706016)
  • 相关项目：基于后继数组的生物序列模式发现技术研究
关键词： 分布式数据流, 连续查询, 负载分配, 查询结果的时间延迟
中文摘要：

在分布式数据流中的查询大多表现为连续查询形式,这种查询方式一旦被注册到流系统中后就一直存在,除非特意将其删除.由于流系统中的输入数据是源源不断到来的,因此数据流中的连续查询并不存在传统分布式数据库中查询任务的完成时间概念,反之,它则更关心查询结果的时间延迟.基于此,提出了两种最小化连续查询结果时间延迟的操作符负载分配策略,即PTDM算法和PPLB算法.实验结果表明,相比于其他一些操作符负载分配策略而言,这两种负载分配策略可以有效减小连续查询结果的时间延迟,从而提高分布式数据流的连续查询效率.

同期刊论文项目
基于后继数组的生物序列模式发现技术研究
期刊论文 68 会议论文 26 著作 1
　城市社会分化与社会空间结构变迁研究
期刊论文 5
同项目期刊论文
利用遗传算法对指纹的核心点进行检测
TH-Ring：一种基于语义的结构化P2P网络
基于PFD过滤器查找DNA序列中相似性重复片断
音乐数字序列中主题重复片断的查找
一种基于密度单元的自扩展聚类算法
面向对象的XML Bricks研究
Functional Dependencies and its Axiom System in XML
DNA序列中基于后继数组索引的SATR查找算法
MFCC: An Efficient Algorithm for Frequent Closed Cube Mining
基于XML Schema的XML与数据库转换技术研究
数据流滑动窗口连接上的卸载技术的研究
Semantic Overlay Network for Searching Taxonomy-based Data Sources
Holistically Stream-based Processing Xtwig Queries
A protein secondary structure prediction framework based on the Extreme Learning Machine
时序微阵列数据中的同步和异步共调控基因聚类
Load Shedding for Window Joins over Streams
Efficiently Mining Time-delayed Gene Expression Patterns
基于封闭相似性的三维基因表达数据聚类算法
基于路径频率树的XML流数据剪切分片技术
一种基于语义的Super-peer网络构建方法
Linked-Tree:An Aggregate Query Algorithm Based on Sliding Window over Data Stream
XML中的函数依赖
一种基于混沌理论的数据流连续聚集查询预测算法
基于面向对象XML文档的面向方面模型
有效支持XML结构化连接的索引—CATI
动态的分布式环境下Top-k查询计算
Xtwig连接：基于流的对无根树查询模式的高效处理
移动对象环境下的Topk资源搜索技术
DNA序列中基于后继数组索引的LPR查找算法
Self-Expanded Clustering Algorithm Based on Density Units with Evaluation Feedback Section
一种有效的基于关联规则的视频分类方法
基于控制理论的数据流QoS自适应框架及卸载技术的研究
Super-peer网络中基于语义的分簇算法的研究
Query processing and optimization techniques over streamed fragmented XML
A Novel Approach to Revealing Positive and Negative Co-regulated Genes
基于分片的XML快速结构连接算法
利用自动机高效处理XML路径表达式查询
Maximal subspace co-regulated gene clustering
A hyperplane based indexing technique for high-dimensional data
逐步求准的视频镜头聚类算法
一种基于有效维聚类的视频镜头索引算法
基于PFD过滤器查找DNA序列中相似性重复片段
音乐数字序列中主题重复片段的查找
数据流QoS自适应框架调度算法的研究与实现
基于最大间隙空间映射的高维数据索引技术
最大子空间共调控基因聚类
XML函数依赖的定义及分析
挖掘微阵列数据集中的最大局部保守基因聚类
基于压缩叶子流的XML Twig查询
结构化网络中聚合Top-K查询优化技术
Super-Peer网络中基于语义的分簇算法研究
TH-Ring: 一种基于语义的结构化P2P网络
有效支持XML结构化连接的索引——CATI
面向方面的XML
移动对象环境下的Topk差值聚合查询策略
一种支持分类数据源查找的语义覆盖网络
一类不确定系统的故障诊断滤波器设计LMI方法
Linked-Tree： An Aggregate Query Algorithm Based on Sliding Window over Data Stream
Twig Pattern Matching Based on Compressed Path Labeling Scheme
中文农业主题搜索引擎的设计与实现
基于使用信息和聚类方法的多模式集成
一种考虑基因间相互关系的投影聚类算法
TH-Ring: 一种基于语义的结构化P2P网络
Twig Pattern Matching Based on Compressed Path Labeling Scheme