Data object matching based on hierarchies for software applications

Abstract

Some embodiments provide a non-transitory machine-readable medium that stores a program. The program generates a set of documents. The program further loads data associated with each data object in a set of data objects in a document in the set of documents. The program also receives a record from a first user. The record includes a set of items. For each item in the set of items, the program further determines one or more data objects in the set of data objects based on a hierarchy of users by performing a search on the set of documents and associating the item with the one or more data objects in the set of data objects. The program also provides to a second user information for a subset of the set of data objects associated with the second user.

What is claimed is: 
     
         1 . A non-transitory machine-readable medium storing a program executable by at least one processing unit of a device, the program comprising sets of instructions for:
 generating a set of documents;   loading data associated with each data object in a set of data objects in a document in the set of documents, each data object comprising a set of users;   receiving a record from a first user, the record comprising a set of items;   for each item in the set of items, determining one or more data objects in the set of data objects based on a hierarchy comprising a plurality of nodes representing a plurality of users by performing a search on the set of documents to identify the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   providing to a second user information for a subset of the set of data objects associated with the second user.   
     
     
         2 . The non-transitory machine-readable medium of  claim 1 , wherein, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying the first user in the hierarchy of users;   traversing the hierarchy of users to identify a set of users that are ancestors of the first user;   identifying data objects in the set of data objects that specify at least one user in the set of users or the first user; and   including the identified data objects in the one or more data objects.   
     
     
         3 . The non-transitory machine-readable medium of  claim 1 , wherein each data object in the set of data objects specifies a date range, wherein each item in the set of items includes a transaction date associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having a date range within which the transaction date of the item falls; and   including the identified data objects in the one or more data objects.   
     
     
         4 . The non-transitory machine-readable medium of  claim 1 , wherein each data object in the set of data objects specifies a set of item types, wherein each item in the set of items includes an item type associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having an item type in the set of item types that matches the item type associated with the item; and   including the identified data objects in the one or more data objects.   
     
     
         5 . The non-transitory machine-readable medium of  claim 1 , wherein the information for each data object in the subset of the set of data objects comprises a total amount, a first amount of the total amount that is spent, a second amount of the total amount that is available for spending, and an amount of the second amount that is pending approval. 
     
     
         6 . The non-transitory machine-readable medium of  claim 1 , wherein the record comprising the set of items is a first record comprising a first set of items, wherein the subset of the set of data objects is a first subset of the set of data objects, wherein the program further comprises set of instructions for:
 receiving a second record from a third user, the second record comprising a second set of items;   for each item in the second set of items, determining one or more data objects in the set of data objects based on the hierarchy of users by performing a search on the set of documents to identify the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   providing to a fourth user information for a second subset of the set of data objects associated with the fourth user.   
     
     
         7 . The non-transitory machine readable medium of  claim 1 , wherein each data object in the set of data objects comprises a total amount, a first amount of the total amount that is spent, a second amount of the total amount that is available for spending, and an amount of the second amount that is pending approval, wherein each item in the set of items comprises an amount, wherein associating the identified one or more data objects in the set of data objects with the item for each item in the set of items comprises adding the amount of the item to the amount of the second amount that is pending approval. 
     
     
         8 . A method comprising:
 generating a set of documents;   loading data associated with each data object in a set of data objects in a document in the set of documents, each data object comprising a set of users;   receiving a record from a first user, the record comprising a set of items;   for each item in the set of items, determining one or more data objects in the set of data objects based on a hierarchy comprising a plurality of nodes representing a plurality of users by performing a search on the set of documents to identify the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   providing to a second user information for a subset of the set of data objects associated with the second user.   
     
     
         9 . The method of  claim 8 , wherein, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying the first user in the hierarchy of users;   traversing the hierarchy of users to identify a set of users that are ancestors of the first user;   identifying data objects in the set of data objects that specify at least one user in the set of users or the first user; and   including the identified data objects in the one or more data objects.   
     
     
         10 . The method of  claim 8 , wherein each data object in the set of data objects specifies a date range, wherein each item in the set of items includes a transaction date associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having a date range within which the transaction date of the item falls; and   including the identified data objects in the one or more data objects.   
     
     
         11 . The method of  claim 8 , wherein each data object in the set of data objects specifies a set of item types, wherein each item in the set of items includes an item type associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having an item type in the set of item types that matches the item type associated with the item; and   including the identified data objects in the one or more data objects.   
     
     
         12 . The method of  claim 8 , wherein the information for each data object in the subset of the set of data objects comprises a total amount, a first amount of the total amount that is spent, a second amount of the total amount that is available for spending, and an amount of the second amount that is pending approval. 
     
     
         13 . The method of  claim 8 , wherein the record comprising the set of items is a first record comprising a first set of items, wherein the subset of the set of data objects is a first subset of the set of data objects, wherein the method further comprises:
 receiving a second record from a third user, the second record comprising a second set of items;   for each item in the second set of items, determining one or more data objects in the set of data objects based on the hierarchy of users by performing a search on the set of documents to identifying the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   providing to a fourth user information for a second subset of the set of data objects associated with the fourth user.   
     
     
         14 . The method of  claim 8 , wherein each data object in the set of data objects comprises a total amount, a first amount of the total amount that is spent, a second amount of the total amount that is available for spending, and an amount of the second amount that is pending approval, wherein each item in the set of items comprises an amount, wherein associating the identified one or more data objects in the set of data objects with the item for each item in the set of items comprises adding the amount of the item to the amount of the second amount that is pending approval. 
     
     
         15 . A system comprising:
 a set of processing units; and   a non-transitory machine-readable medium storing instructions that when executed by at least one processing unit in the set of processing units cause the at least one processing unit to:   generate a set of documents;   load data associated with each data object in a set of data objects in a document in the set of documents, each data object comprising a set of users;   receive a record from a first user, the record comprising a set of items;   for each item in the set of items, determine one or more data objects in the set of data objects based on a hierarchy comprising a plurality of nodes representing a plurality of users by performing a search on the set of documents to identify the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   provide to a second user information for a subset of the set of data objects associated with the second user.   
     
     
         16 . The system of  claim 15 , wherein, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying the first user in the hierarchy of users;   traversing the hierarchy of users to identify a set of users that are ancestors of the first user;   identifying data objects in the set of data objects that specify at least one user in the set of users or the first user; and   including the identified data objects in the one or more data objects.   
     
     
         17 . The system of  claim 15 , wherein each data object in the set of data objects specifies a date range, wherein each item in the set of items includes a transaction date associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having a date range within which the transaction date of the item falls; and   including the identified data objects in the one or more data objects.   
     
     
         18 . The system of  claim 15 , wherein each data object in the set of data objects specifies a set of item types, wherein each item in the set of items includes an item type associated with the item, wherein determining the one or more data objects in the set of data objects for each item comprises:
 identifying data objects in the set of data objects having an item type in the set of item types that matches the item type associated with the item; and   including the identified data objects in the one or more data objects.   
     
     
         19 . The system of  claim 15 , wherein the information for each data object in the subset of the set of data objects comprises a total amount, a first amount of the total amount that is spent, a second amount of the total amount that is available for spending, and an amount of the second amount that is pending approval. 
     
     
         20 . The system of  claim 15 , wherein the record comprising the set of items is a first record comprising a first set of items, wherein the subset of the set of data objects is a first subset of the set of data objects, wherein the method further comprises:
 receiving a second record from a third user, the second record comprising a second set of items;   for each item in the second set of items, determining one or more data objects in the set of data objects based on the hierarchy of users by performing a search on the set of documents to identifying the one or more data objects in the set of data objects and associating the identified one or more data objects in the set of data objects with the item; and   providing to a fourth user information for a second subset of the set of data objects associated with the fourth user.