Partitioning medical binary decision diagrams for size optimization

• US 9,075,908 B2
• Filed: 09/23/2011
• Issued: 07/07/2015
• Est. Priority Date: 09/23/2011
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Stergiou, Stergios, Jain, Jawahar
• Primary Examiner(s): Kundu, Sujoy
• Assistant Examiner(s): Ngon, Ricky
• Application Number:
  US13/241,991
• Publication Number:
  US 20130080118A1
• Time in Patent Office: 1,383 Days
• Field of Search: 702/116, 702/189, 714/49
• US Class Current: 1/1
• CPC Class Codes: A61B 5/0022 Monitoring a patient using a global network, e.g. telephone networks, internet
• CPC Class Codes: G05B 23/0218 characterised by the fault detection method dealing with either existing or incipient faults
• CPC Class Codes: G16H 50/20 for computer-aided diagnosis, e.g. based on medical expert systems
• CPC Class Codes: G16Z 99/00 Subject matter not provided for in other main groups of this subclass

Abstract

In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing data streams from sensors, selecting portions from the first BDD, constructing a second BDD representing the selected portions and a third BDD representing the non-selected portions, determining sizes of the first, second, and third BDDs, and if the size of the first BDD is less than a sum of the sizes of the second and third BDDs, then storing the first BDD, else storing the second and third BDDs.

Claims

1. A method for optimizing the storage of medical sensor data comprising:

by one or more computing devices,

accessing a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

selecting, from the plurality of portions of the first BDD representing the medical sensor data, one or more portions of the first BDD corresponding to one or more components of the medical sensor data;

constructing a second BDD representing the one or more selected portions corresponding to one or more selected components of the medical sensor data and a third BDD representing zero or more non-selected portions corresponding to zero or more non-selected components of the medical sensor data;

determining a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; and

size optimizing storage of the medical sensor data by;

if the first size is less than a sum of the second size and the third size, then storing the first BDD in a data store associated with the one or more medical sensors; and

if the first size is greater than the sum of the second size and the third size, then storing the second BDD and third BDD in the data store associated with the one or more medical sensors.

2. The method of claim 1, further comprising:

if the first size is less than the sum of the second size and the third size, then deleting the second BDD and the third BDD; and

if the first size is greater than the sum of the second size and the third size, then deleting the first BDD.

3. The method of claim 1, further comprising optimizing the first BDD, the second BDD, and the third BDD.

4. The method of claim 1, wherein at least one of the one or more medical sensors is affixed to the person'"'"'s body.

5. An apparatus for optimizing the storage of medical sensor data comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

access a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

select, from the plurality of portions of the first BDD representing the medical sensor data, one or more portions of the first BDD corresponding to one or more components of the medical sensor data;

construct a second BDD representing the one or more selected portions corresponding to one or more selected components of the medical sensor data and a third BDD representing zero or more non-selected portions corresponding to zero or more non-selected components of the medical sensor data;

determine a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; and

size optimize storage of the medical sensor data by;

if the first size is less than a sum of the second size and the third size, then store the first BDD in a data store associated with the one or more medical sensors; and

if the first size is greater than the sum of the second size and the third size, then store the second BDD and third BDD in the data store associated with the one or more medical sensors.

6. The apparatus of claim 5, wherein the processors are further operable when executing the instructions to:

if the first size is less than the sum of the second size and the third size, then delete the second BDD and the third BDD; and

if the first size is greater than the sum of the second size and the third size, then delete the first BDD.

7. The apparatus of claim 5, wherein the processors are further operable when executing the instructions to optimize the first BDD, the second BDD, and the third BDD.

8. The apparatus of claim 5, wherein at least one of the one or more medical sensors is affixed to the person'"'"'s body.

9. One or more computer-readable non-transitory storage media embodying software for optimizing the storage of medical sensor data that is operable when executed to:

access a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

select, from the plurality of portions of the first BDD representing the medical sensor data, one or more portions of the first BDD corresponding to one or more components of the medical sensor data;

construct a second BDD representing the one or more selected portions corresponding to one or more selected components of the medical sensor data and a third BDD representing zero or more non-selected portions corresponding to zero or more non-selected components of the medical sensor data;

determine a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; and

size optimize storage of the medical sensor data by;

if the first size is less than a sum of the second size and the third size, then store the first BDD in a data store associated with the one or more medical sensors; and

if the first size is greater than the sum of the second size and the third size, then store the second BDD and third BDD in the data store associated with the one or more medical sensors.

10. The media of claim 9, wherein the software is further operable when executed to:

if the first size is less than the sum of the second size and the third size, then delete the second BDD and the third BDD; and

if the first size is greater than the sum of the second size and the third size, then delete the first BDD.

11. The media of claim 9, wherein the software is further operable when executed to optimize the first BDD, the second BDD, and the third BDD.

12. The media of claim 9, wherein at least one of the one or more medical sensors is affixed to the person'"'"'s body.

13. A system for optimizing the storage of medical sensor data comprising:

means for accessing a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

means for selecting, from the plurality of portions of the first BDD representing the medical sensor data, one or more portions of the first BDD corresponding to one or more components of the medical sensor data;

means for constructing a second BDD representing the one or more selected portions corresponding to one or more selected components of the medical sensor data and a third BDD representing zero or more non-selected portions corresponding to zero or more non-selected components of the medical sensor data;

means for determining a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; and

means for size optimizing storage of the medical sensor data by;

if the first size is less than a sum of the second size and the third size, then means for storing the first BDD in a data store associated with the one or more medical sensors; and

if the first size is greater than the sum of the second size and the third size, then means for storing the second BDD and third BDD in a data store associated with the one or more medical sensors.

14. A method for optimizing the storage of medical sensor data comprising:

by one or more computing devices,

accessing a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

selecting, from the plurality of portions of the first BDD representing the medical sensor data, one or more first portions and one or more second portions of the first BDD corresponding to one or more components of the medical sensor data;

constructing

a second BDD representing the one or more first portions corresponding to one or more selected components of the medical sensor data,

a third BDD representing the one or more second portions corresponding to one or more selected components of the medical sensor data,

a fourth BDD representing zero or more non-selected portions corresponding to zero or more non-selected components of the medical sensor data,

a fifth BDD representing a combination of the one or more first portions and the one or more second portions,

a sixth BDD representing a combination of the one or more first portions and the zero or more non-selected portions, and

a seventh BDD representing a combination of the one or more second portions and the zero or more non-selected portions; and

size optimizing storage of the medical sensor data by;

determining

a first size of the first BDD,

a second size of the second BDD,

a third size of the third BDD,

a fourth size of the fourth BDD,

a fifth size of the fifth BDD,

a sixth size of the sixth BDD,

a seventh size of the seventh BDD,

a sum of the second size and seventh size,

a sum of the third size and sixth size,

a sum of the fourth size and the fifth size, and

a sum of the second size, the third size, and the fourth size;

selecting a smallest size from a group consisting of;

the first size;

the sum of the second size and seventh size,

the sum of the third size and sixth size,

the sum of the fourth size and the fifth size, and

the sum of the second size, the third size, and the fourth size; and

storing one or more of the first BDD, the second BDD, the third BDD, the fourth BDD, the fifth BDD, the sixth BDD, or the seventh BDD, which result in the smallest size in a data store associated with the one or more medical sensors.

15. A method for optimizing the storage of medical sensor data comprising:

by one or more computing devices,

accessing a first binary decision diagram (BDD) representing medical sensor data from one or more medical sensors measuring physiological stimulus from a person'"'"'s body, wherein;

the medical sensor data comprise a plurality of components; and

the first BDD comprises a plurality of portions respectively corresponding to the plurality of components;

partitioning the first BDD representing the medical sensor data into p second BDDs, wherein;

p≧

3;

a combination of the p second BDDs is equivalent to the first BDD; and

each of the p second BDDs represents one or more unique portions of the first BDD, the one or more unique portion of the first BDD corresponding to one or more components of the medical sensor data;

constructing

16. A method for optimizing the storage of medical sensor data comprising:

by one or more computing devices,

accessing a first binary decision diagram (BDD) representing a combination of first medical sensor data from a first medical sensor measuring physiological stimulus from a person'"'"'s body and second medical sensor data from a second medical sensor measuring physiological stimulus from the person'"'"'s body; and

determining whether the first medical sensor data and the second medical sensor data are related, comprising;

partitioning the first BDD into a second BDD representing the first medical sensor data and a third BDD representing the second medical sensor data;

determining a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; and

if the first size is less than a sum of the second size and the third size, then indicating that the first medical sensor data and the second medical sensor data are related; and

if the first medical sensor data and the second medical sensor data are related, then storing the first BDD and second BDD in a data store associated with one or more of the first or second medical sensors.

17. The method of claim 16, wherein

determining whether the first medical sensor data and the second medical sensor data are related comprises determining whether the first medical sensor data and the second medical sensor data correlate;

and

indicating that the first medical sensor data and the second medical sensor data are related comprises indicating that the first medical sensor data and the second medical sensor data correlate.

18. The method of claim 17, further comprising if the first size is less than the sum of the second size and the third size, determining a degree that the first medical sensor data and the second medical sensor data correlate by comparing the first size to the sum of the second size and the third size, wherein the degree that the first medical sensor data and the second medical sensor data correlate is indicated by an amount that the first size is less than the sum of the second size and the third size.

19. The method of claim 17, further comprising if the first medical sensor data and the second medical sensor data correlate, then storing the first BDD and deleting the second BDD and the third BDD.

20. The method of claim 16, further comprising optimizing the first BDD, the second BDD, and the third BDD.

21. The method of claim 16, wherein at least one of the first medical sensor or the second medical sensor is affixed to the person'"'"'s body.