×

Method for sorting and distributing data among a plurality of nodes

  • US 20040098390A1
  • Filed: 11/14/2002
  • Published: 05/20/2004
  • Est. Priority Date: 11/14/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for sorting and distributing a database across a plurality of slave nodes, the method comprising the steps of:

  • distributing a portion of the database to each slave node;

    sorting, at each slave node, the database portion received;

    determining, at each slave node, a proposed partitioning of the database among the plurality of slave nodes, the proposed partitioning being based at least in part on the sorted database portion of the determining slave node;

    determining, at a master node, a tentative partitioning of the sorted database among the slave nodes based at least in part on the proposed partitionings determined by the plurality of slave nodes;

    estimating, at each slave node, a distribution of the database among the slave nodes resulting from the tentative partitioning, wherein the estimated distribution is based at least in part on the sorted database portion at the slave node;

    revising, at the master node, the tentative partitioning when the distribution of the database estimated by the slave nodes indicates the tentative partitioning is not an acceptable partitioning; and

    arriving at an acceptable partitioning and distributing the database based at least in part on the acceptable partitioning.

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