El procesamiento de gráficos incremental ha sido desarrollado para reducir cálculos redundantes innecesarios en gráficos dinámicos. En este documento, proponemos un esquema de procesamiento de gráficos dinámicos incremental utilizando un modelo de costos para realizar selectivamente procesamiento incremental o procesamiento estático. El modelo de costos calcula los valores predichos del costo de detección y el costo de procesamiento de la región de recalculo basándose en el historial de procesamiento pasado. Si hay un beneficio del modelo de costos, se realiza el procesamiento de consultas incremental. De lo contrario, se realiza el procesamiento de consultas estático porque el costo de detección y el costo de procesamiento aumentan debido al cambio en el gráfico. El esquema incremental propuesto reduce la cantidad de cálculos procesando solo la región cambiada a través del procesamiento incremental. Además, reduce los costos de detección y E/S de disco del vértice, que se calculan reutilizando los subgráficos de los resultados anteriores. La estructura de procesamiento del esquema propuesto almacena los datos leídos de la caché y los vértices adyacentes y luego realiza solo mapeo de memoria al procesar estos gráficos. Se demuestra a través de diversas evaluaciones de rendimiento que el esquema propuesto supera a los esquemas existentes.