Research Article Open Access

AN EFFICIENT HYBRID ALGORITHM TO REDUCE LATENCY IN AD-HOC AGGREGATION

N. Rajkumar1, N. K. Senthil Kumar1, P. Subha1 and R. Kavitha1
  • 1 Vel Tech Dr. RR and SR Technical University, India

Abstract

A data warehouse is a collection of data gathered and organized so that it can easily be analyzed, extracted, synthesized and also be used for the purpose of further understanding data. Peer to Peer networks are used for distribution and sharing of documents. In traditional techniques, when aggregate functions like average, sum and count are encountered, the aggregate operation is performed by considering all the nodes and tuples, which reduces the efficiency of the query processing system. Exact solutions can be time consuming and difficult to implement, given the distributed and dynamic nature of P2P networks. The problem is overcome in this project by selecting random peers and random tuples from P2P networks and then performing the aggregation operation, thus the speed is increased and latency is reduced. Though accuracy is compromised to small extent, efficiency is achieved. Thus, this kind of approximate query processing will be beneficial to the areas where efficiency plays a main role than accuracy. Adaptive Hybrid approach based on random walk is used to achieve the efficiency in the performance of aggregation operation.

Journal of Computer Science
Volume 10 No. 7, 2014, 1186-1196

DOI: https://doi.org/10.3844/jcssp.2014.1186.1196

Submitted On: 16 November 2013 Published On: 18 February 2014

How to Cite: Rajkumar, N., Kumar, N. K. S., Subha, P. & Kavitha, R. (2014). AN EFFICIENT HYBRID ALGORITHM TO REDUCE LATENCY IN AD-HOC AGGREGATION. Journal of Computer Science, 10(7), 1186-1196. https://doi.org/10.3844/jcssp.2014.1186.1196

  • 2,635 Views
  • 1,857 Downloads
  • 0 Citations

Download

Keywords

  • Aggregate Function
  • Peer to Peer Networks
  • Distributed Databases
  • Distributed Database Query Processing and Gossiping