Real-Time String Filtering of Large Databases Implemented Via a Combination of Artificial Neural Networks

  • Authors:

  • Tatiana Tambouratzis

  • Affiliations:

  • Department of Industrial Management and Technology, University of Piraeus, 107 Deligiorgi St., Piraeus 185 34, Athens, Greece

  • Venue:
  • ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel approach to real-time string filtering of large databases is presented. The proposed approach is based on a combination of artificial neural networks and operates in two stages. The first stage employs a self-organizing map for performing approximate string matching and retrieving those strings of the database which are similar to (i.e. assigned to the same SOM node as) the query string. The second stage employs a harmony theory network for comparing the previously retrieved strings in parallel with the query string and determining whether an exact match exists. The experimental results demonstrate accurate, fast and database-size independent string filtering which is robust to database modifications. The proposed approach is put forward for general-purpose (directory, catalogue and glossary search) and Internet (e-mail blocking, intrusion detection systems, URL and username classification) applications.