Magazine Article

Array-Pattern-Match Compiler for Opportunistic Data Analysis

TBMG-1872

09/01/2006

Abstract
Content

A computer program has been written to facilitate real-time sifting of scientific data as they are acquired to find data patterns deemed to warrant further analysis. The patterns in question are of a type denoted array patterns, which are specified by nested parenthetical expressions. [One example of an array pattern is ((>3) 0 (≠1)): this pattern matches a vector of at least three elements, the first of which exceeds 3, the second of which is 0, and the third of which does not equal 1.] This program accepts a high-level description of a static array pattern and compiles a highly optimal and compact other program to determine whether any given instance of any data array matches that pattern. The compiler implemented by this program is independent of the target language, so that as new languages are used to write code that processes scientific data, they can easily be adapted to this compiler. This program runs on a variety of different computing platforms. It must be run in conjunction with any one of a number of Lisp compilers that are available commercially or as shareware.

Details
Citation
"Array-Pattern-Match Compiler for Opportunistic Data Analysis," Mobility Engineering, September 1, 2006.
Additional Details
Publisher
Published
Sep 1, 2006
Product Code
TBMG-1872
Content Type
Magazine Article
Language
English