An Efficient Approach of Processing Multiple Continuous Queries

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:jueqidf_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
As stream data is being more frequently collected and analyzed, stream processing systems are faced with more design challenges. One challenge is to perform continuous window aggregation, which involves intensive computation. When there are a large number of aggregation queries, the system may suffer from scalability problems. The queries are usually similar and only differ in window specifications. In this paper, we propose collaborative aggregation which promotes aggregate sharing among the windows so that repeated aggregate operations can be avoided. Different from the previous approaches in which the aggregate sharing is restricted by the window pace, we generalize the aggregation over multiple values as a series of reductions. Therefore, the results generated by each reduction step can be shared. The sharing process is formalized in the feed semantics and we present the compose-and-declare framework to determine the data sharing logic at a very low cost. Experimental results show that our approach offers an order of magnitude performance improvement to the state-of-the-art results and has a small memory footprint.
其他文献
AIM:To evaluate the feasibility and safety of No.13lymphadenectomy in radical gastrectomy for gastric carcinoma.METHODS:Medical records of the patients undergon
AIM: To evaluate the prevalence and determined the common characteristics of patients diagnosed with non- alcoholic fatty liver disease (NAFLD) at the Philippin
腰椎峡部裂是指腰椎椎弓部位的骨质缺损,是导致腰痛的常见原因之一.以往影像学诊断多为X线斜位片,CT平扫、尤其是CT后处理技术的应用,可以清晰显示腰椎峡部裂的情况、精确测
肺气肿疾病很常见 ,但对其胸廓改变的测量报道不多。我们随机抽取 81份胸部CT片。分别测量其主动脉弓平面的心前间距值及胸廓前后径与左右径比值。现报道如下。1 材料及方法81
Stem cells from extra- or intrahepatic sources have been recently characterized and their usefulness for the generation of hepatocyte-like lineages has been dem
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
Solid-pseudopapillary tumor (SPT) is a rare neoplasm of the pancreas that usually occurs in young females. It is generally considered a low-grade malignant tumo
颈动脉是人体接近体表的大动脉血管,高频超声能清晰显示其血管内壁变化,原因是颈动脉粥样硬化程度可以反映全身动脉硬化程度,成为无创检测颈动脉硬化的指标[1]。本研究探讨颈
原发性气管肿瘤 (primarytrachealtumor简称PTT ,下同 )是呼吸系统少见肿瘤 ,以往文献[1~ 4 ] 对其X线平片及CT表现均作了较详尽的报告。本文就资料较完整 ,经手术证实的 7例PTT复习文献 ,就各种影像检查方
AIM:To investigate the interrelationship between H pylori and Epstein-Barr virus(EBV)infection in the gastric carcinogenesis having in focus the p53 mutation an