TRAVERSING A RELATIONAL MODEL WITH PREFERRED PATHS

A preferred path between two selected entities is determined. Initially, there is provided a representation of the data structure in the form of a plurality of entities having relations between them indicative of roles and the relations reflecting a cardinality of one of a one-to-one, one-to-many and a many-to-one relationship between the entities. A query is entered that provides an indication of a first selected entity and a second selected entity. A preferred path is selected through the entities and relations that couples the first selected entity to the second selected entity. The preferred path is selected from a plurality of paths as a function of the number of changes in cardinality along the plurality of paths and a indicator indicative of a preferred role relating two entities. Selon l'invention, un chemin préféré entre deux entités sélectionnées est déterminé. Initialement, une représentation de la structure des données est fournie sous la forme d'une pluralité d'entités présentant des relations entre elles indiquant des rôles et les relations reflétant une cardinalité d'une relation un à un, un à plusieurs ou plusieurs à un entre les entités. Une requête est entrée, laquelle indique une première entité sélectionnée et une seconde entité sélectionnée. Un chemin préféré est sélectionné dans les entités et relations, lequel couple la première entité sélectionnée à la seconde entité sélectionnée. Le chemin préféré est sélectionné à partir d'une pluralité de chemins en fonction du nombre de changements de cardinalité le long de la pluralité de chemins et d'un indicateur indiquant un rôle préféré associant deux entités.