σ-N天際線：一種新的天際線搜尋類型

Abstract

The skyline query problem has attracted considerable attention in recent years. Given a dataset, a skyline query returns data points that are not dominated by other points. This study extends the concept of skyline query to a so-called σ-neighborhood skyline query (σ-N skyline query). In contrast to the past skyline query, the σ-N skyline query not only finds the skyline points, but also retrieves points that are competitive with the skyline points. The σ-N skyline query can be useful for applications such as decision making, market analysis, and business planning, as it is able to provide more flexible answers for a user. This paper defines the novel problem, proposes a new index tree and intelligent algorithms to resolve this problem, and conducts a set of simulations to demonstrate the effectiveness and efficiency of the algorithms.