Linking indexing data structures to de Bruijn graphs: Construction and update.
Bastien CazauxThierry LecroqEric RivalsPublished in: J. Comput. Syst. Sci. (2019)
Keyphrases
- data structure
- graph structure
- information retrieval
- subgraph matching
- indexing scheme
- graph theory
- inverted index
- database
- reachability queries
- graph databases
- directed graph
- graph matching
- access methods
- main memory
- text retrieval
- hash table
- graph theoretic
- graph representation
- indexing techniques
- multidimensional data
- indexing method
- graph data
- graph mining
- random graphs
- indexing methods
- construction process
- update operations
- subgraph isomorphism
- insertions and deletions