A Review On Hadoop: Privacy For A Multi-Skyline Queries With Map Reduce

P. Vidhyavathi

Abstract


The significance of skyline  brings about numerous applications, for example, multi-criteria basic leadership, information mining, and data prescribed frameworks. Horizon inquiries are valuable for finding intriguing tuples from an extensive informational collection as indicated by different criteria. The sizes of informational collections are always expanding and the design of back-closes are changing from single-hub situations to non-traditional ideal models like MapReduce The horizon administrator has pulled in impressive consideration as of late because of its wide applications. In any case, processing a horizon is testing today since we need to manage huge information. For information concentrated applications, the MapReduce structure has been broadly utilized as of late. In this paper, also, we apply the strength control sifting technique to adequately prune non-horizon focuses ahead of time. We next parcel information in light of the areas separated by the quad tree and process competitor horizon focuses for each segment utilizing MapReduce.

 

At long last, MapReduce Grid Partitioning based Single-Reducer Skyline Computation (MR-GPSRS) utilizes a solitary reducer to amass the neighborhood horizons properly to figure the worldwide horizon. Conversely, MapReduce Grid Partitioning based Multiple Reducer Skyline Computation (MR-GPMRS) additionally separates neighborhood horizons and disperses them to different reducers that process the worldwide horizon in a free and parallel way. The proposed calculations are assessed through broad analyses, and the outcomes demonstrate that MR-GPMRS fundamentally beats the choices in different settings. we propose an effective technique for preparing multi-horizon inquiries with MapReduce with no alteration of the Hadoop internals. Through different analyses, we demonstrate that our approach beats past examinations by requests of extent.


References


J. Lee, S. won Hwang, Z. Nie, and J.-R. Wen, “Navigation system for product search,” in ICDE, 2010.

T. Lappas and D. Gunopulos, “Efficient confident search in large review corpora,” in ECML/PKDD (2), 2010.

G. Wang, J. Xin, L. Chen, and Y. Liu, “Energy-efficient reverse skyline query processing over wireless sensor networks,” TKDE, vol. 24, no. 7, 2012.

L. Zou, L. Chen, M. T. Ozsu, and D. Zhao, “Dynamic skyline ¨ queries in large graphs,” in DASFAA, 2010.

C. Kim and K. Shim, “Supporting set-valued joins in nosql using mapreduce,” Information Systems, vol. 49, pp. 52–64, 2015.

Y. Kim and K. Shim, “Efficient top-k algorithms for approximate substring matching,” in SIGMOD, 2013, pp. 385–396.

J. Dean and S. Ghemawat, “Mapreduce: Simplified data processing on large clusters,” Communication of the ACM, vol. 51, no. 1, pp. 107–113, 2008.

K. Mullesgaard, J. L. Pedersen, H. Lu, and Y. Zhou, “Efficient skyline computation in mapreduce,” in EDBT, 2014, pp. 37–48.

B. Zhang, S. Zhou, and J. Guan, “Adapting skyline computation to the mapreduce framework: Algorithms and experiments,” in DASFAA, 2011, pp. 403–414.

J. Zhang, X. Jiang, W. S. Ku, and X. Qin, “Efficient parallel skyline evaluation using mapreduce,” IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 7, pp. 1996–2009, 2016.

Y. Park, J.-K. Min, and K. Shim, “Parallel computation of skyline and reverse skyline queries using mapreduce,” VLDB, vol. 6, no. 14, pp. 2002–2013, 2013.

R. L. Graham, “Bounds on multiprocessing timing anomalies,” SIAM journal on Applied Mathematics, vol. 17, no. 2, 1969.

Y. Park, J.-K. Min, and K. Shim, “Processing of probabilistic skyline queries using mapreduce,” VLDB, vol. 8, no. 12, 2015.

“Apache hadoop,” http://hadoop.apache.org. [15] J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “Skyline with presorting,” in ICDE, 2003, pp. 717–719.

Y. Tao, X. Xiao, and J. Pei. Subsky: Efficient computation of skylines in subspaces. In ICDE, page 65, 2006.

G. Valkanas and A. N. Papadopoulos. Efficient and adaptive distributed skyline computation. In SSDBM, pp. 24–41, 2010.

H. Han, H. Jung, S. Kim, and H. Yeom, “A skyline method to the matchmaking web service,” in Proc. Int. Symp. Cluster Comput. Grid, 2009, pp. 436–443.

K. Hwang, G. Fox, and J. Dongarra, Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. San Mateo, CA, USA: Morgan Kaufmann, 2012.


Full Text: PDF [Full Text]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.