Interactive detection of system anomalies is disclosed. One example is a system including a
data processor, an anomaly processor, and an interaction processor. Input data related to a …

A suffix tree is a fundamental data structure for string processing and information retrieval,
however, its structure is still not well understood. The suffix trees reverse engineering …

Regularities in strings arise in various areas of science, including coding and automata
theory, formal language theory, combinatorics, molecular biology and many others. A …

Data analysis typically involves error recovery and detection of regularities as two different
key tasks. In this paper we show that there are data types for which these two tasks can be …

A string T of length m is periodic in P of length p if P is a substring of T and T [i]= T [i+ p] for all
0≤ i≤ m− p− 1 and m≥ 2 p. The shortest such prefix, P, is called the period of T (ie, P= T …

We consider the question of finding an approximate period in a given string S of length n. Let
S′ be a periodic string closest to S under some distance metric. We consider this distance …

Event-time pairs are received for a current time slot. Each event-time pair denotes the
occurrence of an event at a system by an event type as well as an occurrence time. For each …

Many problems in bioinformatics are about finding strings that approximately represent a
collection of given strings. We look at more general problems where some input strings can …

Multidimensional data are widely used in real-life applications. Intel's new brand of SSDs,
called 3D XPoint, is an example of three-dimensional data. Motivated by a structural …

Tracing regularities plays a key role in data analysis for various areas of science, including
coding and automata theory, formal language theory, combinatorics, molecular biology and …