# US 2015/0106953 A1 · Linear network coding in a dynamic distributed federated database

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106953 A1
- Document ID: US20150106953A1
- Status: Published application
- Kind: A1
- Application number: 14/509,638
- Filed: 2014-10-08
- Published: 2015-04-16
- Earliest claimed: 2013-10-10
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: THOMAS J.C. BERMAN; Stephen D. Pipes
- Web page: https://patentgrep.com/patent/US20150106953A1

## CPC

- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F 16/256: {in federated or virtual databases}
- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 63/18: {using different networks or channels, e.g. using out of band channels (cryptographic mechanisms or cryptographic arrangements for key distribution involving distinctive intermediate devices or communication paths H04L9/0827; cryptographic mechanisms or cryptographic arrangements for authentication using a plurality of channels H04L9/3215)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, system and/or computer program product secures response data sent from a responder to a querier. Path information for query data is collected. The path information identifies paths from the querier to the responder and includes a physical machine identifier for each node hosted by a physical machine. One or more sets of return paths are identified for sending response data. For each set of return paths, any return paths that utilize any nodes sharing a physical machine identifier with any node present in another of the return paths within the set of return paths are discarded. The response data is split into a plurality of portions, and each of the plurality of portions is sent from the responder to the querier using a different return path selected from one of the set of return paths

## Claims

### Claim 1

A method for use in a distributed federated database for securing response data sent from a responder to a querier, in response to query data sent from a querier through one or more nodes of a network of nodes, hosted on a physical machine, to a responder, the method comprising:
collecting, by one or more processors, path information for the query data, wherein the path information identifies a plurality of paths from the querier to the responder and includes a physical machine identifier for each of the one or more nodes;
identifying, by one or more processors, one or more sets of return paths, from said plurality of paths, for sending response data, wherein each one of the return paths within an identified set of return paths utilizes only a subset of nodes not present in any other one of the return paths within the identified set of return paths;
for each of said one or more set of return paths, discarding, by one or more processors, any return paths within the set of return paths which utilize any nodes sharing a physical machine identifier with any node present in another of the return paths within the set of return paths; and
splitting, by one or more processors, the response data into a plurality of portions and sending each of the plurality of portions from the responder to the querier using a different return path selected from one of said set of return paths.

### Claim 2 (depends on 1)

The method as claimed in claim 1, wherein the distributed federated database is a dynamic distributed federated database in which queriers, nodes and responders are capable of being added while the dynamic distributed federated database is in use.

### Claim 3 (depends on 1)

The method as claimed in claim 1, wherein said path information is collected from metadata added by each of the one or more nodes as the query data passes through each of the one or more nodes.

### Claim 4 (depends on 1)

The method as claimed in claim 1, wherein the response data comprises a partial response to the query data.

### Claim 5

A hardware system for use by a distributed federated database for securing response data sent from a responder to a querier, in response to query data sent from a querier through one or more nodes of a network of nodes, hosted on a physical machine, to a responder, the hardware system comprising:
hardware means for collecting path information for the query data, the path information identifying a plurality of paths from the querier to the responder and including a physical machine identifier for each of the nodes;
hardware means for identifying one or more sets of return paths, from said plurality of paths, for sending response data, each one of the return paths within an identified set of return paths utilizing only a subset of nodes not present in any other one of the return paths within the identified set of return paths;
hardware means for, for each of said one or more set of return paths, discarding any of the return paths within the set of return paths which utilize any nodes sharing a physical machine identifier with any node present in another of the return paths in the set of return paths; and
hardware means for splitting the response data into a plurality of portions and sending each of the plurality of portions from the responder to the querier using a different return path selected from one of said set of return paths.

### Claim 6 (depends on 5)

The hardware system as claimed in claim 5, wherein the distributed federated database is a dynamic distributed federated database in which queriers, nodes and responders are added while the dynamic distributed federated database is in use.

### Claim 7 (depends on 5)

The hardware system as claimed in claim 5, wherein said hardware means for collecting path information collect metadata added by each of the one or more nodes as the query data passes through each of the one or more nodes.

### Claim 8 (depends on 5)

The hardware system as claimed in claim 5, wherein the response data comprises a partial response to the query data.

### Claim 9

A computer program product for use in a distributed federated database for securing response data sent from a responder to a querier, in response to query data sent from a querier through one or more nodes of a network of nodes, hosted on a physical machine, to a responder, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code readable and executable by a processor to perform a method comprising:
collecting path information for the query data, wherein the path information identifies a plurality of paths from the querier to the responder and includes a physical machine identifier for each of the one or more nodes;
identifying one or more sets of return paths, from said plurality of paths, for sending response data, wherein each one of the return paths within an identified set of return paths utilizes only a subset of nodes not present in any other one of the return paths within the identified set of return paths;
for each of said one or more set of return paths, discarding any return paths within the set of return paths which utilize any nodes sharing a physical machine identifier with any node present in another of the return paths within the set of return paths; and
splitting the response data into a plurality of portions and sending each of the plurality of portions from the responder to the querier using a different return path selected from one of said set of return paths.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein the distributed federated database is a dynamic distributed federated database in which queriers, nodes and responders are capable of being added while the dynamic distributed federated database is in use.

### Claim 11 (depends on 9)

The computer program product of claim 9, wherein said path information is collected from metadata added by each of the one or more nodes as the query data passes through each of the one or more nodes.

### Claim 12 (depends on 9)

The computer program product of claim 9, wherein the response data comprises a partial response to the query data.
