Compresión de gráficos por BFS
Autores: Apostolico, Alberto; Drovandi, Guido
Idioma: Inglés
Editor: Molecular Diversity Preservation International
Año: 2009
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
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.
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.