System and method for creation, representation, and delivery of document corpus entity co-occurrence information
First Claim
1. A computer programmed to execute logic comprising:
- receiving a query;
in response to the query, accessing at least one sparse matrix containing information representing co-occurrences of entities in a document corpus; and
returning information obtained in the accessing act as a response to the query.
2 Assignments
0 Petitions
Accused Products
Abstract
To respond to queries that relate to co-occurring entities on the Web, a compact sparse matrix representing entity co-occurrences is generated and then accessed to satisfy queries. The sparse matrix has groups of sub-rows, with each group corresponding to an entity in a document corpus. The groups are sorted from most occurring entity to least occurring entity. Each sub-row within a group corresponds to an entity that co-occurs in the document corpus, within a co-occurrence criterion, with the entity represented by the group, and to facilitate query response the sub-rows within a group are sorted from most occurring co-occurrence to least occurring co-occurrence.
-
Citations
21 Claims
-
1. A computer programmed to execute logic comprising:
-
receiving a query; in response to the query, accessing at least one sparse matrix containing information representing co-occurrences of entities in a document corpus; and returning information obtained in the accessing act as a response to the query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 13)
-
-
11. A service, comprising:
-
receiving a query for information contained in the World Wide Web; and returning a response to the query at least in part by accessing a data structure including a sparse matrix. - View Dependent Claims (12, 14, 15, 16, 17, 18, 19)
-
-
20. A method for responding to queries for information in a document corpus, comprising:
-
receiving the query; using at least a portion of the query as an entering argument to access a sparse matrix; and returning a response to the query at least in part based on the access of the sparse matrix. - View Dependent Claims (21)
-
Specification