Adaptive Join Operators for Result Rate Optimization on Streaming Inputs

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2011 by IJETT Journal
Volume-1 Issue-1                          
Year of Publication : 2011
Authors :Mrs. M. Mary Rexcy Asha,Miss R.Ishwariya, Ms. M. Geetha


Mrs. M. Mary Rexcy Asha,Miss R.Ishwariya, Ms. M. Geetha. "Adaptive Join Operators for Result Rate Optimization on Streaming Inputs". International Journal of Engineering Trends and Technology (IJETT),V1(1):73-77 May to June 2011. ISSN:2231-5381. Published by Seventh Sense Research Group.

Abstract— Adaptive join algorithms have recently attracted a lot of attention in emerging applications where data are provided by autonomous data sources through heterogeneous network environments. Their main advantage over traditional join techniques is that they can start producing join results as soon as the first input tuples are available, thus, improving pipelining by smoothing join result production and by masking source or network delays. In this paper, The first propose Double Index NEsted - loops Reactive join (DINER), a new adaptive two - way join algorithm for result rate maximization. DINER combines two key elements: an intuitive flushing policy that aims to increase the productivity of in - memory tuples in producing results during the online phase of the join, and a novel reentrant join technique that allows the algorithm to rapidly switch between processing in - memory and disk - resident tuples, thus, better exploiting temporary delays when new data are not available. Then extend the applicability of the proposed technique for a more challenging setup: handling more than two inputs. Multiple Index NEsted - loop Reactive join (MINER) is a multiway join operator that inherits its principles from DINER.


[1] John Sharp R., (2008) ”Microsoft Visual C# Step by Step”, TataMcGraw Hill Publications, Seventh Edition. pp. 144 - 176
[2] W. Hong and M. Stonebraker, “Optimization of Parallel Query Execution Plans in XPRS,” Proc. Int’l Conf. Parallel and Distributed Information Systems (PDIS), 1991. pp. 219 – 311
[3] Z.G. Ives et al., “An Adaptive Query Execution System for Data Integration,” Proc. ACM SIGMOD, 1999. pp. 176 - 287
[4] B. Pang and L. Lee, “Opinion Mining and Sentiment Analysis,” Foundations and Trends in Information Retrieval , vol. 2, nos. 1 – 2, 2 008, pp. 1 – 135.
[5] M. Hu and B. Liu, “Mining and Summarizing Customer Reviews,” Proc. ACM SIGKDD Conf. Knowledge Discovery and Data Mining (KDD), ACM Press, 2004, pp. 168 – 177.
[6] N. Jindal and B. Liu, “Opinion Spam and Analysis,” Proc. Conf. Web Search and Web Data Mining (WSDM), ACM Press, 2008, pp. 219 – 230.
[7] http://