The σ-neighborhood skyline queries

Yi Chung Chen, Chiang Lee

研究成果: Article同行評審

10 引文 斯高帕斯(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.

原文English
文章編號11609
頁(從 - 到)92-114
頁數23
期刊Information sciences
322
DOIs
出版狀態Published - 2015 十一月 20

All Science Journal Classification (ASJC) codes

  • 軟體
  • 控制與系統工程
  • 理論電腦科學
  • 電腦科學應用
  • 資訊系統與管理
  • 人工智慧

指紋

深入研究「The σ-neighborhood skyline queries」主題。共同形成了獨特的指紋。

引用此