N-gram based text searching

Details N-gram based text searching N-gram based text searching

2007-12-04

2007-12-04

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

11023650

ABSTRACT:
N-grams (i.e., N character sequences) are used to identify documents that potentially satisfy a search query. The documents that potentially satisfy the query are then searched (e.g., using a full text search) to determine which documents actually satisfy the query.

REFERENCES:
patent: 5261009 (1993-11-01), Bokser
patent: 5706365 (1998-01-01), Rangarajan et al.
patent: 6157905 (2000-12-01), Powell
patent: 6311183 (2001-10-01), Cohen
patent: 6658151 (2003-12-01), Lee et al.
patent: 7184949 (2007-02-01), Kurzweil et al.
patent: 2006/0041521 (2006-02-01), Oral et al.
patent: 2006/0059123 (2006-03-01), Klein
Ari Pirkola et al.: Fuzzy Translation of Cross lingual Spelling Variants, Aug. 2003, ACM Press, pp. 345-352.
Claudia Pearce et al.:Generating a Dynamic Hypertext Environment with n-gram Analysis, Mar. 1993, ACM Press, pp. 148-153.
Roy E. Kimbrell: Searching for Text? Send an N-Gram!, May 1988, McGraw-Hill, vol. 13, issue 5, pp. 297-312.
Yochum, Julian A., “A High-Speed Text Scanning Algorithm Utilizing Least Frequent Trigraphs” IEEE International Symposium on New Directions in Computing, Trondheim, Norway, Aug. 12-14, 1985, pp. 114-121.
Adams et al., Elizabeth S., “Trigrams as Index Elements in Full Text Retrieval Observations and Experimental Results”ACM, 1993, pp. 433-439.
Ogawa et al., Yasushi, “An efficient document retrieval method using n-gram indexing” Wiley InterScience, (abstract only), available at http://www3.interscience.wiley.com/cgi-bin/abstract/89014071/ABSTRACT.
Cavnar, William B., “Using An N-Gram-Based Document Representation with a Vector Processing Retrieval Model,” TREC 3, Nov. 2-4, 1994.
Miller, Ethan et al., “Techniques for Gigabyte-Scale N-gram Based Information Retrieval on Personal Computers”, 1999 International Confrence on Parrallel and Distributed Processing Techniques and Applications, Las Vegas, NV, Jun. 1999.
Miller, Ethan et al., “Performance and Scalability of a Large-Scale N-gram Based Information Retrieval System”, Journal of Digital Information, vol. 1, Issue 5, Jan. 2000.

Affiliated with

Also associated with

Rating

N-gram based text searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with N-gram based text searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-gram based text searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3895658