A skyline query processing approach over interval uncertain data stream with K-means clustering technique

Skyline query processing which extracts a set of interesting objects from a potentially large multidimensional dataset has attracted significant research attention in many emerging important applications. Although skyline computation has been studied extensively for data streams, there has been rela...

Full description

Bibliographic Details
Main Authors: Dzolkhifli, Zarina, Ibrahim, Hamidah, Sidi, Fatimah, Affendey, Lilly Suriani, Mohd Rum, Siti Nurulain, Alwan, Ali Amer
Format: Proceeding Paper
Language:English
Published: ThinkMind 2019
Subjects:
Online Access:http://irep.iium.edu.my/80766/
http://irep.iium.edu.my/80766/7/80766%20A%20Skyline%20Query%20Processing%20Approach.pdf
Description
Summary:Skyline query processing which extracts a set of interesting objects from a potentially large multidimensional dataset has attracted significant research attention in many emerging important applications. Although skyline computation has been studied extensively for data streams, there has been relatively less work on uncertain data stream. Only recently, a few methods have been proposed to process uncertain data stream, however data uncertainty in these works is restricted to objects having many instances. In contrast, there is no work that has considered uncertainty due to objects having interval values wherein the exact values of the objects are not known at the point of processing. Hence, in this paper a skyline query processing approach utilising the K-Means clustering technique is proposed to efficiently compute skyline over interval uncertain data stream.