SEARCH RESULTS RANKING USING EDITING DISTANCE AND DOCUMENT INFORMATION
First Claim
1. A computer-implemented relevance system, comprising:
- a processing component for extracting document information from documents received as search results based on a query string; and
a proximity component for computing edit distance between the data string and the query string, the edit distance employed in determining relevance of a document as part of result ranking.
2 Assignments
0 Petitions
Accused Products
Abstract
Architecture for extracting document information from documents received as search results based on a query string, and computing an edit distance between the data string and the query string. The edit distance is employed in determining relevance of the document as part of result ranking by detecting near-matches of a whole query or part of the query. The edit distance evaluates how close the query string is to a given data stream that includes document information such as TAUC (title, anchor text, URL, clicks) information, etc. The architecture includes the index-time splitting of compound terms in the URL to allow the more effective discovery of query terms. Additionally, index-time filtering of anchor text is utilized to find the top N anchors of one or more of the document results. The TAUC information can be input to a neural network (e.g., 2-layer) to improve relevance metrics for ranking the search results.
-
Citations
20 Claims
-
1. A computer-implemented relevance system, comprising:
-
a processing component for extracting document information from documents received as search results based on a query string; and a proximity component for computing edit distance between the data string and the query string, the edit distance employed in determining relevance of a document as part of result ranking. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method of determining relevance, comprising:
-
receiving a query string as part of a search process; extracting document information from a document returned during the search process; generating a data string from the document information; computing edit distance between the data string and the query string; and calculating a relevance score based on the edit distance. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer-implemented method of computing relevance of a document, comprising:
-
processing a query string as part of a search process to return a result set of documents; generating a data string based on document information extracted from a document of the result set, the document information includes one or more of title information, anchor text information, click information, and URL information from the document; computing edit distance between the data string and the query string based on term insertion, term deletion, and term position; and calculating a relevance score based on the edit distance, the relevance score used to rank the document in the result set. - View Dependent Claims (18, 19, 20)
-
Specification