News Column

"Feature Rich View of an Entity Subgraph" in Patent Application Approval Process

June 17, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A patent application by the inventors Kannan, Balaji (Sunnyvale, CA); Sane, Aamod (Sunnyvale, CA); Gu, Zhiwei (Sunnyvale, CA); Welch, Michael (Mountain View, CA), filed on November 26, 2012, was made available online on June 5, 2014, according to news reporting originating from Washington, D.C., by VerticalNews correspondents.

This patent application is assigned to Yahoo! Inc.

The following quote was obtained by the news editors from the background information supplied by the inventors: "Data from the real world is modeled in many ways to facilitate design and development of information systems. Among the different modalities employed by developers, entity-relationship diagrams (ERD) are popularly used for describing data and assumptions in the systems and are useful in designing associated databases. Entities are physical objects such as people, places, things or entities can also include concepts. Each entity refers to a single person, place, thing or concept and can be uniquely identified within an entity graph that connects the various entities together. Data or attributes of the entities are collected and modeled in the entity-relationship diagram. Physical objects such as a car, a customer or a concept such as a bank account, address or a transaction can each be uniquely identified. Moreover, modeling a real world system can include identifying various entities in the system and the defined relationships they have with each other. For example, in a banking system a customer entity owns an account entity or a customer (or an employee) entity can execute a transaction entity. Therefore, relationships provide the requisite structure to collect information associated with different entities. An entity-relationship diagram or an entity graph describes or illustrates the logical structure within the entities of a system by including entities at its nodes and relationships as interconnecting edges between the entities. A processing system can identify entities from received data requests and return the appropriate attributes related to the identified entities or it can walk along the edges (relationships) and return attributes of other related entities in order to accurately respond to the data requests."

In addition to the background information obtained for this patent application, VerticalNews journalists also obtained the inventors' summary information for this patent application: "This disclosure is directed towards finding and eliminating duplicate data in entity graphs where the graph needs to be traversed at multiple places to get to neighbor attributes. Accordingly, method for de-duplication of entity graphs is disclosed in an embodiment. The method includes various steps executed by one or more processors. A processor receives an input entity graph comprising at least one object and a plurality of attributes of the object and a specification identifying a subset of the plurality of attributes required for constructing a view that expedites data processing. The method further comprises, selecting, by the processor from the input entity graph, the subset of the plurality of attributes required for the data processing; generating, by the processor, a pruned object comprising the subset of the plurality of attributes for inclusion into the view and generating the view comprising at least the pruned object.

"In an embodiment, the one object comprises a plurality of objects and respective attributes such that the plurality of objects further comprise a source object and target objects that are neighbors of the source object in the input entity graph. In an embodiment, the target objects are N level neighbors of the source object, wherein N is greater than or equal to 1. 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 wherein the subset comprises at least the source object. In an embodiment, 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.

"In an embodiment, the specification further identifies respective subsets of the attributes 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 attributes of the plurality of objects that are required for the data processing based on the specification. In this embodiment, the processor generates a pruned source object and pruned target objects comprising the respective subsets of the plurality of attributes and the generated view further comprises the pruned source object and the pruned target objects.

"In an embodiment, the method further comprises receiving, by the processor, a request related to an object and the subset of the plurality of attributes and retrieving, by the processor, a response to the request from the view in a single iteration.

"A computing device comprising a processor and a storage medium for tangibly storing thereon program logic for execution by the processor is disclosed in an embodiment. The program logic can comprise graph receiving logic for receiving, an input entity graph comprising at least one object and a plurality of attributes of the object, specification receiving logic, for receiving a specification identifying a subset of the plurality of attributes required for constructing a view that expedites data processing. Selecting logic, comprised within the program logic is executed by the processor, for selecting from the input entity graph, the subset of the plurality of attributes required for the data processing. The program logic further comprises object generating logic for generating a pruned object comprising the subset of the plurality of attributes for inclusion into the view and view generating logic for generating the view comprising at least the pruned object.

"In an embodiment, at least one object comprises a plurality of objects and respective attributes, the plurality of objects further comprise a source object and target objects that are neighbors of the source object in the input entity graph. In an embodiment, the target objects are N level neighbors of the source object, wherein N is greater than or equal to 1.

"In an embodiment, 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 wherein the subset comprises at least the source object. In an embodiment, 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. In an embodiment, the specification further identifies respective subsets of the attributes 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 attributes of the plurality of objects that are required for the data processing based on the specification such that a pruned source object and pruned target objects are generated. In an embodiment, the generated view further comprises the pruned source object and the pruned target objects.

"A computer readable storage medium comprising instructions that can be executed by a processor is disclosed in an embodiment. The instructions when executed by a processor cause the processor to receive an input entity graph comprising at least one object and a plurality of attributes of the object, receive a specification identifying a subset of the plurality of attributes required for constructing a view that expedites data processing. The instructions further cause the processor to select from the input entity graph, the subset of the plurality of attributes required for the data processing, generate a pruned object comprising the subset of the plurality of attributes for inclusion into the view and generate the view comprising at least the pruned object.

"In an embodiment, at least one object comprises a plurality of objects and respective attributes, the plurality of objects further comprise a source object and target objects that are N level neighbors of the source object, N being greater than or equal to 1. In an embodiment, the specification further identifies a subset of the plurality of objects required for data processing and the instructions further cause the processor to select from the input entity graph, the subset of the plurality of objects required for the data processing wherein the subset comprises at least the source object. In an embodiment, 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 instructions further cause the processor to select 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.

"In an embodiment, the specification further identifies respective subsets of the attributes of the plurality of objects that are required for the data processing and the instructions further cause the processor to select from the input entity graph, respective subsets of attributes of the plurality of objects that are required for the data processing based on the specification such that pruned source object and pruned target objects are generated. In an embodiment, the generated view further comprises the pruned source object and the pruned target objects.

"These and other embodiments will be apparent to those of ordinary skill in the art by reference to the following detailed description and the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

"In the drawing figures, which are not to scale, and where like reference numerals indicate like elements throughout the several views:

"FIG. 1 is a block diagram depicting certain modules within a data processing engine in accordance with an embodiment of the present disclosure;

"FIG. 2 is a schematic diagram of an input entity graph employed for view building in accordance with an embodiment of the present disclosure;

"FIG. 3 is a schematic diagram of a entity graph generated by the data processing system/engine from the input entity graph in accordance with an embodiment of the present disclosure;

"FIG. 4 is a schematic diagram illustrating a further simplified view of the input entity graph in accordance with an embodiment of the present disclosure;

"FIG. 5 is a schematic diagram illustrating a more simplified view of the input entity graph that is created if it is determined that the person address is identical to the person (spouse) address in accordance with an embodiment of the present disclosure;

"FIG. 6 shows a flowchart illustrating a method of source pruning wherein only attributes required for processing are retained in accordance with an embodiment of the present disclosure;

"FIG. 7 shows a flowchart illustrating a method of target pruning in accordance with an embodiment of the present disclosure;

"FIG. 8 shows a flowchart illustrating a method of generating a view in accordance with an embodiment of the present disclosure;

"FIG. 9 shows a communication system employing a data processing engine in accordance with an embodiment of the present disclosure;

"FIG. 10 illustrates internal architecture of a computing device in accordance with embodiments described herein;

"FIG. 11 is a schematic diagram illustrating a client device implementation of a computing device in accordance with embodiments of the present disclosure."

URL and more information on this patent application, see: Kannan, Balaji; Sane, Aamod; Gu, Zhiwei; Welch, Michael. Feature Rich View of an Entity Subgraph. Filed November 26, 2012 and posted June 5, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=689&p=14&f=G&l=50&d=PG01&S1=20140529.PD.&OS=PD/20140529&RS=PD/20140529

Keywords for this news article include: Yahoo! Inc, Information Technology, Information and Data Processing.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters