×

Lock-free indexing of documents

  • US 9,158,767 B2
  • Filed: 04/08/2011
  • Issued: 10/13/2015
  • Est. Priority Date: 04/08/2011
  • Status: Active Grant
First Claim
Patent Images

1. One or more computer storage hardware devices having one or more computer-useable instructions embodied thereon that, when executed perform a method, the method comprising:

  • receiving a first document at a data structure, wherein the data structure includes an index of one or more documents;

    receiving a search query at the data structure while the data structure is receiving the first document;

    determining, at the one or more computer storage devices, whether the first document is available for serving by identifying a cut-off point that indicates completion of individually indexing the first document, wherein if the first document has been completely indexed, the first document is available for serving, and if the first document has not been completely indexed, the first document is not available for serving, wherein the cut-off point is an indication that a mapping of content of the first document is complete; and

    upon determining the first document is available for serving, having identified completion of individually indexing of the first document, individually serving the first document while simultaneously indexing a second document prior to completion of a batching process that includes the first document and the second document.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×