Combining Medical Binary Decision Diagrams for Size Optimization
First Claim
Patent Images
1. A method comprising:
- by one or more computing devices,accessing a first binary decision diagram (BDD) representing first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor;
constructing a third BDD by performing an OR operation between the first BDD and the second BDD;
determining a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD;
if the third size is less than a sum of the first size and the second size, then storing the third BDD; and
if the third size is greater than the sum of the first size and the second size, then storing the first BDD and the second BDD.
1 Assignment
0 Petitions
Accused Products
Abstract
In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing a data stream from a first sensor and a second BDD representing a data stream from a second sensor, constructing a third BDD by performing an OR operation between the first and second BDDs, determining sizes of the first, second, and third BDDs, and if the third BDD is smaller than the sum of the first and second BDDs, then storing the third BDD, else storing the first and second BDDs.
-
Citations
26 Claims
-
1. A method comprising:
- by one or more computing devices,
accessing a first binary decision diagram (BDD) representing first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor; constructing a third BDD by performing an OR operation between the first BDD and the second BDD;determining a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; if the third size is less than a sum of the first size and the second size, then storing the third BDD; and if the third size is greater than the sum of the first size and the second size, then storing the first BDD and the second BDD. - View Dependent Claims (2, 3, 4, 5)
- by one or more computing devices,
-
6. An apparatus 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 first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor; construct a third BDD by performing an OR operation between the first BDD and the second BDD;determine a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; if the third size is less than a sum of the first size and the second size, then store the third BDD; and if the third size is greater than the sum of the first size and the second size, then store the first BDD and the second BDD. - View Dependent Claims (7, 8, 9, 10, 18)
- one or more processors; and
-
11. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
-
access a first binary decision diagram (BDD) representing first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor; construct a third BDD by performing an OR operation between the first BDD and the second BDD;determine a first size of the first BDD, a second size of the second BDD, and a third size of the third BDD; if the third size is less than a sum of the first size and the second size, then store the third BDD; and if the third size is greater than the sum of the first size and the second size, then store the first BDD and the second BDD. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A system comprising:
-
means for accessing a first binary decision diagram (BDD) representing first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor; means for constructing a third BDD by performing an OR operation between the first BDD and the second BDD;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; if the third size is less than a sum of the first size and the second size, then means for storing the third BDD; and if the third size is greater than the sum of the first size and the second size, then means for storing the first BDD and the second BDD.
-
-
17. A method comprising:
- by one or more computing devices,
accessing a first binary decision diagram (BDD) representing first sensor data from a first sensor, a second BDD representing second sensor data from a second sensor, and a third BDD representing third sensor data from a third sensor; and constructing a fourth BDD by performing an OR operation between the first BDD and the second BDD;constructing a fifth BDD by performing an OR operation between the first BDD and the third BDD;constructing a sixth BDD by performing an OR operation between the second BDD and the third BDD;constructing a seventh BDD by performing an OR operation between the first BDD, the second BDD, and the third BDD;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 first size and the sixth size, a sum of the second size and the fifth size, a sum of third size and the fourth size, and a sum of the first size, the second size, and the third size; selecting a smallest size from a group consisting of; the seventh size; the sum of the first size and the sixth size, the sum of the second size and the fifth size, the sum of third size and the fourth size, and the sum of the first size, the second size, and the third 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, and deleting the other BDDs.
- by one or more computing devices,
-
19. A method comprising:
- by one or more computing devices,
accessing a first binary decision diagram (BDD) representing first sensor data from a first sensor and a second BDD representing second sensor data from a second sensor; and determining whether the first sensor data and the second sensor data are related, comprising; constructing a third BDD by performing an OR operation between the first BDD and the second BDD;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 third size is less than a sum of the first size and the second size, then indicating that the first sensor data and the second sensor data are related. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
- by one or more computing devices,
Specification