G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2731799
The present invention establishes a process for, given a logical representation of data in network or multigraph form, creating a set of structures which allow the efficient storage thereof in a digital system and the subsequent handling thereof. The multigraph is represented using bitmaps with element counters and mappings between values and organized bitmaps for the purpose of facilitating the handling of said multigraphs. The bits in the bitmaps represent two essential aspects of the multigraph: 1) indexing of all the objects of the multigraph as a function of their identifiers and 2) connectivity between objects of the multigraph, whether they are vertices or edges. Mappings allow, given a value, accessing the objects of the multigraph which contain such value. Multigraph operations are solved by accessing the mappings and applying logical operations on the bitmaps. This way of representing a graph allows efficiently performing graph operations such as: inserting a vertex or an edge, inserting an attribute, acquiring the incoming and outgoing edges of an attribute, etc.
La présente invention concerne un processus de création, selon une représentation logique de données sous forme de réseau ou de multigraphe, dun ensemble de structures qui permettent leur mémorisation efficace dans un système numérique et leur manipulation par la suite. Le multigraphe est représenté en utilisant des cartes de bits avec des compteurs d'éléments et des mappages entre les valeurs et des cartes de bits organisées afin de faciliter la manipulation desdits multigraphes. Les bits dans les cartes de bits représentent deux aspects essentiels du multigraphe : 1) l'indexation de tous les objets du multigraphe en fonction de leurs identifiants, et 2) la connectivité entre les objets du multigraphe, quils soient des sommets ou des bords. Selon une valeur, les mappages permettent d'accéder aux objets du multigraphe qui contiennent cette valeur. Les opérations de multigraphe sont résolues en accédant aux mappages et en appliquant des opérations logiques aux cartes de bits. Cette manière de représenter un graphe permet deffectuer efficacement des opérations de graphe telles que : l'insertion d'un sommet ou dun bord, l'insertion d'un attribut, l'acquisition des bords entrants et sortants d'un attribut, etc.
Gomez Villamor Sergio
Larriba Pey Josep Lluis
Martinez Bazan Norbert
Muntes Mulero Victor
Fetherstonhaugh & Co.
Universitat Politecnica de Catalunya
LandOfFree
Process for representing and handling multigraphs based on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process for representing and handling multigraphs based on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for representing and handling multigraphs based on... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1699303