ACM Transactions on Knowledge Discovery from Data · 2020 · 25 citations · 32 references
ComputingComputer ScienceData ManagementData MiningDatabasesQuery OptimizationQuery ProcessingScalable Data MiningAggregate Query ProcessingApproximate AggregationExact AlgorithmsHybrid StrategyOptimal Group SizeQuery Performance Optimization
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 ( k GSky) queries to obtain a manageable size of optimal groups. The k GSky 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 k GSky 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.
32
Progressive skyline computation in database systems
Dimitris Papadias, Yufei Tao, Greg Fu et al. · ACM Transactions on Database Systems · 2005 · 886 citations
Selecting Stars: The k Most Representative Skyline Operator
Xuemin Lin, Yidong Yuan, Qing Zhang et al. · 2007 · 393 citations
Distance-Based Representative Skyline
Yufei Tao, Ling Ding, Xuemin Lin et al. · Proceedings - International Conference on Data Engineering · 2009 · 200 citations
Z-SKY: an efficient skyline query processing framework based on Z-order
Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng et al. · The VLDB Journal · 2009 · 92 citations · Full text