Systems and methods to build and utilize a search infrastructure
First Claim
Patent Images
1. A system comprising:
- a map-reduce job module to generate index information components in real-time based on a database that is time-stamped, the index information components comprise a full-index and a plurality of mini-indexes, the full-index comprises a snapshot of contents of the database at a first time, the plurality of mini-indexes respectively corresponding to a plurality of snapshots of updates to the database that correspond to a plurality of equal length time periods comprised of a start-time and an end-time;
a query engine to update the index information at a plurality of query node servers based on the index information components, the query engine to further receive a search query, over a network, from a client machine and identify search results based on the search query and the index information components; and
a front-end server to communicate the search results, over the network, to the client machine, wherein the plurality of query node servers includes a first query node server, wherein the plurality of mini-indexes includes a first mini-index and a second mini-index, wherein the query engine updates the index information components at the first query node server with the full-index and with the plurality of mini-indexes, updates the first query node server based on the first mini-index, and blocks an update of the index information components in the first query node server responsive to an identification of the second mini-index as arriving out of sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems to build and utilize a search infrastructure are described. The system generates index information components in real-time based on a database that is time-stamped. The system updates index information at a plurality of query node servers based on the index information components. A query engine receives a search query from a client machine and identifies search results based on the query and the index information. The system communicates the search results, over the network, to the client machine.
57 Citations
12 Claims
-
1. A system comprising:
-
a map-reduce job module to generate index information components in real-time based on a database that is time-stamped, the index information components comprise a full-index and a plurality of mini-indexes, the full-index comprises a snapshot of contents of the database at a first time, the plurality of mini-indexes respectively corresponding to a plurality of snapshots of updates to the database that correspond to a plurality of equal length time periods comprised of a start-time and an end-time; a query engine to update the index information at a plurality of query node servers based on the index information components, the query engine to further receive a search query, over a network, from a client machine and identify search results based on the search query and the index information components; and a front-end server to communicate the search results, over the network, to the client machine, wherein the plurality of query node servers includes a first query node server, wherein the plurality of mini-indexes includes a first mini-index and a second mini-index, wherein the query engine updates the index information components at the first query node server with the full-index and with the plurality of mini-indexes, updates the first query node server based on the first mini-index, and blocks an update of the index information components in the first query node server responsive to an identification of the second mini-index as arriving out of sequence. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method comprising:
-
generating index information components in real-time based on a database that is time-stamped, the index information components comprising a full-index and a plurality of mini-indexes, the full-index comprises a snapshot of contents of the database at a first time, the plurality of mini-indexes respectively corresponding to a plurality of snapshots of updates to the database that correspond to a plurality of equal length time periods comprised of a start-time and an end-time; updating index information at a plurality of query node servers based on the index information components; receiving a search query, over a network, from a client machine and identifying search results based on the search query and the index information components; and communicating the search results, over the network, to the client machine, wherein the plurality of query node servers includes a first query node server, wherein the plurality of mini-indexes includes a first mini-index and a second mini-index, wherein the query engine updates the index information components at the first query node server with the full-index and with the plurality of mini-indexes, updates the first query node server based on the first mini-index, and blocks an update of the index information components in the first query node server responsive to an identification of the second mini-index as arriving out of sequence. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory machine-readable medium comprising instructions, which when executed on a processor, cause the processor to perform a method comprising:
-
generating index information components in real-time based on a database that is time-stamped, the index information components comprising a full-index and a plurality of mini-indexes, the full-index comprises a snapshot of contents of the database at a first time, the plurality of mini-indexes respectively corresponding to a plurality of snapshots of updates to the database that correspond to a plurality of equal length time periods comprised of a start-time and an end-time; updating index information at a plurality of query node servers based on the index information components; receiving a search query, over a network, from a client machine and identifying search results based on the search query and the index information components; and communicating the search results, over the network, to the client machine, wherein the plurality of query node servers includes a first query node server, wherein the plurality of mini-indexes includes a first mini-index and a second mini-index, wherein the query engine updates the index information components at the first query node server with the full-index and with the plurality of mini-indexes u s dates the first query node server based on the first mini-index and blocks an update of the index information components in the first query node server responsive to an identification of the second mini-index as arriving out of sequence.
-
-
12. A system comprising:
-
a means to generate index information components in real-time based on a database that is time-stamped, the index information components comprise a full-index and a plurality of mini-indexes, the full-index comprises a snapshot of contents of the database at a first time, the plurality of mini-indexes respectively corresponding to a plurality of snapshots of updates to the database that correspond to a plurality of equal length time periods comprised of a start-time and an end-time; a query engine to update index information at a plurality of query node servers based on the index information components, the query engine to further receive a search query, over a network, from a client machine and identify search results based on the search query and the index information components; and a front-end server to communicate the search results, over the network, to the client machine, wherein the plurality of query node servers includes a first query node server, wherein the plurality of mini-indexes includes a first mini-index and a second mini-index, wherein the query engine updates the index information components at the first query node server with the full-index and with the plurality of mini-indexes, updates the first query node server based on the first mini-index, and blocks an update of the index information components in the first query node server responsive to an identification of the second mini-index as arriving out of sequence.
-
Specification