UVVs: Identifying Unchanged Vertex Values in Evolving Graphs via Intersection-Union Analysis

Zenodo (CERN European Organization for Nuclear Research) 2026 Open access

Read full text
Authors: Mahbod Afarin
DOI: 10.5281/zenodo.18283773
Cited by: 0

Abstract

This artifact provides our implementation of UVV detection (intersection–union bounding), QRS construction, and concurrent incremental evaluation (CQRS) for evolving-graph queries. The prototype is built on top of RisGraph and includes modifications to RisGraph’s data structures and incremental execution to support UVV-aware pruning, delta pruning, and multi-snapshot concurrent processing.

Fields of Study & Subjects

Graph Theory and Algorithms Advanced Database Systems and Queries Algorithms and Data Compression

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
17 January 2026