Neural skyline filter for accelerating skyline search algorithms

Yi Chung Chen, Chiang Lee

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)108-131
Number of pages24
JournalExpert Systems
Volume32
Issue number1
DOIs
Publication statusPublished - 2015 Feb 1

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Neural skyline filter for accelerating skyline search algorithms'. Together they form a unique fingerprint.

  • Cite this