Invention Grant
- Patent Title: High efficiency document search
- Patent Title (中): 高效率的文件搜索
-
Application No.: US11694681Application Date: 2007-03-30
-
Publication No.: US07657515B1Publication Date: 2010-02-02
- Inventor: Andrew Donaldson Jewell
- Applicant: Andrew Donaldson Jewell
- Applicant Address: US CA San Francisco
- Assignee: Alexa Internet
- Current Assignee: Alexa Internet
- Current Assignee Address: US CA San Francisco
- Agency: Knobbe, Martens, Olson & Bear LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A computer-implemented search method and system is provided whereby a file is received including a query, typically for trademark search, having a first list of query terms and a second list of industry terms. The first and second lists may include tens or hundreds of terms. An AND-OR tree is constructed to represent the query terms and the industry terms and traversed to logically combine each of the query terms with each of the industry terms to form sub-queries which are executed in parallel. The results from each sub-query execution are limited according to a sub-query result limit. The sub-query results are combined to construct a query result for the original query included in the file. Duplicate results are removed from the query result and an ordinal number is included for each term in the query result before returning the query result.
Information query