Time- and Space-Efficient Regular Path Queries.
Diego ArroyueloAidan HoganGonzalo NavarroJaviel Rojas-LedesmaPublished in: ICDE (2022)
Keyphrases
- space efficient
- regular path queries
- regular expressions
- data structure
- data complexity
- semistructured data
- data streams
- graph databases
- query answering
- conjunctive queries
- query containment
- sliding window
- b tree
- bloom filter
- query optimization
- query rewriting
- expressive power
- reasoning tasks
- np complete
- similarity measure
- data analysis
- np hard
- information extraction
- xml schema
- data sets
- integrity constraints
- application domains