Systems and methods that employ a distributional analysis on...

Details Systems and methods that employ a distributional analysis on... Systems and methods that employ a distributional analysis on...

2003-06-16

2009-11-10

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07617202

ABSTRACT:
The present invention provides systems and methods that employ a statistical distributional analysis to improve content search engine search results. In particular, a substring and/or a string sequence distributional algorithm can be applied to a set of queries to generate a distributional characteristic (e.g., a profile) for the set of queries, wherein the set is selected from a plurality of queries stored on a query log. Typically, the queries are selected based on a substring of interest and/or an identification of a user initiating searches. The distributional characteristic can then be employed to determine a distributional similarity measure that can be utilized in connection with a search to facilitate search results via providing a mechanism to determine synonymous search terms, spelling corrections/variations, and facilitate collaborative filtering, for example. Thus, the present invention employs a novel technique that mines and employs previous queries to enhance the query search results.

REFERENCES:
patent: 5325091 (1994-06-01), Kaplan et al.
patent: 5440482 (1995-08-01), Davis
patent: 5628011 (1997-05-01), Ahamed et al.
patent: 5963942 (1999-10-01), Igata
patent: 6006225 (1999-12-01), Bowman et al.
patent: 6144958 (2000-11-01), Ortega et al.
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6199062 (2001-03-01), Byrne et al.
patent: 6487641 (2002-11-01), Cusson et al.
patent: 6687696 (2004-02-01), Hofmann et al.
patent: 6785671 (2004-08-01), Bailey et al.
patent: 6947933 (2005-09-01), Smolsky
patent: 2004/0254920 (2004-12-01), Brill et al.
“Correlation function—Wikipedia”. Available online at http://en.wikipedia.org/wiki/Correlation—function. Accessed May 30, 2006.
Smith, P. D. 1991. Experiments with a very fast substring search algorithm. Softw. Pract. Exper. 21, 10 (Sep. 1991), 1065-1074. DOI= http://dx.doi.org/10.1002/spe.4380211006.
Sunday, D. M. 1990. A very fast substring search algorithm. Commun. ACM 33, 8 (Aug. 1990), 132-142. DOI= http://doi.acm.org/10.1145/79173.79184.
Boyer, R. S. and Moore, J. S. 1977. A fast string searching algorithm. Commun. ACM 20, 10 (Oct. 1977), 762-772. DOI= http://doi.acm.org/10.1145/359842.359859.
Knuth, D.E. Morris, J.H. and Pratt, V.R. 1977. Fast Pattern Matching in Strings. SICOMP 6, 2 (1977), 323-350. DOI=10.1137/0206024.
Ferragina, P. and Grossi, R. 1998. Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM J. Comput. 27, 3 (Jun. 1998), 713-736. DOI= http://dx.doi.org/10.1137/S0097539795286119. Abstract.
Real Term, Dynamic Content Management Solution (white paper), http://www.infogistics.com/, (C) 2001, Infogistics Limited, 13 pages.
Ralph Neininger, “Distributional Analysis of Recursive Algorithms by the Contraction Method”, University of Freiburg, Nov. 22, 1999, 4 pages.
Jussi Karlgren and Magnus Sahlgren, “Vector-based Semantic Analysis using Random Indexing and Morphological Analysis for Cross-Lingual Information Retrieval”, 2001, 5 pages.
Marti A. Hearst, “TileBars: Visualization of Term Distribution Information in Full Text Information Access”, May 1995, 8 pages.

Affiliated with

Also associated with

Rating

Systems and methods that employ a distributional analysis on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods that employ a distributional analysis on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods that employ a distributional analysis on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4113043