Search system
First Claim
Patent Images
1. A search system for use in a computer system, including:
- query means for processing a query to the computer system to assign respective weights to terms of said query based on grammatical structure of the query and for generating a query vector including said weights in respective fields for said terms, wherein said query means generates a plurality of sections of terms which form said query, said sections representing grammatical elements and the terms in said sections being allocated to grammatical categories for determining said weights, and parses said sections to select a set of sections forming said query vector, wherein said sections are key-centred phrase structure frames with a key grammatical category and said query means executes frame instantiation on the terms of said query and generates a frame relation graph of said frames, and wherein said query means executes parallel parsing on said frame relation graph to generate a nodal tree structure of the query to generate said query vector; and
index means for processing said query vector to output at least one index to data in response to said query.
2 Assignments
0 Petitions
Accused Products
Abstract
A search engine and system for data, such as Internet web pages, including a query analyser for processing a query to assign respective weights to terms of the query and to generate a query vector including the weights, and an index network responsive to the query vector to output at least one index to data in response to the query. The index network is a self-generating neural network built using training examples derived from a feature extractor. The feature extractor is used during both the search and training phase. A clusterer is used to group search results.
-
Citations
50 Claims
-
1. A search system for use in a computer system, including:
-
query means for processing a query to the computer system to assign respective weights to terms of said query based on grammatical structure of the query and for generating a query vector including said weights in respective fields for said terms, wherein said query means generates a plurality of sections of terms which form said query, said sections representing grammatical elements and the terms in said sections being allocated to grammatical categories for determining said weights, and parses said sections to select a set of sections forming said query vector, wherein said sections are key-centred phrase structure frames with a key grammatical category and said query means executes frame instantiation on the terms of said query and generates a frame relation graph of said frames, and wherein said query means executes parallel parsing on said frame relation graph to generate a nodal tree structure of the query to generate said query vector; and index means for processing said query vector to output at least one index to data in response to said query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A search system for use in a computer system, including:
-
query means for processing a query to the computer system to assign respective weights to terms of said query based on grammatical structure of the query and for generating a query vector including said weights in respective fields for said terms; and index means for processing said query vector to output at least one index to data in response to said query, wherein said index means maintains a hierarchal structure of nodes representing said data and indices to said data, said nodes each including a text vector having weights for terms of said data and leaf nodes of said structure including indices to said data, wherein said index means compares said query vector with the text vectors of said nodes to select said at least one index in response to said query, said comparing being executed from an upper level of the hierarchal structure to a lower level, with paths in the structure being selected on the basis of the comparison between the vectors, and wherein said index means obtains the product of said query vector and the text vector of the nodes of a level of said structure, and obtains said product for nodes of a succeeding level of said structure which are connected to nodes for which the product has exceeded a predetermined threshold. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A search engine stored on a computer readable storage medium for use in a computer system, including:
-
a query analyser for processing a query to the computer system to assign respective weights to terms of said query based on grammatical structure of the query and for generating a query vector including said weights in respective fields for said terms, wherein said query analyser generates a plurality of sections of terms which form said query, said sections representing grammatical elements and the terms in said sections being allocated to grammatical categories for determining said weights, and parses said sections to select a set of sections forming said query vector, wherein said sections are key-centred phrase structure frames with a key grammatical category and said query analyser executes frame instantiation on the terms of said query and generates a frame relation graph of said frames, and wherein said query analyser executes parallel parsing on said frame relation graph to generate a nodal tree structure of the query to generate said query vector; and an index network for processing said query vector to output at least one index to data in response to said query. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
-
40. A search engine stored on a computer readable storage medium for use in a computer system, including:
-
a query analyser for processing a query to the computer system to assign respective weights to terms of said query based on grammatical structure of the query and for generating a query vector including said weights in respective fields for said terms; and an index network for processing said query vector to output at least one index to data in response to said query, wherein said index network maintains a hierarchal structure of nodes representing said data and indices to said data, said nodes each include a text vector having weights for terms of said data and leaf nodes of said structure including indices to said data, wherein said index network compares said query vector with the text vectors of said nodes to select said at least one index in response to said query, said comparing being executed from an upper level of the hierarchal structure to a lower level, with paths in the structure being selected on the basis of the comparison between the vectors, wherein said index network obtains the product of said query vector and the text vector of the nodes of a level of said structure, and obtains said product for nodes of a succeeding level of said structure which are connected to nodes for which the product has exceeded a predetermined threshold. - View Dependent Claims (41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
Specification