Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-09
1999-11-02
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 4, G06F 1730
Patent
active
059787970
ABSTRACT:
A multistage database search method includes a first stage that only considers textual polygraphic frequencies and a second stage that considers the location of the polygraphs and coarsely approximates the proper alignment between the query and the database strings and a third stage that provides a better approximation of the alignment. The final output is a listing of suggested database records ranked by their similarity to the query.
REFERENCES:
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4845610 (1989-07-01), Parvin
patent: 5060143 (1991-10-01), Lee
patent: 5113340 (1992-05-01), McWherter
patent: 5418951 (1995-05-01), Damashek
patent: 5706365 (1998-01-01), Rangarajan et al.
patent: 5802515 (1998-09-01), Adar et al.
Master Thesis by Yianilos, "The Definition, Computation and Application of Symbol String Similarity Functions", Emory University, Department of Mathematics, 1978.
Yianilos, "A Dedicated Comparator Matches Symbol Strings Fast and Intelligently", Electronics Magazine, McGraw-Hill, Dec. 1983.
Rosenthal, "The PF474, A Coprocessor for String Comparison", Byte Magazine, 1984.
Buss et al, "Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-Convex Tours", in the Proceedings of the 5.sup.th Annual ACM SIAM Symposium on Discrete Algorithms, 1994, pp. 65-76.
Buss et al, "A Bipartite Matching Approach to Approximate String Comparison and Search", technical report No. 95-193, from NEC Research Institute, Inc., Princeton, NJ.
Karp et al, "Two Special Cases of the Assignment Problem", in Discrete Mathematics, 13 (1975), pp. 129-142.
Hall et al, "Approximate String Matching", in Computer Surveys, vol. 12, No. 4, Dec. 1980, pp. 381-402.
Damashek, "Gauging Similarity With n-Grams: Language-Independent Categorization of Text", in Science, 267, 1995, pp. 843-848.
Huffman et al, "Aquaintance: A Novel Vector-Space N-Gram Technique for Document Categorization", in Proc. Test Retrieval Conference (TREC-3), Washington, DC 1995, NIST, pp. 305-310.
Knuth et al, "Fast Pattern Matching in Strings", SIAM Journal on Computing, vol. 6, No. 2, Jun. 1977, pp. 323-350.
Wu et al, "Fast Text Searching Allowing Errors", Communications of the ACM, Oct. 1992, vol. 35 No. 10, pp. 83-91.
Manber et al, "Glimpse: A Tool to Search Through Entire File Systems", in Proceedings of the Winter 1994 USENIX Conference, 1994, pp. 23-32.
Feig Philip J.
Fleurantin Jean Bolte
Lintz Paul R.
NEC Research Institute Inc.
LandOfFree
Multistage intelligent string comparison method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multistage intelligent string comparison method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multistage intelligent string comparison method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2149775