×

Data parallel searching

  • US 9,251,291 B2
  • Filed: 11/29/2007
  • Issued: 02/02/2016
  • Est. Priority Date: 11/29/2007
  • Status: Active Grant
First Claim
Patent Images

1. A computer-readable storage medium storing computer-executable instructions for performing a method comprising:

  • receiving a query that includes a search operator and that identifies an input data source;

    partitioning the input data source into a plurality of partitions;

    performing a parallel search through the partitions for an element that could halt the search using a plurality of parallel workers that concurrently search the partitions;

    generating a notification with one of the parallel workers when the element is found by that worker, thereby notifying other parallel workers that the search could be halted; and

    making a determination with each of the other parallel workers whether to continue performing the search based on the generated notification.

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