A Skyline Query Processing Approach over Interval Uncertain Data Stream with K-Means Clustering Technique
Zarina Binti Dzolkhifli, Hamidah Ibrahim, Fatimah Sidi, Lilly Suriani Affendey, Siti Nurulain Mohd Rum, Ali Amer Alwan · The International Islamic University Malaysia Repository (The International Islamic University Malaysia) · 2019
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.