Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2001-01-09
2004-02-03
Alam, Shahid (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C706S047000, C706S020000
Reexamination Certificate
active
06687694
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to information processing systems, in particular, to pattern recognition and manipulation methods.
Many data transformation tasks—searching, conversion, extraction, and parsing, for example, are currently performed with tools that must be configured or programmed by someone with a relatively high degree of skill. These skills include:
the ability to program in languages such as C or C++,
the ability to use program tools such as Lex, Yacc, and AWK,
the ability to create “regular expressions”.
The present invention is a tool that attempts to simplify the creation of data transformation task processors. The user can create a solution to a data transformation need by configuring tables and graphs, without having to learn the syntax of any language.
SUMMARY OF THE INVENTION
The present invention's design is based on the idea that many data transformation tasks involve the same fundamental repetitive process:
recognition of a pattern in the input,
transition to another “state” based on recognition of the next pattern in the input. Internally, the present invention is very general and abstract. It knows about sets and patterns, states and transitions, and views the input as nothing but a stream of values. It knows nothing about any specific file format, so it can be configured to work with almost any of them. The details of the transformation task are specified in the configuration. The design of the data used to configure the present invention lends itself to being presented to the user as:
a small number of relatively uncomplicated tables,
one or more relatively uncomplicated graphs.
The graph(s) can be presented to the user visually as a collection of nodes and links (arrows) with textual annotations. The user chooses the names, i.e. “tags”, of virtually all of the configurable items, including:
sets,
patterns,
the nodes in the graph.
The annotated graph is thereby able to provide the user with a “picture” of the processing to be performed in terms of the user's choosing.
This invention is applicable to document systems, databases, word processors, and other data and software sets.
REFERENCES:
patent: 5040214 (1991-08-01), Grossberg et al.
patent: 5379420 (1995-01-01), Ullner
patent: 5412756 (1995-05-01), Bauman et al.
patent: 5606646 (1997-02-01), Khan et al.
patent: 5668988 (1997-09-01), Chen et al.
patent: 5687286 (1997-11-01), Bar-Yam
patent: 6006213 (1999-12-01), Yoshida
patent: 6138117 (2000-10-01), Bayardo
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6434561 (2002-08-01), Durst et al.
patent: 6459809 (2002-10-01), Jensen et al.
patent: 6556983 (2003-04-01), Altschuler et al.
“Computing Minimal Spanning Subgraphs in Linear Time”—Xiaofeng Han, Pierre Kelsen, Vijaya Ramachandran and Robert Tarjan—Chapter 19 (pps: 146-156)—ACM-1998.*
“Combinatorial Pattern Discovery for Scientific Date: Some Preliminary Results”—Jason Tsong-Li Wang, Gung-Wei Chirn, Thomas G. Marr, Bruce Shapiro, Dennis Shasha and Kaizhong Zhang—1994 ACM (pps: 115-125).*
“A Unifying Framework for the Theory of Iterative Arrays of Machines”—Serofino Amoroso, Edward Ideblein and Hisao Yamad—ACM, May 1969 (pps: 259269).*
“Solomonoff Coding as a Means of Introducing Prior Information in Syntactic Pattern Recognition”—Ana L. N. Fred and Jose M N. Leitao 1994-IEEE (pps: 14-18).
Alam Shahid
Ly Anh
Webb Steven W.
LandOfFree
Configurable pattern recognition and filtering tool does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Configurable pattern recognition and filtering tool, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Configurable pattern recognition and filtering tool will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3342677