Gestión histórica de gráficos en entornos dinámicos
Autores: Bok, Kyoungsoo; Kim, Gihoon; Lim, Jongtae; Yoo, Jaesoo
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Gestión histórica de gráficos en entornos dinámicos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Datos de gráficos dinámicos
Datos históricos
Gráfico instantáneo
Esquema de gestión de gráficos históricos
Instantánea de intersección
Instantánea de delta
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
Dado que los datos dinámicos de los gráficos cambian continuamente con el tiempo, es necesario gestionar datos históricos para acceder a un gráfico instantáneo en un momento específico. En este documento, proponemos un nuevo esquema de gestión de gráficos históricos que consta de una instantánea de intersección y una instantánea delta para mejorar la utilización del almacenamiento y la accesibilidad histórica de los gráficos. El esquema propuesto detecta constantemente cambios en el gráfico y calcula una proporción de subgráficos comunes entre los gráficos históricos a lo largo del tiempo. Si la proporción de subgráficos comunes es menor que un valor umbral, la instantánea de intersección almacena los subgráficos comunes dentro de un intervalo de tiempo. Una instantánea delta almacena los subgráficos que no están contenidos en la instantánea de intersección. Varias instantáneas delta están conectadas a la instantánea de intersección para mantener el subgrafo modificado a lo largo del tiempo. La eficiencia del espacio de almacenamiento se mejora mediante la gestión de subgráficos comunes almacenados en la instantánea de intersección. Además, las instantáneas de intersección y delta pueden conectarse para buscar un gráfico en un momento específico. Mostramos la superioridad del esquema propuesto a través de diversas evaluaciones de rendimiento.
Descripción
Dado que los datos dinámicos de los gráficos cambian continuamente con el tiempo, es necesario gestionar datos históricos para acceder a un gráfico instantáneo en un momento específico. En este documento, proponemos un nuevo esquema de gestión de gráficos históricos que consta de una instantánea de intersección y una instantánea delta para mejorar la utilización del almacenamiento y la accesibilidad histórica de los gráficos. El esquema propuesto detecta constantemente cambios en el gráfico y calcula una proporción de subgráficos comunes entre los gráficos históricos a lo largo del tiempo. Si la proporción de subgráficos comunes es menor que un valor umbral, la instantánea de intersección almacena los subgráficos comunes dentro de un intervalo de tiempo. Una instantánea delta almacena los subgráficos que no están contenidos en la instantánea de intersección. Varias instantáneas delta están conectadas a la instantánea de intersección para mantener el subgrafo modificado a lo largo del tiempo. La eficiencia del espacio de almacenamiento se mejora mediante la gestión de subgráficos comunes almacenados en la instantánea de intersección. Además, las instantáneas de intersección y delta pueden conectarse para buscar un gráfico en un momento específico. Mostramos la superioridad del esquema propuesto a través de diversas evaluaciones de rendimiento.