Filter chains with associated views for exploring large data sets

• US 8,280,880 B1
• Filed: 10/11/2011
• Issued: 10/02/2012
• Est. Priority Date: 09/15/2008
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Aymeloglu, Andrew, Simler, Kevin, Burr, Brandon, Tan, Garry
• Primary Examiner(s): THAI, HANH B
• Application Number:
  US13/271,093
• Time in Patent Office: 357 Days
• Field of Search: 707/609, 707/726, 719/310, 719/231, 719/328, 715/700, 715/746, 715/781
• US Class Current: 707/726
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

In an embodiment, a filter chain object comprising an association of a starting set of data items and two or more filter links is created and stored in computer memory. Each of the filter links comprises a component object that associates a set operation and a membership criterion. Each of the filter links is associated with a particular filter view among a plurality of filter views. Each particular filter view comprises a graphical representation of a state of applying the membership criterion of the associated filter link to a subset of data resulting from filtering the starting set of data items according to zero or more preceding filter links.

Claims

1. A computer-implemented method comprising:

retrieving a filter chain from a repository, the filter chain comprising two or more filter links, and each of the two or more filter links comprising a set operation and a membership criterion;

wherein an individual filter link of the two or more filter links is joined to others of the two or more filter links with an individual set operation as specified with the individual filter link;

wherein the computer-implemented method is performed by one or more computing processors.

2. The method of claim 1, further comprising evaluating the filter chain against a universe of instruments.

3. The method of claim 1, wherein each of the filter links is associated with a particular filter view among a plurality of filter views, and wherein each particular filter view comprises a graphical representation of a state of applying a membership criterion of an associated filter link to a subset of data items filtered from a starting set of data items according to zero or more preceding filter links.

4. The method of claim 3, wherein the particular 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 method of claim 3, wherein data items in the starting set of data items change over time.

6. The method of claim 3, wherein the data items represent tradable financial instruments.

7. The method of claim 3, further comprising receiving user input representing an interaction with a first particular filter view, and modifying the membership criterion that is associated with the first particular filter view in response to the user input.

8. The method of claim 7, wherein the first particular filter view comprises a histogram view that is associated with a histogram filter link, wherein the user input comprises a selection of a range of an axis of the histogram view, and wherein modifying the membership criterion that is associated with the first particular filter view in response to the user input comprises changing the membership criterion of the histogram filter link to comprise the selected range.

9. The method of claim 7, further comprising receiving second user input that defines the set operation, the membership criterion, or the graphical representation.

10. The method of claim 3, wherein the particular filter view is a list view that is associated with a list filter link and comprising a graphical display of a bar or a number for each data item in a list shown in the list view.

11. The method of claim 10, wherein each bar or number represents a quantity of each of the data items in the list.

12. The method of claim 11, wherein the particular filter view is a smudges view and wherein the bar has a color saturation level that is proportional to the magnitude of the quantity.

13. A non-transitory machine-readable storage medium comprising one or more program instructions recorded thereon, which instructions, when executed by one or more processors, cause the one or more processors to perform the steps of:

retrieving a filter chain from a repository, the filter chain comprising two or more filter links, and each of the two or more filter links comprising a set operation and a membership criterion;

wherein an individual filter link of the two or more filter links is joined to others of the two or more filter links with an individual set operation as specified with the individual filter link.

14. The storage medium of claim 13, wherein the one or more program instructions further comprise instructions which, when executed by one or more processors, cause the one or more processors to perform evaluating the filter chain against a universe of instruments.

15. The storage medium of claim 13, wherein each of the filter links is associated with a particular filter view among a plurality of filter views, and wherein each particular filter view comprises a graphical representation of a state of applying a membership criterion of an associated filter link to a subset of data items filtered from a starting set of data items according to zero or more preceding filter links.

16. The storage medium of claim 15, wherein the particular 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.

17. The storage medium of claim 15, wherein data items in the starting set of data items change over time.

18. The storage medium of claim 15, wherein the data items represent tradable financial instruments.

19. The storage medium of claim 15, wherein the one or more program instructions further comprise instructions which, when executed by one or more processors, cause the one or more processors to perform receiving user input representing an interaction with a first particular filter view, and modifying the membership criterion that is associated with the first particular filter view in response to the user input.

20. The storage medium of claim 19, wherein the first particular filter view comprises a histogram view that is associated with a histogram filter link, wherein the user input comprises a selection of a range of an axis of the histogram view, and wherein modifying the membership criterion that is associated with the first particular filter view in response to the user input comprises changing the membership criterion of the histogram filter link to comprise the selected range.

21. The storage medium of claim 19, wherein the one or more program instructions further comprise instructions which, when executed by one or more processors, cause the one or more processors to perform receiving second user input that defines the set operation, the membership criterion, or the graphical representation.

22. The storage medium of claim 15, wherein the particular filter view is a list view that is associated with a list filter link and comprising a graphical display of a bar or a number for each data item in a list shown in the list view.

23. The storage medium of claim 22, wherein each bar or number represents a quantity of each of the data items in the list.

24. The storage medium of claim 23, wherein the particular filter view is a smudges view and wherein the bar has a color saturation level that is proportional to the magnitude of the quantity.