FILTER CHAINS WITH ASSOCIATED MULTIPATH VIEWS FOR EXPLORING LARGE DATA SETS

• US 20140279865A1
• Filed: 01/07/2014
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Simler, Kevin, Hanson, Karl, Liu, Beyang, Kumar, Adit, Canfield, Lindsay
• Granted Patent: US 8,909,656 B2
• Time in Patent Office: Days
• US Class Current: 707/609
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957

Abstract

A multipath explorer may allow a user to quickly visualize an entire population of data hierarchically in a tree-like structure. For example, a user can select a first filter to be applied to a data set, and the multipath explorer can display data in the data set that satisfies the first filter requirements and data in the data set that does not satisfy the first filter requirements. A second filter can be applied to the data in the data set, and the multipath explorer can display data in the data set that satisfies the first and second filter requirements, data in the data set that satisfies the first filter requirements and not the second filter requirements, data in the data set that satisfies the second filter requirements and not the first filter requirements, and data in the data set that does not satisfy the first or second filter requirements.

Claims

1. A computing system comprising:

a network interface that is coupled to a data network for receiving and transmitting one or more packet flows;

a processor; and

one or more stored program instructions configured for execution by the processor in order to cause the computing system to;

create and store in computer memory a first filter chain indicating one or more first membership criteria;

apply the first filter chain to a data set to identify;

one or more first data items that satisfy the first membership criteria;

one or more second data items that do not satisfy the first membership criteria;

transmit the first data items and the second data items to a client computer configured to display

the first data items in a first filter view in a first graphically demarcated area and

the second data items in a second filter view in a second graphically demarcated area;

receive a user selection of the first graphically demarcated area and the second graphically demarcated area;

determine one or more second membership criteria;

create a second filter chain based on the first filter chain and the second membership criteria;

apply the second filter chain to the data set to identify;

one or more third data items that satisfy the first membership criteria and the second membership criteria;

one or more fourth data items that satisfy the first membership criteria and do not satisfy the second membership criteria

one or more fifth data items that satisfy the second membership criteria and do not satisfy the first membership criteria, and

one or more sixth data items that do not satisfy the first membership criteria and do not satisfy the second membership criteria;

transmit the third data items, the fourth data items, the fifth data items, and sixth data items to the client computer, wherein the client computer is configured to display

the third data items and the fourth data items in the first graphically demarcated area, and

the fifth data items and the sixth data items in the second graphically demarcated area.

2. The computing system of claim 1, wherein the one or more stored program instructions further cause the processor to:

receive a second user selection of a third membership criteria;

create a third filter chain based on the first filter chain, the second filter chain, and the third membership criteria;

apply the third filter chain to the data set to identify;

one or more seventh data items that satisfy the first membership criteria, the second membership criteria, and the third membership criteria, and

one or more eighth data items that satisfy the first membership criteria and the second membership criteria and do not satisfy the third membership criteria;

transmit the seventh data items and the eighth data items to the client computer, wherein the client computer is configured to display

the seventh data items in the first graphically demarcated area, and

the eighth data items in the second graphically demarcated area.

3. The computing system of claim 1, wherein at least some of the third data items, the fourth data items, the fifth data items, and the sixth data items are dynamically updated in response to updates to data in the data set.

4. The computing system of claim 1, wherein the first filter view comprises one or more of a histogram view, a scatterplot view, a timeline view, a percentile view, a treemap view, a spectrum view, or a list view.

5. The computing system of claim 1, wherein the first membership criteria specifies a geographic location.

6. The computing system of claim 5, wherein the second membership criteria specifies one of a single family home or a multi family home.

7. The computing system of claim 1, wherein the data set comprises at least one of medical, financial, or real estate data items.

8. A computer-implemented method of analyzing and exploring a large amount of dynamically updating data, the computer-implemented method comprising:

as implemented by one or more computer systems comprising computer hardware and memory, the one or more computer systems configured with specific executable instructions,

receiving, from a user of the one or more computer systems, selection of a first membership criteria for application on a first data set comprising a plurality of data items;

applying the first membership criteria to the data set to identify a first set of data items that satisfy the first membership criteria and a second set of data items that do not satisfy the first membership criteria;

generating a user interface including indications of the first set of data items in a first area and indications of the second set of data items in a second area;

receiving, from the user, selection of a second membership criteria for application on the first data set;

applying the first membership criteria and the second membership criteria to the data set to identify

a third set of data items that satisfy the first membership criteria and the second membership criteria,

a fourth set of data items that satisfy the first membership criteria and do not satisfy the second membership criteria,

a fifth set of data items that satisfy the second membership criteria and do not satisfy the first membership criteria, and

a sixth set of data items that do not satisfy the first membership criteria and do not satisfy the second membership criteria; and

updating the user interface to include an indication of the third set of data items and the fourth set of data items in the first area, and the fifth set of data items and the sixth set of data items in the second area.

9. The computer-implemented method of claim 8, wherein at least some of the third set of data items, the fourth set of data items, the fifth set of data items, and the sixth set of data items are dynamically updated in response to updates to data items in the data set.

10. The computer-implemented method of claim 8, wherein the user interface depicts respective sets of data items in filter views including one or more of a histogram view, a scatterplot view, a timeline view, a percentile view, a treemap view, a spectrum view, or a list view.

11. The computer-implemented method of claim 8, wherein the first membership criteria specifies a geographic location associated with data items.

12. The computer-implemented method of claim 11, wherein the data items represent homes and include ownership, loan, and location information of respective homes.

13. The computer-implemented method of claim 12, wherein the second membership criteria specifies a single family home or a multi family home.

14. The computer-implemented method of claim 8, wherein the data set comprises at least one of medical, financial, or real estate data items.

15. A non-transitory computer-readable medium comprising one or more program instructions recorded thereon, the instructions configured for execution by a computing system comprising one or more processors in order to cause the computing system to:

determine a first membership criteria to be applied to a data set including a plurality of data items;

identify one or more first data items of the data set that satisfy the first membership criteria;

identify one or more second data items of the data set that do not satisfy the first membership criteria;

transmit display instructions to a client computer device, the display instructions indicating display of a first filter view of the one or more first data items in a first graphically demarcated area and display of a second filter view of the one or more second data items in a second graphically demarcated area, such that information regarding both the data items matching the first membership criteria and data items not matching the first membership criteria are viewable by a user of the client computer device.

16. The medium of claim 15, wherein the instructions are further configured to cause the computing system to:

determine a second membership criteria in response to one or more inputs from the user of the client computer device;

identify one or more third data items that satisfy the first membership criteria and the second membership criteria;

identify one or more fourth data items that satisfy the first membership criteria and do not satisfy the second membership criteria;

transmit updated display instruction to the client computer device, updated display instructions indicating display of a third filter view of the third data items and the further data items in the first graphically demarcated area.

17. The medium of claim 16, wherein the third filter view comprises one or more of a histogram view, a scatterplot view, a timeline view, a percentile view, a treemap view, a spectrum view, or a list view.

18. The medium of claim 16, wherein the first membership criteria specifies a geographic location associated with data items in the data set such that the first filter view includes information regarding data items within the geographic location and the second filter view includes information regarding data items not within the geographic location.

19. The medium of claim 18, wherein the second membership criteria specifies a financial characteristic of one or more loans associated with data items.

20. The medium of claim 18, wherein the first membership criteria is determined based on one or more inputs from the user of the client computer device.