Neural skyline filter for accelerating skyline search algorithms

Yi Chung Chen, Chiang Lee

研究成果: Article同行評審

15 引文 斯高帕斯(Scopus)


The skyline search problem has been identified as one of the key problems in database research. None of the developed skyline search algorithms include the use of a filter to facilitate the search process. This paper proposes a novel modification involving the use of skyline filters to reduce the search space of a skyline problem by removing data points that cannot provide a viable skyline result. Three filters based on the concept of neural networks are proposed in this paper. The result is a reduction in execution time achieved through the reduction of the input tuples. The proposed filters may be used in conjunction with any existing skyline search algorithm. This is the first study to apply neural network technology to the skyline problem. Comprehensive simulation results demonstrate the effectiveness of the proposed skyline filtering system.

頁(從 - 到)108-131
期刊Expert Systems
出版狀態Published - 2015 2月 1

All Science Journal Classification (ASJC) codes

  • 控制與系統工程
  • 理論電腦科學
  • 計算機理論與數學
  • 人工智慧


深入研究「Neural skyline filter for accelerating skyline search algorithms」主題。共同形成了獨特的指紋。