The σ-neighborhood skyline queries

Yi Chung Chen, Chiang Lee

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Skyline queries have recently attracted considerable attention for their ability to return data points from a given dataset that are not dominated by any other points. This study extends the concept of skyline queries in the development of a σ-neighborhood skyline query (σ-N skyline query). In contrast to previous methods, the σ-N skyline query finds skyline points and points that are similar, i.e., close to the skyline points. The σ-N skyline points are useful to the user if a skyline point, compared to its σ-N skyline point, is less competitive. In applications such as decision making, market analysis, and business planning, σ-N skyline can provide more flexible answers. This study defines this problem and proposes a new index tree and efficient algorithms to resolve the problem. We conducted a set of simulations to demonstrate the effectiveness and efficiency of the proposed algorithm.

Original languageEnglish
Article number11609
Pages (from-to)92-114
Number of pages23
JournalInformation sciences
Publication statusPublished - 2015 Nov 20

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'The σ-neighborhood skyline queries'. Together they form a unique fingerprint.

Cite this