We survey the current techniques to cope with the problem of string matching that allows
errors. This is becoming a more and more relevant issue for many fast growing areas such …

This article addresses the online exact string matching problem which consists in finding all
occurrences of a given pattern p in a text t. It is an extensively studied problem in computer …

Modern computing systems are overwhelmingly designed to move data to computation. This
design choice goes directly against at least three key trends in computing that cause …

Genome sequence analysis has enabled significant advancements in medical and scientific
areas such as personalized medicine, outbreak tracing, and the understanding of evolution …

We propose an indexing method for time sequences for processing similarity queries. We
use the Discrete Fourier Transform (DFT) to map time sequences to the frequency domain …

Often, in the real world, entities have two or more representations in databases. Duplicate
records do not share a common key and/or they contain errors that make duplicate matching …

Time series stored as feature vectors can be indexed by multidimensional index trees like R-
Trees for fast retrieval. Due to the dimensionality curse problem, transformations are applied …

Motivation: This article presents a method for assembling shotgun sequences which
primarily uses high confidence regions whilst taking advantage of additional available …

Intrusion Detection and Prevention Systems (IDS/IPS) are among the most demanding
stateful network functions. Today's network operators are faced with securing 100Gbps …

We present an EST sequence assembler that specializes in reconstruction of pristine mRNA
transcripts, while at the same time detecting and classifying single nucleotide …