A Performance Analysis of Prediction Techniques in Handling High-Dimensional Uncertain Data for the Application of Skyline Query Over Data Stream

Abstract

The proliferation of high-dimensional data in many advanced database applications is a result of today’s technological advancements. These data points that correspond to objects are often without a precise description, which make their representation uncertain. While the concept of data streaming is not new, its practical uses are only recently emerging. This research focuses on continuous range data—a type of uncertain data common in database applications—that do not have explicit representations of their exact values. Furthermore, the identification of skyline objects—one of the popular database applications—becomes more challenging when skylines are to be identified from a collection of continuously generated input data streams where objects might have imprecise values. This makes it imperative to determine which approach has the optimal accuracy for estimating or predicting the uncertain values and at the same time able to handle a massive streams of data that are continuously generated and analyze them almost instantly to provide accurate and timely responses. Given this, the following techniques are selected—Linear Regression (LR), k-Nearest Neighbour (k-NN), Random Forest (RF), Decision Trees (DT), and Centre and Range Method (CRM) and their effectiveness is evaluated in terms of execution time, precision, recall, F1-score, and root mean square error (RMSE). Additionally, in order to verify the accuracy of each prediction technique, the predicted data derived from its model is used to derive skyline objects, which are subsequently compared to the actual skyline results. An inaccurate prediction of a continuous range value would result in incorrect set of skyline objects.

Keywords

• Prediction techniques
• uncertain data
• high dimensional
• skyline query
• data stream