# US 2021/0173581 A1 · Data processing apparatus, non-transitory computer-readable storage medium, and data processing method

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

- Number: US 2021/0173581 A1
- Document ID: US20210173581A1
- Status: Published application
- Kind: A1
- Application number: 17/095,788
- Filed: 2020-11-12
- Published: 2021-06-10
- Earliest claimed: 2019-12-10
- Assignees: Fujitsu Limited
- Applicants: Fujitsu Limited
- Inventors: Tomohiro UNO; Tomonori Furuta
- Web page: https://patentgrep.com/patent/US20210173581A1

## CPC

- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 16/24556: {Aggregation; Duplicate elimination}
- G06F 16/9027: {Trees}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A data processing apparatus includes a memory configured to store a bit array including a first Bloom filter associating with a first subset containing a data element matching a first classification condition and a second Bloom filter associating with a second subset containing a data element matching a second classification condition, and a processor configured to, when a first data element to be a search target is inputted, determine whether the same data element as the first data element is present in the first subset by using the first Bloom filter, determine whether the same data element as the first data element is present in the second data subset by using the second Bloom filter, and when all the data elements contained in the first subset are deleted, delete the first Bloom filter from the bit array.

## Claims

### Claim 1

A data processing apparatus, comprising:
a memory configured to store a first bit array including a first Bloom filter and a second Bloom filter, the first Bloom filter associated with a first data subset containing a data element that matches a first classification condition among data elements contained in a first data set, the second Bloom filter associated with a second data subset containing a data element that matches a second classification condition among the data elements contained in the first data set; and
a processor coupled to the memory and configured to:
when a first data element to be a search target is inputted, determine whether the same data element as the first data element is present in the first data subset by using the first Bloom filter in a case where the first data element matches the first classification condition,
determine whether the same data element as the first data element is present in the second data subset by using the second Bloom filter in a case where the first data element matches the second classification condition, and
when all the data elements contained in the first data subset are deleted, delete the first Bloom filter from the first bit array.

### Claim 2 (depends on 1)

The data processing apparatus according to claim 1, wherein
when the first data element is inputted and the first data element matches the first classification condition, the processor determines that the first data element is not present in the first data set in a case where the first Bloom filter has been deleted.

### Claim 3 (depends on 1)

The data processing apparatus according to claim 1, wherein
the memory stores a plurality of the first bit arrays and stores a second bit array containing a third Bloom filter and a fourth Bloom filter,
the plurality of first bit arrays are associated with individual ones of the first data set,
the first Bloom filter contained in each of the plurality of first bit arrays is used to determine whether a data element to be a search target is contained in the first data subset contained in the corresponding first data set,
the second Bloom filter contained in each of the plurality of first bit arrays is used to determine whether the data element to be the search target is contained in the second data subset contained in the corresponding first data set,
the third Bloom filter is used to determine whether the data element to be the search target is contained in the first data subset contained in the first data set associated with each of the plurality of first bit arrays,
the fourth Bloom filter is used to determine whether the data element to be the search target is contained in the second data subset contained in the first data set associated with each of the plurality of first bit arrays, and
the processor is further configured to:
when all data elements are deleted in the first data subset contained in the first data set associated with one bit array of the plurality of first bit arrays, delete the first Bloom filter from the one bit array, and
determine whether the first Bloom filters have been deleted in all the other bit arrays other than the one bit array among the plurality of first bit arrays, and
when the first Bloom fitters have been deleted in all the other bit arrays, deletes the third Bloom filter from the second bit array.

### Claim 4 (depends on 3)

The data processing apparatus according to claim 3, wherein the processor is further configured to:
when the first data element is inputted, determine whether the same data element as the first data element is present in the first data subset contained in the first data set associated with each of the plurality of first bit arrays by using the third Bloom filter in a case where the first data element matches the first classification condition, and
when the same data element is determined to be present, determine in which of the first data sets associated with each of the plurality of first bit arrays has the same data element as the first data element by using the first Bloom filter contained in each of the plurality of first bit arrays.

### Claim 5 (depends on 1)

The data processing apparatus according to claim 1, wherein
the first classification condition and the second classification condition are conditions based on a value or attribute of a data element.

### Claim 6 (depends on 1)

The data processing apparatus according to claim 1, wherein
the first classification condition indicates that a bit value at a specific position in a data element is a first value, and
the second classification condition indicates the bit value is a second value.

### Claim 7

A non-transitory computer-readable storage medium storing a program that causes a processor included in a data processing apparatus to execute a process, the process comprising:
when a first data element to be a search target is inputted, executing determination processing by referring to a memory that stores a first bit array containing a first Bloom filter associated with a first data subset containing a data element that matches a first classification condition among data elements contained in a first data set and a second Bloom filter associated with a second data subset containing a data element that matches a second classification condition among the data elements contained in the first data set, the determination processing including determining whether the same data element as the first data element is present in the first data subset by using the first Bloom filter in a case where the first data element matches the first classification condition and determining whether the same data element as the first data element is present in the second data subset by using the second Bloom filter in a case where the first data element matches the second classification condition; and
when all the data elements contained in the first data subset are deleted, deleting the first Bloom filter from the first bit array.

### Claim 8 (depends on 7)

The non-transitory computer-readable storage medium according to claim 7, wherein
in the determination processing, when the first data element is inputted and the first data element matches the first classification condition, the first data element is determined to be not present in the first data set in a case where the first Bloom filter has been deleted.

### Claim 9 (depends on 7)

The non-transitory computer-readable storage medium according to claim 7, wherein
the memory stores a plurality of the first bit arrays and stores a second bit array containing a third Bloom filter and a fourth Bloom filter,
the plurality of first bit arrays are associated with individual ones of the first data set,
the first Bloom filter contained in each of the plurality of first bit arrays is used to determine whether a data element to be a search target is contained in the first data subset contained in the corresponding first data set,
the second Bloom filter contained in each of the plurality of first bit arrays is used to determine whether the data element to be the search target is contained in the second data subset contained in the corresponding first data set,
the third Bloom filter is used to determine whether the data element to be the search target is contained in the first data subset contained in the first data set associated with each of the plurality of first bit arrays,
the fourth Bloom filter is used to determine whether the data element to be the search target is contained in the second data subset contained in the first data set associated with each of the plurality of first bit arrays, and
the deleting includes:
when all data elements are deleted in the first data subset contained in the first data set associated with one bit array of the plurality of first bit arrays, deleting the first Bloom filter from the one bit array, and
determining whether the first Bloom filters have been deleted in all the other bit arrays other than the one bit array among the plurality of first bit arrays, and
when the first Bloom filters have been deleted in all the other bit arrays, deletes the third Bloom filter from the second bit array.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium according to claim 9, wherein
the determination processing includes:
when the first data element is inputted, determining whether the same data element as the first data element is present in the first data subset contained in the first data set associated with each of the plurality of first bit arrays by using the third Bloom filter in a case where the first data element matches the first classification condition, and
when the same data element is determined to be present, determining which of the first data sets associated with each of the plurality of first bit arrays has the same data element as the first data element by using the first Bloom filter contained in each of the plurality of first bit arrays.

### Claim 11 (depends on 7)

The non-transitory computer-readable storage medium according to claim 7, wherein
the first classification condition and the second classification condition are conditions based on a value or attribute of a data element.

### Claim 12 (depends on 7)

The non-transitory computer-readable storage medium according to claim 7, wherein
the first classification condition indicates that a bit value at a specific position in a data element is a first value, and
the second classification condition indicates the bit value is a second value.

### Claim 13

A data processing method, comprising:
storing a first bit array including a first bloom filter and a second bloom filter, the first Bloom filter associating with a first data subset containing a data element that matches a first classification condition among data elements contained in a first data set, the second Bloom filter associating with a second data subset containing a data element that matches a second classification condition among the data elements contained in the first data set;
receiving a first data element to be a search target;
determining whether the same data element as the first data element is present in the first data subset by using the first Bloom filter in a case where the first data element matches the first classification condition;
determining whether the same data element as the first data element is present in the second data subset by using the second Bloom filter in a case where the first data element matches the second classification condition; and
when all the data elements contained in the first data subset are deleted, deleting the first Bloom filter from the first bit array.
