Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-07-02
2009-02-03
LeRoux, Etienne P (Department: 2169)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07487150
ABSTRACT:
A pattern-based data matching method matches pattern-based data. The data matching method generates a regular expression pattern for input datasets and describes similarity measures between the generated patterns. The data matching method analyzes an input dataset in terms of symbol classes, generalizing input values into a general pattern to allow identification or extrapolation of overlap between input datasets, aiding in matching fields in databases that are being merged and in learning a pattern for an input dataset. For each sequence of data values, the present method computes a compact pattern describing the sequence. Embodiments of the data matching method comprise noise reduction and repetitive pattern discovery in the input dataset and calculation of recall and precision of the generated pattern.
REFERENCES:
patent: 5627748 (1997-05-01), Baker et al.
patent: 6131092 (2000-10-01), Masand
patent: 6292830 (2001-09-01), Taylor et al.
patent: 6519609 (2003-02-01), Touzet
patent: 6618725 (2003-09-01), Fukuda et al.
patent: 6708166 (2004-03-01), Dysart et al.
patent: 6763125 (2004-07-01), Ohta
patent: 6832359 (2004-12-01), Abe et al.
patent: 6842796 (2005-01-01), Zweig et al.
patent: 6901399 (2005-05-01), Corston et al.
patent: 6912526 (2005-06-01), Akaboshi
patent: 6920452 (2005-07-01), Dieberger
patent: 7136710 (2006-11-01), Hoffberg et al.
patent: 7174279 (2007-02-01), Conner
patent: 2001/0047359 (2001-11-01), Videcrantz et al.
patent: 2002/0138480 (2002-09-01), Wang et al.
patent: 2002/0159616 (2002-10-01), Ohta
patent: 2003/0126117 (2003-07-01), Megiddo et al.
patent: 2003/0139957 (2003-07-01), Satchwell
patent: 2003/0229636 (2003-12-01), Mattausch et al.
patent: 2004/0006566 (2004-01-01), Taylor et al.
patent: 2005/0192960 (2005-09-01), Inakoshi et al.
patent: 2006/0020595 (2006-01-01), Norton et al.
patent: 2006/0179071 (2006-08-01), Panigrahy et al.
patent: 2006/0259884 (2006-11-01), Fong et al.
patent: 2001134575 (2001-05-01), None
patent: WO02077910 (2002-10-01), None
Dana Angluin, “A Note on the Number of Queries Needed to Identify Regular Languages,” Information and Control 51, pp. 76-87 (1981).
A. Brazma et al., “Efficient Learning of Regular Expressions from Good Examples,” Institute of Mathematics and Computer Science, University of Latvia, pp. 76-91 (1994).
E. Marl Gold, “Complexity of Automation Identification from Given Data,” Information and Control 37, pp. 302-320 (1978).
R.C. Carrasco et al., “Learning Stochastic Regular Grammars by Means of a State Merging Method,” Department of Information Technologyh and Computation, University of Alicante, pp. 139-152 (1994).
Sergei Savchenko, “Practical Regular Expression Mining and Its Information Quality Applications,” IQ 2002: pp. 177-186.
Leonard Pitt, “Inductive Inference, DFAs, and Computational Complexity,” Department of Computer Science, University of Illinois, pp. 18-44 (1989).
Brown Paul Geoffrey
Myllymaki Jussi Petri
International Business Machines - Corporation
Kassatly Samuel A.
LeRoux Etienne P
Rostami Mohammad S
Shimokaji & Associates P.C.
LandOfFree
Method for matching pattern-based data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for matching pattern-based data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for matching pattern-based data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066812