CFP last date
20 May 2024
Reseach Article

Incremental Join Aggregate Algorithms Based On Compound Sliding Window

Published on April 2012 by Dhananjay M. Kanade, Kushal P. Birla
Emerging Trends in Computer Science and Information Technology (ETCSIT2012)
Foundation of Computer Science USA
ETCSIT - Number 4
April 2012
Authors: Dhananjay M. Kanade, Kushal P. Birla
5323a757-5cc2-41fe-aa9b-a13a62726874

Dhananjay M. Kanade, Kushal P. Birla . Incremental Join Aggregate Algorithms Based On Compound Sliding Window. Emerging Trends in Computer Science and Information Technology (ETCSIT2012). ETCSIT, 4 (April 2012), 5-12.

@article{
author = { Dhananjay M. Kanade, Kushal P. Birla },
title = { Incremental Join Aggregate Algorithms Based On Compound Sliding Window },
journal = { Emerging Trends in Computer Science and Information Technology (ETCSIT2012) },
issue_date = { April 2012 },
volume = { ETCSIT },
number = { 4 },
month = { April },
year = { 2012 },
issn = 0975-8887,
pages = { 5-12 },
numpages = 8,
url = { /proceedings/etcsit/number4/5983-1026/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Emerging Trends in Computer Science and Information Technology (ETCSIT2012)
%A Dhananjay M. Kanade
%A Kushal P. Birla
%T Incremental Join Aggregate Algorithms Based On Compound Sliding Window
%J Emerging Trends in Computer Science and Information Technology (ETCSIT2012)
%@ 0975-8887
%V ETCSIT
%N 4
%P 5-12
%D 2012
%I International Journal of Computer Applications
Abstract

Incremental join aggregate queries based on sliding window are a sort of queries that are widely used. All the join aggregate query algorithms in existing research works are designed for immediate continuous queries. A join aggregate query method based on Compound sliding window for periodically executed continuous queries is presented. This method organizes the basic windows in a compound sliding window according to their join properties, the aggregate values are computed while the join processing, the join results of compound sliding window are not saved, so the memory used by query processing is greatly reduced. Some of which we discussed in CJMAX where the input data stream is serial. CJMAX algorithm possesses superior performance. There will be good time and space complexity of this incremental algorithm. Many applications in several domains require online processing of continuous data flows. They produce very high loads that require aggregating the processing Capacity of many nodes. Current Stream Processing Engines do not scale with the input load due to single-node bottlenecks. Here new concept Cloud Stream, a scalable and elastic stream processing engine for processing large data stream volumes. Cloud Stream uses a novel parallelization technique that splits queries into sub queries that are allocated to independent sets of nodes in a way that minimizes the distribution overhead . Its elastic protocols exhibit low intrusiveness, enabling effective adjustment of resources to the incoming load. Elasticity is combined with dynamic load balancing to minimize the computational Resources used.

References
  1. Zhong Ying-li. "Join Algorithms of Compound Sliding Window"[J]. Journal of Harbin University of Commerce; Natural Sciences Edition . 2004,20(3):294-299
  2. "Query Processing, Resource Management, and Approximation in a Data Stream Management System" Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu,Mayur Datar, Gurmeet Manku, Chris Olston, Justin Rosenstein, Rohit Varma Stanford University 2003
  3. Motwani R, Widom J, Arasu A, Babcock B, Babu S, Datar M, Manku G, Olston C, Rosenstein J, Varma R. "Query processing, resource management, and approximation in a data stream management system. " In: Stonebraker M, Gray J, Dewitt D, eds. Proc. of the 1st Biennial Conf. on Innovative Data Systems Research. Asilomar: Online Proceedings, 2003. 245. . 256.
  4. Carney D, Cetintemel U, Cherniack M, Convey C, Lee S, Seidman G,Stonebraker M, Tatbul N, Zdonik S. "Monitoring streams—a newclass of data management applications". In: Lochovsky FH, Wang S,Papadias D, eds. Proc. of the 28th Int'l Conf. on Very Large DataBases. Hong Kong: Morgan Kaufmann Publishers, 2002. .
  5. Madden S, Shah M, Hellerstein JM, Raman V. "Continuously adaptive continuous queries over streams. " In: Franklin MJ, Moon B, Ailamaki A, eds. Proc. of the 2002 ACM SIGMOD Int'l Conf. on Management of Data. Madison: ACM, 2002. 49to60.
Index Terms

Computer Science
Information Sciences

Keywords

Basic Windows Compound Sliding Window Data Stream Join Aggregate Algorithms