logo móvil
Contáctanos

Compresión de gráficos por BFS

Autores: Apostolico, Alberto; Drovandi, Guido

Idioma: Inglés

Editor: Molecular Diversity Preservation International

Año: 2009

Descargar PDF

Acceso abierto

Artículo científico
2009

Compresión de gráficos por BFS


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Gráfico a gran escala
Memoria principal
Métodos de compresión sin pérdida
Almacenamiento eficiente
Recuperación rápida
Grafo Web

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 38

Citaciones: Sin citaciones


Descripción
Este documento introduce un esquema de compresión que combina almacenamiento eficiente con recuperación rápida para la información en un nodo. El esquema explota las propiedades del Grafo Web sin asumir un orden de las URL, por lo que puede aplicarse a grafos más generales. Las pruebas en algunos conjuntos de datos logran ahorros de espacio de aproximadamente el 10% sobre los métodos existentes.

Otros recursos que podrían interesarte

Temas Virtualpro