Efficient Index-Based Regular Expression Matching with Optimal Query Plan Tree.
Tao QiuXiaochun YangBin WangChuanyu ZongRui ZhuXiufeng XiaPublished in: DASFAA (1) (2023)
Keyphrases
- regular expressions
- approximate matching
- pattern matching
- query plan
- cost model
- index structure
- structural join
- string matching
- query optimization
- b tree
- matching algorithm
- xpath expressions
- data distribution
- suffix tree
- database
- xml query processing
- query processing
- query language
- semistructured data
- query execution
- continuous queries
- sparql queries
- database queries
- database systems
- integrity constraints