- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种数据流连续查询的并行处理技术,大数据流处理技术,并行处理技术,并行数据处理技术,并行处理机及其技术,图像并行处理技术,大数据流处理,android数据流处理,数据流处理,数据流技术
第41卷增刊 计算机研究与发展 Vo|.41,suppl
2004年10月 OFCOMPUTERAND Oct.2004
JOURNAL RESEARCHDEVELOPMENT
一种数据流连续查询的并行处理技术
王伟平1李建中L2张冬冬1郭龙江1‘2王栩1
1(哈尔滨工业大学计算机科学与技术学院哈尔滨150001)
2(黑龙江大学计算机科学与技术学院哈尔滨150080)
edu.C11)
(wpwang@hit
摘要由于连续查询具有很高的实时性要求,数据流上连续查询的处理算法均是主存算法。在处理复杂的滑动窗口连
续查询时,滑动窗口数据以及查询处理的中间结果难以全部保存在主存中.已有的解决方法是对滑动窗口数据进行抽
样,在抽样数据上处理查询,这种方法的缺点是只能给出滑动窗口查询的近似查询结果.应用机群并行技术处理滑动窗
口的连续查询,有效地解决了复杂滑动窗口连续查询处理的主存溢出问题.提出了几种连续查询操作的并行实现算法,
给出了并行连续查询计划的表示模型和优化的并行查询计划生成算法,理论分析和实验结果表明本文提出的方法是有
效的.
关键词数据流;并行;连续查询;滑动窗口
中图法分类号TP311
for
AParallelMethod ContinuousonDataStreams
Processing Queries
Xu
WangWei—Pin91,LiJian—Zhon91一,ZhangDon.g—Don91,GuoLong.Jian91仙,andWang
1(School andTechnology,HarbinInstitute150001)
ofComputerien,e oyTechnology,Harbin
150080)
AbstractSincethecontinuoushasreal—time are
query requirements,itsevaluatingalgorithmsmemory-
window overdata for
complexsliding stroxaTns,thespace
only.Whenprocessing query requirements
is
carlbe the solutionforthisissue window
beyondmemory.A samplingsliding data.However,
processing
thismethodcan the resultsforthe window
onlygive approximatequery queries.Aparallelsliding query
methodis inthis cansolvethe overflow
paper,which memory problem
processing presented efficiently.
Seve
您可能关注的文档
最近下载
- GPS控制网的布设方法.ppt.ppt VIP
- 公关语言学幻灯片.ppt VIP
- 2019版最新18项护理核心制度.docx VIP
- GPS静态网的布设.ppt VIP
- DB32T 2887-2016 曳引电梯钢丝绳电磁检测方法 .pdf VIP
- 《宁夏闽宁镇:昔日干沙滩,今日金沙滩》-中职语文高二同步课件精选(高教版2023·职业模块).pptx VIP
- 2025年5月18日河南省事业单位招聘考试《公共基础知识》试题(含答案).docx VIP
- 2025年5月18日河南省事业单位招聘考试《职业能力测试》试题(含参考答案).docx VIP
- 数据挖掘教案.doc
- DB42T 2390-2025 城市更新规划编制技术规程.docx VIP
文档评论(0)