有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
一种改进的分布式数据流查询操作放置算法
, ()
ComputerEngineeringandApplications计算机工程与应用 2008448 183
一种改进的分布式数据流查询操作放置算法
柴宝杰
CHAIBao-jie
牡丹江师范学院,黑龙江 牡丹江 157013
’ , , ,
MudanjiangTeachersCollegeMudanjiangHeilongjiang157013China
:
E-mailchaibaojie@126.com
CHAIBao-jie.Improvedoperatorplacementalgorithm fordistributeddatastream queries.ComputerEngineeringand
, , ():
Applications2008448 183-186.
: ,
Abstract InDistributedDataStreamManagementSystemsoperatorsareexecutedindifferentprocessingnodes.Itisacriticalis-
suetodetermineoperatorplacementinDistributedDataStreamManagementSystems.Anoperatorplacementalgorithmbasedon
latencyspaceandspringrelaxationtechnologyisproposedbyPeteretal.Butthealgorithmassumesthatthedataracebetween
’
twooperatorsisconstantanddoesntconsidertherelativitybetweenthedataraceofdatastreamsandoperator.Thereforethis
,
paperanalysestherelationbetweentheoperatoranditsoutputraceofdatastreamandimprovesuponthealgorithmproposed
byPeteretal.Experimentalresultsshowthatthealgorithmcanbeappliedtodistributeddatastreammanagementsystemseffec-
tively.
: ; ; ;
Keywords datastreamoperatorplacementlatencyspacespringrelaxation
摘 要:在分布式数据流管理系统中,需要将查询操作放置到不同的处理结点执行。因此,如何放置查询操作成为分布式数据流
管理研究的核心问题。Peter等人提出一种基于时延空间和弹簧张弛技术的查询操作放置算法,但是该算法假设查询操作之间
数据流的流速不变,没有考虑数据流的流速与数据流查询操作之间的相关性。为此,通过分析不同的数据流查询操作与其输出
的数据流的流速之间的关系,对Peter等人提出的算法加以改进,实验结果表明,改进后的算法可以有效地应用于分布式数据流管
理系统。
关键词:数据流;操作放置;时延空间;弹簧张弛
文章编号: ( ) 文献标识码: 中图分类号:
1002-8331200808-0183-04 A TP301.6
[9]
1 引言 地满足数据流的应用需要 。在分布式数据流管理系统中,查询
近年来在金融应用、网络监视、通信数据管理、传感
文档评论（0）