Abstract
Skyline query is a typical preference query method. Due to its capacity of extracting interesting information from multi-dimensional datasets abided by multiple criterions, the skyline query has been extensively studied. All of the existing studies assume that the data are complete and available, which may not hold in many real applications because of device exception, privacy protection and other reasons. Datasets with missing attribute values or missing tuples are called incomplete datasets. In this paper, we mainly discussed the case of incomplete attribute values in a dynamic dataset. First, considering the dynamic dataset, we propose the kISkyline algorithm based on the traditional sliding window model with a split bucket strategy. We then propose the sISkyline algorithm based on a real point, virtual point, and shadow point with a split bucket strategy along with the traditional sliding window model. Finally, simulation results are provided to demonstrate the feasibility and effectiveness of these two new algorithms.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
