Time- and Space-Efficient Regular Path Queries on Graphs.
Diego ArroyueloAidan HoganGonzalo NavarroJaviel Rojas-LedesmaPublished in: CoRR (2021)
Keyphrases
- space efficient
- regular path queries
- graph databases
- data structure
- graph mining
- regular expressions
- data streams
- query answering
- semistructured data
- sliding window
- structured data
- conjunctive queries
- query containment
- data complexity
- b tree
- query language
- pattern mining
- application domains
- graph model
- index structure
- databases
- mining algorithm
- protein structure
- weighted graph
- expressive power
- multi dimensional
- query rewriting
- bloom filter
- database systems
- metadata