.png){kind=icon}
返回
On Skyline Groups
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2013.119.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We formulate and investigate the novel problem of finding the skyline k-tuple groups from an n-tuple data set-i.e., groups of k tuples which are not dominated by any other group of equal size, based on aggregate-based group dominance relationship. The major technical challenge is to identify effective anti-monotonic properties for pruning the search space of skyline groups. To this end, we first show that the anti-monotonic property in the well-known Apriori algorithm does not hold for skyline group pruning. Then, we identify two anti-monotonic properties with varying degrees of applicability: order-specific property which applies to SUM, MIN, and MAX as well as weak candidate-generation property which applies to MIN and MAX only. Experimental results on both real and synthetic data sets verify that the proposed algorithms achieve orders of magnitude performance gain over the baseline method.
Keyword:
Skyline queries
skyline groups
anti-monotonic properties
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
Wind energy delivery issues [transmission planning and competitive electricity market operation
PREAI
分享收藏
FOXP3 and CXCR4-positive regulatory T cells in the tumor stroma as indicators of tumor immunity in the conjunctival squamous cell carcinoma microenvironment.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏分享收藏分享收藏
查看更多内容