Systems and methods for organizing and identifying documents via hierarchies and dimensions of tags

• US 10,474,326 B2
• Filed: 06/28/2017
• Issued: 11/12/2019
• Est. Priority Date: 02/25/2015
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Chakerian, John, Freeland, Carl, Grossman, Jack, Manning, Lawrence, Torres, Adam, Yang, Michael
• Primary Examiner(s): Al-Hashemi, Sana A
• Application Number:
  US15/636,234
• Publication Number:
  US 20170300197A1
• Time in Patent Office: 867 Days
• Field of Search: 707607, 707609, 707687, 707705, 707790, 707813, 707821
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

Computer-implemented systems and methods are disclosed to interface with one or more storage devices storing a plurality of documents, wherein each of the plurality of documents is associated with one or more tags of one or more predefined hierarchies of tags, wherein the one or more hierarchies of tags include multiple dimensions. In accordance with some embodiments, a method is provided to identify one or more documents from the data storage devices. The method comprises acquiring, via an interface, a selection of one or more tags of the one or more predefined hierarchies of tags. The method further comprises identifying one or more documents from the data storage devices in response to the selection, the identified one or more documents having tags that have a relationship with the selected tags, and providing data corresponding to the identified documents for displaying in the interface.

Claims

1. An apparatus comprising:

a memory device that stores a set of instructions; and

at least one processor configured to execute the set of instructions to;

access, via one or more data storage devices, an object model, wherein;

the object model comprises cells, relationships among the cells, and combinations of tags and tag values associated with the respective cells,

data items are associated with cells of the object model based on corresponding combinations of tag values associated with the respective data items, and

relationships among the cells are based at least in part on relationships among tag values of tags associated with the cells;

receive, via a user interface, search criteria for searching the plurality of data items, wherein the search criteria include indications of one or more tags; and

responsive to receiving the search criteria;

determine a first cell of the object model matching the one or more tags indicated in the search criteria;

determine a second cell of the object model that is related to the first cell based on a relationship indicated by the object model;

identify at least one or more data items associated with the second cell; and

provide, for displaying in the user interface, indications of the one or more data items associated with the second cell.

3. The apparatus of claim 1, wherein the at least one processor is further configured to execute the set of instructions to:

determine the relationship between the first cell and the second cell of the object model by at least;

determine a first tag common to both the first cell and the second cell, wherein respective tag values of the first tag associated with the first cell and the second cell are different; and

determine a relationship between the respective tag values of the first tag associated with the first cell and the second cell.

4. The apparatus of claim 1, wherein the at least one processor is further configured to execute the set of instructions to:

receive, via the user interface, a selection of a data item from the one or more data items associated with the second cell; and

responsive to the selection of the data item, update the search criteria to include indications of one or more tags associated with the data item.

5. The apparatus of claim 1, wherein the tags associated with the cells include multiple dimensions, and wherein the user interface provides an input selection field for each dimension or a single input selection field that can receive a combination of dimensions of tags.

6. The apparatus of claim 1, wherein the user interface displays a list of selectable items representing the one or more data items associated with the second cell, wherein each selectable item corresponds to an identified data item and includes a title and metadata for the data item, and wherein a selection of one of the selectable items causes the data item corresponding to the selected selectable item to be selected.

7. The apparatus of claim 1, wherein the at least one processor is further configured to execute the set of instructions to:

receive, via the user interface, an input of one or more tags, while displaying a data item; and

update one or more tags associated with the data item based on the input of the one or more tags.

8. The apparatus of claim 1, wherein the at least one processor is further configured to execute the set of instructions to:

determine the relationships among the plurality of cells in the object model by at least;

representing each cell as a respective multi-dimensional vector based on the combination of tags associated with the respective cells; and

determining an imaginary distance between the multi-dimensional vectors associated with each pair of cells of the plurality of cells; and

for each pair of cells;

comparing the imaginary distance between the multi-dimensional vectors associated with the pair of cells to a threshold; and

in response to the imaginary distance satisfying the threshold, determining that a relationship exists between the pair of cells.

9. The apparatus of claim 1, wherein the at least one processor is further configured to execute the set of instructions to:

determine the relationship between the first cell and the second cell of the object model by at least;

determining that the first tag and the second tag have a common associated tag dimension in a tag hierarchy based on values of the respective tags, wherein the identification of at least one or more data items associated with the second cell is based on both cells having the common tag dimension.

17. The apparatus of claim 3, wherein a tag attribute associated with the first tag indicates a hierarchical relationship with the second tag in which the second tag is a subset of the first tag or the first tag is a subset of the second tag, and wherein the identification of at least one or more data items associated with the second cell is based on the hierarchical relationship.

18. The apparatus of claim 5, wherein the user interface provides a drop down menu to display one or more tags for selection.

2. A computer-implemented method comprising:

accessing, via one or more data storage devices, an object model, wherein;

the object model comprises cells, relationships among the cells, and combinations of tags and tag values associated with the respective cells,

data items are associated with cells of the object model based on corresponding combinations of tag values associated with the respective data items, and

relationships among the cells are based at least in part on relationships among tag values of tags associated with the cells;

receiving, via a user interface, search criteria for searching the plurality of data items, wherein the search criteria include indications of one or more tags; and

responsive to receiving the search criteria;

determining a first cell of the object model matching the one or more tags indicated in the search criteria;

determining a second cell of the object model that is related to the first cell based on a relationship indicated by the object model;

identifying at least one or more data items associated with the second cell; and

providing, for displaying in the user interface, indications of the one or more data items associated with the second cell.

10. The method of claim 2 further comprising:

determining the relationship between the first cell and the second cell of the object model by at least;

determining a first tag common to both the first cell and the second cell, wherein respective tag values of the first tag associated with the first cell and the second cell are different; and

determining a relationship between the respective tag values of the first tag associated with the first cell and the second cell.

11. The method of claim 2 further comprising:

receiving, via the user interface, a selection of a data item from the one or more data items associated with the second cell; and

responsive to the selection of the data item, updating the search criteria to include indications of one or more tags associated with the data item.

12. The method of claim 2, wherein the tags associated with the cells include multiple dimensions, and wherein the user interface provides an input selection field for each dimension or a single input selection field that can receive a combination of dimensions of tags.

13. The method of claim 2, wherein the user interface displays a list of selectable items representing the one or more data items associated with the second cell, wherein each selectable item corresponds to an identified data item and includes a title and metadata for the data item, and wherein a selection of one of the selectable items causes the data item corresponding to the selected selectable item to be selected.

14. The method of claim 2 further comprising:

receiving, via the user interface, an input of one or more tags, while displaying a data item; and

updating one or more tags associated with the data item based on the input of the one or more tags.

15. The method of claim 2 further comprising:

determining the relationships among the plurality of cells in the object model by at least;

representing each cell as a respective multi-dimensional vector based on the combination of tags associated with the respective cells; and

determining an imaginary distance between the multi-dimensional vectors associated with each pair of cells of the plurality of cells; and

for each pair of cells;

comparing the imaginary distance between the multi-dimensional vectors associated with the pair of cells to a threshold; and

in response to the imaginary distance satisfying the threshold, determining that a relationship exists between the pair of cells.

16. The method of claim 2 further comprising:

determining the relationship between the first cell and the second cell of the object model by at least;

determining that the first tag and the second tag have a common associated tag dimension in a tag hierarchy based on values of the respective tags, wherein the identification of at least one or more data items associated with the second cell is based on both cells having the common tag dimension.

19. The method of claim 10, wherein a tag attribute associated with the first tag indicates a hierarchical relationship with the second tag in which the second tag is a subset of the first tag or the first tag is a subset of the second tag, and wherein the identification of at least one or more data items associated with the second cell is based on the hierarchical relationship.

20. The method of claim 12, wherein the user interface provides a drop down menu to display one or more tags for selection.