Execution Planning for Continuous Queries over Dissemination Network of Data Aggregators
| ||International Journal of Computer Trends and Technology (IJCTT)|| |
|© - October Issue 2013 by IJCTT Journal|
|Volume-4 Issue-10 |
|Year of Publication : 2013|
|Authors :M .Naresh Kumar , R.Sailaja|
M .Naresh Kumar , R.Sailaja"Execution Planning for Continuous Queries over Dissemination Network of Data Aggregators "International Journal of Computer Trends and Technology (IJCTT),V4(10):3476-3484 October Issue 2013 .ISSN 2231-2803.www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract:- Normally continuous queries are those used, to observe the dynamically changing data and to give results helpful for Online decision making. Generally a user wants to achieve the value of few aggregation functions over shared data items, for example, to regulate when the value of a stock portfolio exceeds a threshold. We focus on approaches and techniques to assign such dynamically changing data to a large number of users with high accuracy, efficiency, and scalability. In these queries a client maintains a consistency requirement as part of the query. We come up with a minimal –cost based approach to answer continuous aggregation queries using a network of aggregators of dynamic data items. In that network of data aggregators, each data aggregator handles a set of data items at definite coherencies. Our technique is splitting a client query into sub-queries and executing sub-queries on properly chosen data aggregators with their respective sub-query incoherency bounds. We give a mechanism for collecting the optimal set of sub-queries with their inconsistency bounds which satisfies client query’s coherency requirement with minimum number of update messages issued from aggregators to the client. We layout a cost based model which can be used to evaluating the number of messages prescribed to satisfy the client specified incoherency bound .
 Rajeev Gupta, Kirthi Ramamrithm, “Query Planning for Continuous Aggregation Queries Over a Network of data Aggregators “, IEEE 2012 Transactions on Knowledge and Data Engineering, Vol .24, Issue: 6
 A. Davis, J.Praikh and W.Weihl, “Edge Computing Extending Enterprise Applications to The Edge Of the Internet”, WWW 2004.
 D.VanderMeer, A.Datta, K.Dutta, H.Thomas and Ramamritham, Proxy –Based Acceleration of Dynamically Generated Content on the World Wide Web”, ACM Transactions on Database Systems (TODS) Vol.29, June 2004.
 S.Rangarajan, S.Mukerjee and P.Rodriguez, “User Specific Request Redirection in a Content Delivery network “, 8 Intl .Workshop on Web Content Caching and Distribution (IWCW), 2003.
 S.Shah, K.Ramamritham, and P.Shenoy, “Maintaining Coherency of Dynamic Data in Cooperating Repositories “, VLDB 2002.
 C.Olston, J.Jiang and J.Widom ,”Adaptive Filter for Continuous Queries Over Distributed Data Streams”.SIGMOD2003
 S Shah, K .Ramamritham, and C.Ravishankar “Client Assignment in Content Dissemination Networks for Dynamic Data “ , VLDB 2005.
 R Gupta , A Puri , and K.Ramamritham , “ Executing Incoherency Bounded Continuous Queries at Web Data Aggregators”, WWW 2005.
 Y.Zhou, B. Chin Ooi and Kian-Lean Tan, “Disseminating Streaming Data in a Dynamic Environment: An Adaptive and Cost Based Approach “, The VLDB Journal, Issue 17, Pg.1465- 1483, 2008
 S.Madden, M.J.Franklin, J.Hellerstein and W.Hong, “TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks “, Proc. Of 5 th Symposium on Operating Systems Design and Implementation,2002.
 S. Agrawal, K. Ramamritham and S. Shah, “Construction of a Temporal Coherency Preserving Dynamic Data Dissemination Network “, RTSS 2004.
 A.Iyenger and J.Challenger , “Improving Web server Performance by Caching Dynamic Data” . Proceedings of the USENIX Symposium on Internet Technologies and System (USEITS) 1997.
 R. Srinivasan, C .Liang, K. Ramamritham, “Maintaining temporal coherency of Virtual Datawarehouses. “, Proceedings of the IEEE –Real time Systems Symposium P.60, December 02-04,1998
Keywords :— Coherency, Continuous queries, Cost, Distributed query processing, Data dissemination, Performance.