2007 | OriginalPaper | Buchkapitel
Adaptive Mining the Approximate Skyline over Data Stream
verfasst von : Liang Su, Peng Zou, Yan Jia
Erschienen in: Computational Science – ICCS 2007
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.