Graph Traversals for Regular Path Queries.
Frank TetzelRomans KasperovicsWolfgang LehnerPublished in: GRADES/NDA@SIGMOD/PODS (2019)
Keyphrases
- regular path queries
- semistructured databases
- graph databases
- semistructured data
- regular expressions
- structured data
- conjunctive queries
- random walk
- graph mining
- application domains
- directed graph
- query answering
- semi structured
- graph model
- query language
- data complexity
- graph structure
- query containment
- directed acyclic graph
- weighted graph
- sequential patterns
- expressive power
- data management
- database