Filter chains with associated views for exploring large data sets

• US 8,041,714 B2
• Filed: 09/15/2008
• Issued: 10/18/2011
• Est. Priority Date: 09/15/2008
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Tan, Garry, Simler, Kevin, Burr, Brandon, Aymeloglu, Andrew
• Primary Examiner(s): THAI, HANH B
• Application Number:
  US12/210,921
• Publication Number:
  US 20100070489A1
• Time in Patent Office: 1,128 Days
• Field of Search: 707/609, 707/726, 345/619, 719/310, 719/231, 719/328, 715/700, 715/764, 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:

creating and storing in computer memory a filter chain object comprising an association of a starting set of data items and two or more filter links;

wherein each of the filter links comprises 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 specified in the individual filter links;

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 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;

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.

2. The method of claim 1, 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 the modifying comprises changing the membership criterion of the histogram filter link to comprise the selected range.

3. The method of claim 1, wherein the particular filter view is a histogram view.

4. The method of claim 1, wherein the particular filter view is a scatterplot view.

5. The method of claim 1, wherein the particular filter view is a timeline view.

6. The method of claim 1, wherein the particular filter view is a percentile view.

7. The method of claim 1, wherein the particular filter view is a treemap view.

8. The method of claim 1, wherein the particular filter view is a spectrum view.

9. The method of claim 1, wherein the particular filter view is a list view.

10. The method of claim 1, 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. The method of claim 1, further comprising receiving second user input that defines the set operation, the membership criterion, or the graphical representation.

14. The method of claim 1, wherein the data items that are in the starting set of data items may change over time.

15. The method of claim 1, wherein each filter link is associated with a table of a second subset of the data items resulting from filtering the starting set of data items according to all the filter links.

16. The method of claim 1, wherein the data items represent tradable financial instruments.

17. A 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:

creating and storing in computer memory a filter chain object comprising an association of a starting set of data items and two or more filter links;

wherein each of the filter links comprises 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 specified in the individual filter link;

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 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;

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.

18. The storage medium of claim 17, 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 the modifying comprises changing the membership criterion of the histogram filter link to comprise the selected range.

19. The storage medium of claim 17, wherein the particular filter view is a histogram view.

20. The storage medium of claim 17, wherein the particular filter view is a scatterplot view.

21. The storage medium of claim 17, wherein the particular filter view is a timeline view.

22. The storage medium of claim 17, wherein the particular filter view is a percentile view.

23. The storage medium of claim 17, wherein the particular filter view is a treemap view.

24. The storage medium of claim 17, wherein the particular filter view is a spectrum view.

25. The storage medium of claim 17, wherein the particular filter view is a list view.

26. The storage medium of claim 17, 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.

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

28. The storage medium of claim 27, 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.

29. The storage medium of claim 17, further comprising receiving second user input that defines the set operation, the membership criterion, or the graphical representation.

30. The storage medium of claim 17, wherein the data items that are in the starting set of data items may change over time.

31. The storage medium of claim 17, wherein each filter link is associated with a table of a second subset of the data items resulting from filtering the starting set of data items according to all the filter links.

32. The storage medium of claim 17, wherein the data items represent tradable financial instruments.

33. A computer-based apparatus comprising:

means for creating and storing in computer memory a filter chain object comprising an association of a starting set of data items and two or more filter links;

wherein each of the filter links comprises 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 specified in the individual filter link;

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 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;

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.

34. An application server comprising:

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

a processor; and

one or more stored program instructions which, when executed by the processor, cause the processor to carry out the steps of;

creating and storing in computer memory a filter chain object comprising an association of a starting set of data items and two or more filter links;

wherein each of the filter links comprises 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 specified in the individual filter link;

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 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;

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.

35. The application server of claim 34, 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 the modifying comprises changing the membership criterion of the histogram filter link to comprise the selected range.

36. The application server of claim 34, wherein the particular filter view is a histogram view.

37. The application server of claim 34, wherein the particular filter view is a scatterplot view.

38. The application server of claim 34, wherein the particular filter view is a timeline view.

39. The application server of claim 34, wherein the particular filter view is a percentile view.

40. The application server of claim 34, wherein the particular filter view is a treemap view.

41. The application server of claim 34, wherein the particular filter view is a spectrum view.

42. The application server of claim 34, wherein the particular filter view is a list view.

43. The application server of claim 34, 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.

44. The application server of claim 43, wherein each bar or number represents a quantity of each of the data items in the list.

45. The application server of claim 44, 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.

46. The application server of claim 34, further comprising receiving second user input that defines the set operation, the membership criterion, or the graphical representation.

47. The application server of claim 34, wherein the data items that are in the starting set of data items may change over time.

48. The application server of claim 34, wherein each filter link is associated with a table of a second subset of the data items resulting from filtering the starting set of data items according to all the filter links.

49. The application server of claim 34, wherein the data items represent tradable financial instruments.