Name
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. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1109/ACCESS.2018.2869819 | IEEE ACCESS |
Keywords | Field | DocType |
Data engineering | Skyline,Data mining,Data modeling,Sliding window protocol,Computer science,Tuple,Dynamic data,Information engineering,Information privacy,Distributed computing,Computation | Journal |
Volume | ISSN | Citations |
6 | 2169-3536 | 0 |
PageRank | References | Authors |
0.34 | 0 | 7 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hongzhi Wang | 1 | 421 | 73.72 |
| Shengjun Yin | 2 | 0 | 0.34 |
| Ming Sun | 3 | 91 | 16.25 |
| Y. E. Wang | 4 | 0 | 0.34 |
| Hepeng Wang | 5 | 0 | 0.34 |
| Jianzhong Li | 6 | 3196 | 304.46 |
| Hong Gao | 7 | 1086 | 120.07 |