The connectivity carcass of a vertex subset in a graph and its incremental maintenance.

Yefim Dinitz Alek Vainshtein

Published in: STOC (1994)

Keyphrases

incremental maintenance
directed graph
connected components
vertex set
strongly connected
undirected graph
data cube
cost model
materialized views
structured data
edge weights
weighted graph
graph structure
directed acyclic graph
multi dimensional
view maintenance
xml views
frequent patterns
data integration