Exploiting Structure in Regular Expression Queries.
Ling ZhangShaleen DeepAvrilia FloratouAnja GruenheidJignesh M. PatelYiwen ZhuPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- database
- regular expressions
- query language
- pattern matching
- databases
- database systems
- data model
- data management
- query evaluation
- semistructured data
- finite automata
- query processing
- web search engines
- complex objects
- cost model
- deterministic finite automata
- regular path queries
- semistructured databases
- recursive queries
- range queries
- expressive power
- data integration