Space-Efficient and Exact de Bruijn Graph Representation Based on a Bloom Filter.

Rayan Chikhi Guillaume Rizk

Published in: WABI (2012)

Keyphrases

space efficient
graph representation
bloom filter
data structure
linear space
graph model
record linkage
range sum queries
membership queries
graph structure
index structure
database systems
adjacency matrix
data mining
data sets
high dimensional
machine learning
databases