Efficient Approaches to k Representative G-Skyline Queries
Efficient Approaches to k Representative G-Skyline Queries
复制标题
k 代表性 G-Skyline 查询的有效方法
DOI：
10.1145/3397503
复制
发表时间：
2020-07
影响因子：
3.6
通讯作者：
李克勤
中科院分区：
文献类型：
--
作者：
周旭;李肯立;杨志邦;高云君;李克勤
G-Skyline（GSKY）查询是分析决策支持中最佳组的强大工具。与其他组的Skyline查询相比，它释放了用户提供聚合功能。此外，它可以获得很多全面的结果
The G-Skyline (GSky) query is a powerful tool to analyze optimal groups in decision support. Compared with other group skyline queries, it releases users from providing an aggregate function. Besides, it can get much comprehensive results without overlooking some important results containing non-skylines. However, it is hard for the users to make sensible choices when facing so many results the GSky query returns, especially over a large, high-dimensional dataset or with a large group size. In this article, we investigate k representative G-Skyline (kGSky) queries to obtain a manageable size of optimal groups. The kGSky query can also inherit the advantage of the GSky query; its results are representative and diversified. Next, we propose three exact algorithms with novel techniques including an upper bound pruning, a grouping strategy, a layered optimum strategy, and a hybrid strategy to efficiently process the kGSky query. Consider these exact algorithms have high time complexity and the precise results are not necessary in many applications. We further develop two approximate algorithms to trade off some accuracy for efficiency. Extensive experiments on both real and synthetic datasets demonstrate the efficiency, scalability, and accuracy of the proposed algorithms.
登录
查看更多内容
DOI：
10.1109/tkde.2016.2546242
发表时间：
2016-08
期刊：
IEEE Trans. Knowl. Data Eng.
影响因子：
--
作者：
Mei Bai;Junchang Xin;Guoren Wang;Luming Zhang;Roger Zimmermann;Ye Yuan;Xindong Wu
通讯作者：
Mei Bai;Junchang Xin;Guoren Wang;Luming Zhang;Roger Zimmermann;Ye Yuan;Xindong Wu
对不完整数据的 Top-k 主导查询
DOI：
10.1109/tkde.2015.2460742
发表时间：
2016-01-01
影响因子：
8.9
作者：
Miao, Xiaoye;Gao, Yunjun;Cui, Huiyong
通讯作者：
Cui, Huiyong
影响因子：
8.9
作者：
Maria Kontaki;A. Papadopoulos;Y. Manolopoulos
通讯作者：
Maria Kontaki;A. Papadopoulos;Y. Manolopoulos
影响因子：
8.9
作者：
B. J. Santoso;Ge-Ming Chiu
通讯作者：
B. J. Santoso;Ge-Ming Chiu
DOI：
10.1016/j.ins.2011.11.014
发表时间：
2012-04
期刊：
Inf. Sci.
影响因子：
--
作者：
Hyeonseung Im;Sungwoo Park
通讯作者：
Hyeonseung Im;Sungwoo Park