Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

Research on K Maximum Dominant Skyline and E-GA Algorithm Based on Data Stream Environment

Wang Qi

School of Electrical Engineering, Chengdu Technological University, Chengdu, Sichuan, China

* Corresponding Author: E-mail: email

Computer Systems Science and Engineering 2018, 33(5), 369-378. https://doi.org/10.32604/csse.2018.33.369

Abstract

With the continuous development of database technology, the data volume that can be stored and processed by the database is increasing. How to dig out information that people are interested in from the massive data is one of the important issues in the field of database research. This article starts from the user demand analysis, and makes an in-depth study of various query expansion problems of skylines. Then, according to different application scenarios, this paper proposes efficient and targeted solutions to effectively meet the actual needs of people. Based on k- representative skyline query problem in the data stream environment, a k-representative skyline selection standard k-LDS is presented which is applicable for data stream environment. k-LDS hopes to select the skyline subset with the largest dominant area (containing k skyline tuples only) as k- representative skyline set in data stream. And for the 3-dimensionalal and multidimensional k-LDS problems, this paper also proposes the approximation algorithm, namely GA algorithm. Finally, through the experiment, it is proved that k-LDS is more suitable for the data stream environment, and the algorithm proposed can effectively solve k-LD problems under the data stream environment.

Keywords


Cite This Article

W. Qi, "Research on k maximum dominant skyline and e-ga algorithm based on data stream environment," Computer Systems Science and Engineering, vol. 33, no.5, pp. 369–378, 2018.

Citations




cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1410

    View

  • 927

    Download

  • 1

    Like

Share Link