×

Distributed database system and method having nodes co-ordinated in a decentralized manner

  • US 7,480,658 B2
  • Filed: 07/14/2004
  • Issued: 01/20/2009
  • Est. Priority Date: 07/16/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A distributed database system comprising a, plurality of participating nodes and a communication network for supporting data transfer between the participating nodes, comprising:

  • the participating nodes comprise a first subset of storage nodes and a second subset of interfacing nodes,the storage nodes each including a processor and a memory and are operable to store one or more data records therein and/or retrieve one or more data records therefrom in response to instructions received from the interfacing nodes,the storage nodes are grouped into a plurality of slots, each storage node having stored therein addresses of substantially all other storage nodes in its particular slot,the storage nodes of each slot further have stored therein one or more addresses of storage nodes in other of the slots of the system,the interfacing nodes each including a processor and a memory and have stored therein addresses of one or more of the storage nodes,the participating nodes being operable to be co-ordinated in a decentralized manner at a node level, wherein each of the participating nodes selects, on its own and without any input from other nodes, which of the storage nodes to output data thereto,the processor of each of the interfacing nodes comprising;

    (a) a first analyzing unit configured to analyze data received thereat and for subsequently determining one or more of the slots corresponding to the received data, the system being operable to store the received data as corresponding data records in one or more of the storage nodes of said one or more of the slots corresponding to the received data; and

    (b) a second analyzing unit configured to analyze one or more search queries and for determining one or more appropriate corresponding slots, for retrieving data records corresponding to the one or more search queries from one or more of the storage nodes of said one or more corresponding slots and for outputting one or more of the data records in response to the one or more search queries.

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