Adaptive Mining the Approximate Skyline over Data Stream

摘要

Skyline queries, which return the objects that are better than or equal in all dimensions and better in at least one dimension, are useful in many decision making and monitor applications. With the number of dimensions increasing and continuous large volume data arriving, mining the approximate skylines over data stream under control of losing quality is a more meaningful problem. In this paper, firstly, we propose a novel concept, called approximate skyline. Then, an algorithm is developed which prunes the skyline objects within the acceptable difference and adopts correlation coefficient to adjust adaptively approximate query quality. Furthermore, our experiments show that the proposed methods are both efficient and effective.