Procedimiento para manipular y consultar mediante un sistema computacional multigrafos dirigidos, etiquetados y con atributos

ES 2370541 B1
P 200802251 ( X )
22-07-2008
19-12-2011
G06F 17/30 ( 2006.01)
Procedimiento para manipular y consultar mediante un sistema computacional multigrafos dirigidos, etiquetados y con atributos
UNIVERSITAT POLITÈCNICA DE CATALUNYA
Barcelona (Barcelona) ES
Fecha de concesión: 16-10-2012
La presente invención establece un procedimiento para, dada una representación lógica de datos en forma de red o multígrafo, crear un conjunto de estructuras que la permitan su almacenamiento eficiente en un sistema digital y su consiguiente manipulación. El multígrafo se representa usando mapas de bits con contadores de elementos y mapeos entre valores y mapas de bits organizados con el fin de facilitar la manipulación de dichos multígrafos. Los bits en los mapas de bits representan dos aspectos fundamentales del multígrafo: 1) Indexación de todos los objetos del multígrafo en función de sus identificadores y 2) conectividad entre objetos del multígrafo, ya sean nodos o arcos. Los mapeos permiten, dado un valor, acceder a los objetos del multígrafo que lo contienen. Las operaciones de multígrafo se resuelven accediendo a los mapeos y aplicando operaciones lógicas sobre los mapas de bits. Esta manera de representar un grafo permite realizar operaciones sobre grafos eficientemente como: insertar un nodo o un arco, insertar un atributo, obtener los arcos de entrada y salida de un atributo, etc.
Otras apariciones publicadas en el BOPI:
- Tomo 2 del 14 de Enero de 2011 9. avisos y notificaciones > Prórrogas de plazo > Concesión de prórroga de plazo
- Tomo 2 del 15 de Junio de 2011 1. patentes > Tramitación > Hasta la publicación del iet (art. 34.5 lp) > Defectos en el examen formal y técnico (art. 18.1 rp)
- Tomo 2 del 12 de Agosto de 2011 9. avisos y notificaciones > Prórrogas de plazo > Concesión de prórroga de plazo
- Tomo 2 del 11 de Noviembre de 2011 1. patentes > Tramitación > Hasta la publicación del iet (art. 34.5 lp) > Continuación de procedimiento (art. 31.5 lp)
- Tomo 2 del 19 de Diciembre de 2011 1. patentes > Tramitación > Hasta la publicación del iet (art. 34.5 lp) > Publicación de la solicitud (art. 32.1 lp)
- Tomo 2 del 19 de Diciembre de 2011 1. patentes > Tramitación > Hasta la publicación del iet (art. 34.5 lp) > Publicacion del informe sobre el estado de la tecnica (art. 34.5 lp)
- Tomo 2 del 20 de Diciembre de 2011 10. rectificaciones > Patentes > Rectificaciones
- Tomo 2 del 30 de Abril de 2012 1. patentes > Tramitación > Procedimiento general de concesión > Reanudación procedimiento general de concesión (art. 36.3 lp)
- Tomo 2 del 27 de Julio de 2012 1. patentes > Tramitación > Procedimiento general de concesión > Traslado de observaciones al informe sobre el estado de la técnica (art. 36.2 lp)