A Greedy Approach to Answer Reachability Queries on DAGs.

Nicolas Boria Gianpiero Cabodi Paolo Camurati Marco Palena Paolo Pasini Stefano Quer

Published in: CoRR (2016)

Keyphrases

reachability queries
directed acyclic graph
data objects
index scheme
main memory
markov equivalence classes
labeling scheme
structured databases
massive graphs
database
information systems