Filtering a data set using trees on a computing device

• US 8,504,579 B1
• Filed: 12/30/2010
• Issued: 08/06/2013
• Est. Priority Date: 04/23/2010
• Status: Active Grant

• Current Assignee: Ivanti, Inc. (Ivanti Software, Inc.)
• Original Assignee: Crimson Corporation
• Inventors: Broekhuijsen, Jerome
• Primary Examiner(s): LE, UYEN T
• Application Number:
  US12/982,532
• Time in Patent Office: 950 Days
• Field of Search: None
• US Class Current: 707/754
• CPC Class Codes: G06F 16/9027 Trees

Abstract

A computing device configured for filtering a data set is described. The computing device includes a processor and executable instructions stored in memory that is in electronic communication with the processor. The computing device obtains a data set. The computing device also selects nodes from multiple trees to produce a node selection. The computing device further generates a composite filter based on the node selection. The computing device additionally filters the data set based on the composite filter to produce a working data set.

Claims

1. A computing device configured for filtering a data set, comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable to;

obtain a data set;

select nodes from multiple trees to produce a node selection;

generate a composite filter based on the node selection; and

filter the data set based on the composite filter to produce a working data set.

2. The computing device of claim 1, wherein the instructions are further executable to partition the data set into multiple subsets, wherein each subset exclusively contains at least one element of the data set.

3. The computing device of claim 2, wherein the instructions are further executable to generate the multiple trees corresponding to the multiple subsets.

4. The computing device of claim 1, wherein the instructions are further executable to receive an input.

5. The computing device of claim 4, wherein selecting nodes comprises selecting at least one node based on the input.

6. The computing device of claim 4, wherein the instructions are further executable to modify the node selection based on the input.

7. The computing device of claim 1, wherein the instructions are further executable to regenerate at least one tree based on the node selection.

8. The computing device of claim 1, wherein the instructions are further executable to provide the working data set to an output device.

9. The computing device of claim 1, wherein the instructions are further executable to generate the multiple trees based on the data set.

10. A method for filtering a data set, comprising:

obtaining a data set;

selecting, on a computing device, nodes from multiple trees to produce a node selection;

generating, on the computing device, a composite filter based on the node selection; and

filtering the data set based on the composite filter to produce a working data set.

11. The method of claim 10, further comprising partitioning the data set into multiple subsets, wherein each subset exclusively contains at least one element of the data set.

12. The method of claim 11, further comprising generating the multiple trees corresponding to the multiple subsets.

13. The method of claim 10, further comprising receiving an input.

14. The method of claim 13, wherein selecting nodes comprises selecting at least one node based on the input.

15. The method of claim 13, wherein the instructions are further executable to modify the node selection based on the input.

16. The method of claim 10, further comprising regenerating at least one tree based on the node selection.

17. The method of claim 10, further comprising providing the working data set to an output device.

18. The method of claim 10, further comprising generating the multiple trees based on the data set.

19. A non-transitory tangible computer-readable medium for filtering a data set comprising executable instructions for:

obtaining a data set;

selecting nodes from multiple trees to produce a node selection;

generating a composite filter based on the node selection; and

filtering the data set based on the composite filter to produce a working data set.