MRST-An Efficient Monitoring Technology of Summarization on Stream Data

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:guanzheng52824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Monitoring on data streams is an efficient method of acquiring the characters of data stream. However the available resources for each data stream are limited, so the problem of how to use the limited resources to process infinite data stream is an open challenging problem. In this paper, we adopt the wavelet and sliding window methods to design a multi-resolution summarization data structure, the Multi-Resolution Summarization Tree (MRST) which can be updated incrementally with the incoming data and can support point queries, range queries, multi-point queries and keep the precision of queries. We use both synthetic data and real-world data to evaluate our algorithm. The results of experiment indicate that the efficiency of query and the adaptability of MRST have exceeded the current algorithm, at the same time the realizationof it is simpler than others.
其他文献
数学知识的获取应是思维的结果,导出这些结果的生动的思维过程,是培养逻辑思维的最佳时机和重要途径,要想在教学过程中培养学生的思维能力就必须让学生亲自参加感知、分析、综合、抽象、概括的过程,如果忽视学生的认识和思维过程,就会削弱思维能力的培养。为此,我试就如何在获取知识的过程中培养学生的逻辑思维能力谈几点初浅的见解。  一、注意实际操作,培养学生的逻辑思维能力  小学生的思维处在以具体形象思维向抽象逻
《语文课程标准》要求教师在教学中要让学生“喜欢阅读,感受阅读的乐趣”。课堂教学中要培养学生的阅读兴趣,激发学生阅读的积极性,提高阅读教学的有效性,首先就要抓住导语的设计
The processing of XML queries can result in evaluation of various structural relationships. Efficient algorithms for evaluating ancestor-descendant and parent-c
期刊
数学新课标的深入实施,对小学课堂教学提出了更高和更新的要求,给广大小学数学教师带来了机遇和挑战。那么,如何在新课标要求下提高教学的有效性呢?本文结合小学数学教学实践
摘 要:初中生正处于青少年转入成年的过渡时期,思想不够成熟,面临着学业和家庭、社会环境等各种因素的影响,心理上承受着种种压力。班主任工作便可在学生教育中发挥积极作用,针对学生思想健康的问题,实施有针对性的教育引导,帮助学生形成正确的价值观念、保持健康的心态。  关键词:初中生;班主任;思想教育;提升  一、初中生思想教育中面临的挑战  思想是指大脑对客观现实的主观反应。思想与行为是每个人在成长过程
近日消息,联想集团证实将以29亿美元从谷歌收购摩托罗拉移动。摩托罗拉移动的3500名员工,2000项专利,品牌和商标,和全球50多家运营商的合作关系都归入联想移动业务集团,由联想集团
急性胰腺炎(Acute pancreatitis,AP)是临床常见的急腹症,除胰腺组织局部的病理损伤外,随着病程的进展,有时可波及胰腺大部或整体,并伴有全身炎性反应综合征(Systemic inflamm