Patent ID: 7526473
Filing Date: 2009-04-28
Classification: G06F,Y10S

Abstract:
1. A computer-based method comprising: storing a representation of a data structure in a form of a plurality of entities having relations between said plurality of entities indicative of roles and; wherein the relations have a cardinality of one of a one of a one-to-one, one-to-many and a many-to-one relationship between the entities; receiving an indication of a query relating a first selected entity to a second selected entity; calculating a plurality of valid paths between the first selected entity and the second selected entity; determining a preferred path through the entities and relations that couples the first selected entity to the second selected entity; the preferred path determined from the plurality of valid paths as a function of the number of changes in cardinality between successive pairs of entities along the plurality of paths and an indicator indicative of preferred roles relating two successive entities; and providing an indicator to a user that one of the plurality of valid paths is the preferred path.