Abstract:Skyline query is a typical multiobjective query and optimization problem, which aims to find out the information that all users may be interested in a multidimensional data set. Multiobjective optimization has been applied in many scientific fields, including engineering, economy, and logistics. It is necessary to make the optimal decision when two or more conflicting objectives are weighed. For example, maximize the service area without changing the number of express points, and in the existing business district distribution, find out the area or target point set whose target attribute is most in line with the user’s interest. Group Skyline is a further extension of the traditional definition of Skyline. It considers not only a single point but a group of points composed of multiple points. These point groups should not be dominated by other point groups. For example, in the previous example of business district selection, a single target point in line with the user’s interest is not the focus of the research, but the overall optimality of all points in the whole target area is the final result that the user wants. This paper focuses on how to efficiently solve top- k group Skyline query problem. Firstly, based on the characteristics that the low levels of Skyline dominate the high level points, a group Skyline ranking strategy and the corresponding SLGS algorithm on Skyline layer are proposed according to the number of Skyline layer and vertices in the layer. Secondly, a group Skyline ranking strategy based on vertex coverage is proposed, and corresponding VCGS algorithm and optimized algorithm VCGS+ are proposed. Finally, experiments verify the effectiveness of this method from two aspects: query response time and the quality of returned results.

An Efficient Approach on Answering Top-k Queries with Grid Dominant Graph Index.

A Reverse Dominant Point Set Based Algorithm for Top-k Queries in DSMS

Pareto-Based Dominant Graph: an Efficient Indexing Structure to Answer Top-K Queries

Efficient Query Processing in Grid Data Retrieval System

Efficient Processing of Top K Group Skyline Queries.

Study on Top-k Dominating Query Algorithm over Multi-dimensional Data Streams

Efficient Computation of Top-k G-Skyline Groups on Large-Scale Database

Scalable Top-K Spatial Keyword Search

Optimized Query Algorithms for Top- K Group Skyline

Inverted Grid-Based Knn Query Processing with MapReduce

Efficient top-k Skyline Query Algorithm on Massive Data*

GDPS: an Efficient Approach for Skyline Queries over Distributed Uncertain Data.

Group Top-K Spatial Keyword Query Processing In Road Networks

Efficient Approaches to K Representative G-Skyline Queries

Efficient Group Top-K Spatial Keyword Query Processing

Ranking the Big Sky: Efficient Top-K Skyline Computation on Massive Data.

Efficient processing of k-quasi skyline query

Finding K-Dominant G-Skyline Groups on High Dimensional Data

GStar: an Efficient Framework for Answering Top-K Star Queries on Billion-Node Knowledge Graphs

Parallel Top-K Subgraph Query in Massive Graphs: Computing from the Perspective of Single Vertex

Efficient Algorithms for Top-k Keyword Queries on Spatial Databases