.png){kind=icon}
返回
Computing Prominent Skyline on Massive Data
.png){kind=icon}
OA
AI
DOI：10.1007/s41019-024-00259-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In many practical applications, skyline query is an important operation to return the pareto optimal tuples, which provides a candidate set for the optimum. On massive data, skyline often reports too many results, the users will be overwhelmed and be difficult to find the desired information easily. This paper devises P-skyline to reduce the size of the returned results. Given the approximation factor, P-skyline only generates the prominent skyline results by the definition of p-dominance. To the best of our knowledge, this paper is the first work to study P-skyline problem. This paper first proposes a baseline algorithm, which requires one full table scan to compute the results. It is found that baseline algorithm incurs a relatively high execution cost on massive data. Then, PSTP algorithm is proposed, which consists of two stages: candidate acquisition and refinement. On the presorted table, PSTP utilizes selective retrieval and selective checking to process P-skyline with much lower I/O cost and computation cost. The extensive experimental results, conducted on synthetic and real-life data sets, show that PSTP can compute P-skyline on massive data efficiently.
Keyword:
P-skyline
Massive data
Selective retrieval
Selective checking
期刊
D
IF:
4.6
论文数:
249
被引数:
665
机构
引用论文
Elevated congenital anomaly rates and incorporated cesium‐137 in the Polissia region of Ukraine
.png){kind=icon}
PREAI
分享收藏
分享收藏
查看更多内容