Processing Skyline Queries Based on huge and incomplete Datasets in Various Database

Authors

  • Mercy Bhikshavathi Kalluri  M.Tech Scholar, St. Mary's Group of Institutions, Guntur, Andhra Pradesh, India
  • Ravindra Reddy E  Department of CSE, Assistant Professor, St. Mary's Group of Institutions, Guntur, Andhra Pradesh, India

Keywords:

Preference Queries, Skylines, Skyline Queries, Algorithms, Incomplete Data, Database, information entropy.

Abstract

Personalized recommendation and therefore the process of time period data exemplify the process of huge information that within the field of Internet-of-Things (IoT) received a good extent of attention in recent literature. The integrity of huge information within the IoT is widespread. getting customized info from the incomplete information set continues to be nonplussed by looking out efficient and correct strategies at the present. Skyline query may be a wide used processing technique, particularly within the field of multi-objective call analysis and information mental image. To eliminate the negative effects on huge processing in IoT, a unique skyline preference question strategy supported huge and therefore the incomplete information set is projected during this paper. This strategy merely separates and divides huge and incomplete information set into 2 elements consistent with dimension importance and executes skyline question, severally. The strategy chiefly resolves the matter of extracting personalized info from huge and incomplete information set and improves the efficiency of skyline question on huge and incomplete information set. First, this paper presents a skyline preference question strategy supported strict bunch and implements it on dimensions that have higher importance. Second, a skyline preference query strategy supported loose bunch is enforced on dimensions that have lower importance. Finally, integrating native skyline question results, this paper calculates world skyline question results by victimization info entropy theory. The efficiency and effectiveness of Skyline Preference question (SPQ) algorithmic rule are evaluated in terms of latent period and result set size through the comparative experiments with I Skyline algorithm and sort-based incomplete information skyline algorithmic rule. an outsized variety of simulation results show that the efficiency of SPQ algorithmic rule is more than that of different common strategies.

References

  1. D. Gil, A. Ferrandez, H. Mora-Mora, and J. Peral, 'Internet of Things: A review of surveys based on context aware intelligent services,'' Sensors, vol. 16, no. 7, p. E1069, Jul. 2016.
  2. H. Song, D. Rawat, S. Jeschke, and C. Brecher, Cyber-Physical Systems: Foundations, Principles and Applications. Boston, MA, USA: Academic, 2016, p. 514.G. G. Zhang, Y. Bi, C. Li, Y. Zhang, and C. Zeng, 'Security processing model research based on massive loT data,'' J. Chin. Comput. Syst., no. 9, 2090 2094, Sep. 2013.
  3. L. Zhang, Y. Wang, B. Y. Song, X. Li, and X. Hao, 'Geometry-based spatial skyline query in wireless sensor network,'' in Proc. 11th Web Inf. Syst. Appl. Conf., Tianjin, China, Sep. 2014, pp. 27 32.
  4. Y. Wang, B. Y. Song, J. L. Wang, L. Zhang, and L. Wang, 'Geometry-based distributed spatial skyline queries in wireless sensor networks,'' Sensors, vol. 16, no. 4, p. 454, Apr. 2016.
  5. Y. Gu, G. Yu, X. J. Li, and Y. Wang, 'RFID data interpolation algo-rithm based on dynamic probabilistic path-event model,'' J. Softw., no. 3,438 451, Mar. 2010.
  6. Y. Wang, B. Yin, G. H. Liu, B. Y. Song, and J. L. Wang, 'Skyline query of massive incomplete data based on combinational dimensions,''Frontiers Comput. Sci. Technol., no. 4, pp. 495 503, Sep. 2016.
  7. S. Jeschke, C. Brecher, H. Song, and D. Rawat, Industrial Internet of Things. Switzerland: Springer, 2017, p. 715.
  8. L. L. Ding, J. C. Xin, G. R. Wang, and S. Huang, 'Ef cient skyline query processing of massive data based on Map-Reduce,'' Chin. J. Comput., vol. 34, pp. 1786 1796, Oct. 2011.
  9. S. Borzsonyi, D. Kossmann, and K. Stocker, 'The skyline operator,'' in Proc. 17th ICDE, 2001, pp. 421 430.
  10. J. J. Cao, X. C. Diao, S. Chen, and Y. Z. Shao, 'Data cleaning and its general system framework,'' Comput. Sci., vol. 39, pp. 207 211, Nov. 2011.
  11. Y. H. Lin, C. H. Zhang, and J. Liu, 'Realization of data cleaning based on editing rules and master data,'' Comput. Sci., vol. 39, pp. 174 176, Nov. 2012.
  12. W. Chen and Q. L. Ding, 'Cleaning method for incomplete data in data cleaning,'' Microcomput. Appl., no. 2, pp. 44 45, Feb. 2005.
  13. X. J. Wei, J. Yang, C. P. Li, and H. Chen, 'Skyline query processing,''Softw., vol. 19, pp. 1386 1400, Jun. 2008.
  14. L. Zhu, J. H. Guan, and S. G. Zhou, 'Review of skyline computing research,'' Comput. Eng. Appl., no. 6, pp. 160 165, Feb. 2008.
  15. Z. Zhang, H. Lu, B. C. Ooi, and A. K. Tung, 'Understanding the meaning of a shifted sky: A general framework on extending skyline query,'' VLDB J., vol. 19, no. 2, pp. 181 201, Feb. 2010.
  16. Y. Y. Li, Z. Y. Li, M. X. Dong, W. Y. Qu, C. Q. Ji, and J. F. Wu, 'Ef cient subspace skyline query based on user preference using mapreduce,'' Ad Hoc Netw., vol. 35, pp. 105 115, Nov. 2015.
  17. M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski, 'Skyline query processing for incomplete data,'' in Proc. 24th ICDE, 2008, pp. 556 565.
  18. R. Bharuka and P. S. Kumar, 'Finding skylines for incomplete data,'' in Proc. 24th ADC, 2013, pp. 109 117.
  19. L. Zhang, P. Zou, Y. Jia, and L. Tian, 'Continuous dynamic skyline queries over data stream,'' J. Comput. Res. Develop., vol. 48, pp. 77 85, Jan. 2011.
  20. K. Ahmed, N. S. Na , and M. A. Gregory, 'Enhanced distributed dynamic skyline query for wireless sensor networks,'' J. Sens. Actuators Netw., vol. 5, no. 1, p. 2, Mar. 2016.
  21. Y. Park, J. K. Min, and K. Shim, 'Parallel computation of skyline and reverse skyline queries using mapreduce,'' Proc. VLDB Endowment, vol. 6, no. 14, pp. 2002 2013, Sep. 2013.
  22. Databasesports Website. [Online]. Available: http://database basketball.com

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-02-28

Issue

Volume 3, Issue 1, January-February-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Mercy Bhikshavathi Kalluri, Ravindra Reddy E, " Processing Skyline Queries Based on huge and incomplete Datasets in Various Database, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.339-348, January-February-2018.