Method and system for improving a text search

Details Method and system for improving a text search Method and system for improving a text search

2000-07-21

2004-02-10

Rones, Charles (Department: 2175)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06691107

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to text searching and more particularly to a method and system for improving text searching.
BACKGROUND OF THE INVENTION
The majority of text searching algorithms is based on analyzing the content of documents. Conventional text searching algorithms only evaluate each document individually in a type of competition to see which document makes the top of the list. For example, Yahoo.com searches within categories. Other web sites, such as Alta Vista, etc., offer similar services. When a user asks a query, he/she is looking for a small set of documents that provide an answer. Text queries tend to provide large answer sets and a one-size-fits-all relevancy ranking. These text searching algorithms typically include extracting words or phrases, creating indexing structures, and determining discriminators for calculating relevance. When a user asks a text query, the index identifies the candidate documents, the relevance is calculated for each document, the candidate documents are ordered by relevance, and the resulting list is returned to the user.
This is useful to a user when the list of candidate documents is relatively small. When the list becomes larger, other means of manipulating the list are needed. Why? Even though the relevance ranking tries to give a good order to the list, it may not be close to the criteria that user has in mind. Another source of imprecision is that a word submitted in a text query can have multiple meanings. A search for “jack” can yield results for card games, bowling, a children's game, fish, rabbits, etc. There are over 15 definitions of “jack” (http://www.dictionary.com/cgi-bin/dict.pl?term=jack). A large list requires refinement to factor out the candidate documents which do not match the user's criteria for selection.
Accordingly, what is needed is a system and method for improving the text search for documents. The present invention addresses such a need.
SUMMARY OF THE INVENTION
A method and system for improving text searching is disclosed. The method and system provides a network of document relationship and utilizes the network of document relationships to identify the region of documents that can be used to satisfy a user's request. In a preferred embodiment, the text searching method in accordance with the present invention augments a conventional text search by using information on document relationships. The text searching method and system improves upon conventional text search techniques by incorporating relationship metadata to define regions to search within. In the present invention is the definition of a region is not limited to just categories as it includes neighborhoods around individual documents and sets which have been user defined.


REFERENCES:
patent: 5297039 (1994-03-01), Kanaegami et al.
patent: 5926808 (1999-07-01), Evans et al.
patent: 5999664 (1999-12-01), Mahoney et al.
patent: 6026409 (2000-02-01), Blumenthal
patent: 6041331 (2000-03-01), Weiner et al.
patent: 6289353 (2001-09-01), Hazlehurst et al.
patent: 6353823 (2002-03-01), Kumar
Consens & Milo, Algebras for Querying Text Regions, 12 pages.

Affiliated with

Also associated with

Rating

Method and system for improving a text search 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 and system for improving a text search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for improving a text search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3354189