ZXZhang Xiaowei

Zhang Xiaowei

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Zhang Xiaowei has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • An Efficient Framework for Processing Range Skyline Queries over Incomplete Database

    by Xiaowei Zhang, Siti Nurulain Mohd Rum, Fatin Izzati Ramli, Xu Ding, Haibin Zhong, Kun Xu, Mudathir Ahmed Mohamud

    Skyline queries retrieve objects that are not dominated by any other object in the database, playing a key role in preference analysis and multi-criteria decision-making system. As an important variant, range skyline queries retrieve skyline results within a database defined by the range value across one or more dimensions. The presence of incomplete data is inevitable in large-scale, multidimensional databases, introducing new challenges in processing range skyline queries. To address this challenge, an efficient framework named Optimized Incomplete Range Skyline (OIRS) is proposed to optimize range skyline query execution by incorporating a range pruning strategy and a bucket metadata reuse technique. The OIRS framework takes precomputed buckets and their metadata as input and consists of three phases: pruning objects with range query, computing bucket skylines, and deriving final skyline results. First, a range pruning algorithm prunes irrelevant objects based on bucket metadata. Next, a bucket skyline computation algorithm efficiently computes bucket skylines for the remaining objects by leveraging a bucket skyline reuse technique. Finally, the final skyline results are derived from the candidate objects across the bucket skylines. Extensive experiments conducted on both synthetic and real-world NBA datasets demonstrate that OIRS significantly outperforms the naïve scan-and-compute approach across three key metrics: the number of object scans in the range pruning phase, the number of pairwise comparisons in computing bucket skylines, and the number of pairwise comparisons for deriving final incomplete skylines.

  • Open Access

    An Efficient Skyline Model for Processing Multiple Continuous Skyline Queries Over Uncertain Data Stream

    by Mudathir Ahmed Mohamud, Hamidah Ibrahim, Fatimah Sidi, Siti Nurulain Mohd Rum, Zarina Binti Dzolkhifli, Zhang Xiaowei, Mohamed Hassan Ahmed

    Skyline queries based on pareto dominance have gained significant attention for their ability to effectively identify interesting objects from large multi-dimensional datasets. They are particularly useful in applications that involve multi-criteria decision support. Recently, several techniques have been proposed for processing continuous skyline queries over uncertain data streams, however, they mainly focus on uncertainty that results from objects having many instances. Uncertainty owing to objects having range values wherein the exact values of the objects are not known at the point of processing has not been extensively explored. Moreover, identical objects may recur in the stream at different times while continuous skyline queries submitted by different users can overlap within the same time frame. Thus, it would be inefficient to repeatedly process the same segment of the data stream and the same objects in processing these multiple queries. We seek to overcome the aforementioned problems by introducing an efficient skyline model named MCSQ-UDS, for computing multiple continuous skyline queries over uncertain data stream. Several extensive experiments were conducted on synthetic and real datasets with different parameter settings. The results show that the proposed model outperforms the baseline techniques with regard to number of pairwise comparisons and execution time.

  • Open Access

    Finding Informative Skyline Results Over Incomplete Data With Threshold-Based Bucket Skyline Algorithm

    by Zhang Xiaowei, Hamidah Ibrahim, Fatimah Sidi, Siti Nurulain Mohd Rum, Mudathir Ahmed Mohamud

    Skyline queries which return objects that are not dominated by any other objects, have been integrated into various real-world database applications. However, the presence of incomplete data in databases, may lead into cyclic dominance relation that none of the objects are considered as skylines, while the transitive dominance property may no longer hold. Although, these issues have received great attention, most of the existing skyline algorithms typically ignore the quality of the returned skyline results, thereby limiting the insights they offer. In this paper, a Threshold-based Bucket Skyline Algorithm (TBSA) is proposed with the aim to derive informative skyline results, i.e. results that are not too few and with low missing rate. TBSA organises the objects in the database into a two-layer structure, namely: bucket and cluster, to ensure only dominant objects are retained for further skyline analysis. Meanwhile, to minimise the tuning iterations, a threshold prediction model is constructed that identifies in advanced the subspaces to be excluded from the skyline computation. Extensive experiments have been carried out on the synthetic and real datasets and the results show that TBSA outperforms the previous approach with respect to the number of iterations, pairwise comparisons, skyline results, informative skyline results, and processing time.