Feature rich view of an entity subgraph

Patent metadata

Field	Value
Publication number	US-9754015-B2
Application number	US-201213685366-A
Country	US
Kind code	B2
Filing date	Nov 26, 2012
Priority date	Nov 26, 2012
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

Abstract

A data processing system employs a pre-processing step to create a simplified view of a received entity graph. During the pre-processing step, only the objects and the attributes of those objects within the graph that are required for data processing are selected. Pruned source and target objects are generated by omitting those attributes that are not required for processing. The pruned objects are included in the simplified view that enhances system performance.

First claim

What is claimed is:

1. A method comprising:
receiving, by a processor, an input entity graph comprising at least one object, at least one target object that is a neighbor of the at least one object, and a plurality of attributes of the object;
determining, by the processor, a specification comprising statistical rules for determining a subset of the plurality of attributes required for constructing a view that expedites data processing, the statistical rules comprising cosine similarity analysis;
selecting, by the processor from the input entity graph and based on the statistical rules, the subset of the plurality of attributes required for the data processing, the subset of the plurality of attributes comprising respective subsets of attributes of the at least one object and the at least one target object;
generating, by the processor, a pruned object and a pruned target object comprising the respective subsets of attributes selected based on the statistical rules for inclusion into the view; and generating, by the processor, the view comprising at least the pruned object.

2. The method of claim 1 , wherein the specification further identifies a subset of the plurality of objects required for data processing and the selecting step further comprises:
selecting, by the processor from the input entity graph, the subset of the plurality of objects required for the data processing, the subset comprising at least a source object.

3. The method of claim 2 , wherein the specification further identifies respective subsets of the attributes of the subset of the plurality of objects that are required for the data processing and the selecting step further comprises: selecting, by the processor from the input entity graph, respective subsets of the attributes of the subset of the plurality of objects that are required for the data processing based on the specification.

4. The method of claim 1 , wherein the generated view further comprises the pruned source object and the pruned target objects.

5. The method of claim 1 , the target objects are N level neighbors of the source object, N is greater than or equal to 1.

6. The method of claim 1 , further comprising:
receiving, by the processor, a request related to the at least one object and the subset of the plurality of attributes.

7. The method of claim 6 , further comprising: retrieving, by the processor, a response to the request from the view in a single iteration.

8. A computing device comprising:
a processor;
a storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising:
graph receiving logic, executed by the processor, for receiving, an input entity graph comprising at least one object, at least one target object that is a neighbor of the at least one object, and a plurality of attributes of the object;
specification determining logic, executed by the processor, for determining a specification comprising statistical rules for determining a subset of the plurality of attributes required for constructing a view that expedites data processing, the statistical rules comprising cosine similarity analysis;
selecting logic, executed by the processor, for selecting, based on the statistical rules, from the input entity graph, the subset of the plurality of attributes required for the data processing, the subset of the plurality of attributes comprising respective subsets of attributes of the at least one object and the at least one target object;
object generating logic, executed by the processor, for generating a pruned object and a pruned target object comprising the respective subsets of attributes selected based on the statistical rules for inclusion into the view; and
view generating logic, executed by the processor, for generating the view comprising at least the pruned object.

9. The device of claim 8 , wherein the specification further identifies a subset of the plurality of objects required for data processing and the selecting logic further comprises: object selecting logic, executed by the processor for selecting from the input entity graph, the subset of the plurality of objects required for the data processing, the subset comprising at least a source object.

10. The device of claim 9 , wherein the specification further identifies respective subsets of the attributes of the subset of the plurality of objects that are required for the data processing and the selecting step further comprises: attribute subset selecting logic, executed by the processor for selecting from the input entity graph, respective subsets of the attributes of the subset of the plurality of objects that are required for the data processing based on the specification.

11. The device of claim 8 , wherein the generated view further comprises the pruned source object and the pruned target objects.

12. The device of claim 8 , the target objects are N level neighbors of the source object, N is greater than or equal to 1.

13. A non-transitory computer readable storage medium, comprising instructions, which when executed by a processor cause the processor to:
receive an input entity graph comprising at least one object, at least one target object that is a neighbor of the at least one object, and a plurality of attributes of the object;
determine a specification comprising statistical rules for determining a subset of the plurality of attributes required for constructing a view that expedites data processing, the statistical rules comprising cosine similarity analysis;
select from the input entity graph and based on the statistical rules, the subset of the plurality of attributes required for the data processing, the subset of the plurality of attributes comprising respective subsets of attributes of the at least one object and the at least one target object;
generate a pruned object and a pruned target object comprising the respective subsets of attributes selected based on the statistical rules for inclusion into the view; and
generate the view comprising at least the pruned object.

14. The non-transitory computer readable medium of claim 13 , the target objects are N level neighbors of the source object, N is greater than or equal to 1.

15. The non-transitory computer readable medium of claim 13 , the specification further comprises an inferred attribute that is inferred from at least one of the plurality of attributes.

16. The non-transitory computer readable medium of claim 15 , the pruned object comprises the inferred attribute.

Assignees

• Excalibur Ip Llc

Inventors

• Kannan Balaji
• Sane Aamod
• Gu Zhiwei
• Welch Michael

Classifications

• G06F16/288 Primary

  Entity relationship models · CPC title

• G06F17/30604 Primary

  Physics · mapped topic