Regular Path Query Evaluation on Streaming Graphs.
Anil PacaciAngela BonifatiM. Tamer ÖzsuPublished in: SIGMOD Conference (2020)
Keyphrases
- query evaluation
- query processing
- query language
- conjunctive queries
- data complexity
- deductive databases
- probabilistic databases
- twig queries
- data management
- xml data
- querying xml documents
- transitive closure
- efficient query evaluation
- directed graph
- data streams
- signature file
- disjunctive deductive databases
- data mining
- graph databases
- query engine
- streaming data
- graph mining
- graph matching
- query answers
- labeling scheme
- xpath queries
- inverted lists
- regular expressions
- database systems