Patent ID: 8812535

Claim:
A method for adding a new node in a system comprising a plurality of connectable database management system nodes, each of said database management system nodes comprising at least one database, the method comprising: with a first node of said plurality of nodes, receiving a message requesting to add said new node to said system; with said first node, propagating a query relating to said message to a number of other nodes, wherein said query is associated with a query identifier; with said first node, generating a maximum delay time to wait before sending a second message, said maximum delay time being inversely proportional to a number of existing connections between said first node and other nodes within said plurality of nodes; with said first node, generating a second message in response to said new node after waiting a delay time, said delay time being a randomly selected time between 0 and said maximum delay time; and with said first node, forming a connection with said new node when said second message from said first node to said new node is a first message returned to said new node by any of said plurality of nodes.