| Summary: | The database community has observed in the past two decades, the growth of research interest in preference queries, each of which has its unique techniques, benefits, and drawbacks. One of them is skyline queries. Skyline queries aim to report to users <italic>interesting</italic> objects based on their preferences. Yet, they are not without their limitations. Hence, this paper focuses on efficiently extending skyline query processing to support the uncertainty in dimensions, which in this paper is defined as <italic>uncertain dimension</italic>. To process skyline queries on data with uncertain dimensions, we propose <italic>SkyQUD</italic> algorithm, where it provides a mechanism that will partition the dataset according to the characteristics of each object before skyline dominance tests are performed. In the pruning process, we utilise a probability threshold value <inline-formula> <tex-math notation="LaTeX">$ \tau $ </tex-math></inline-formula> to accommodate the large skyline size reported by <italic>SkyQUD</italic> due to the computed probabilities. The algorithm has been validated through extensive experiments. Its results exhibit that skyline queries can be performed effectively on <italic>uncertain dimensions</italic>, and the proposed algorithm is efficient in query answering and capable of handling large datasets.
|
|---|