Regular Expression Matching on billion-nodes Graphs.
Hongzhi WangJiabao HanBin ShaoJianzhong LiPublished in: CoRR (2019)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- graph matching
- string matching
- directed graph
- graph structure
- graph databases
- finite automata
- graph structures
- undirected graph
- query language
- edit distance
- weighted graph
- static analysis
- path expressions
- regular path queries
- spanning tree
- semistructured data
- connected graphs
- semistructured databases
- deterministic finite automata
- information extraction
- small world
- network structure