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.

原文English
頁(從 - 到)108-131
頁數24
期刊Expert Systems
32
發行號1
DOIs
出版狀態Published - 2015 二月 1

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Artificial Intelligence

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

引用此