Regular Expression Matching for Multi-script Databases.
Sudeshna SarkarPublished in: IEEE Data Eng. Bull. (2007)
Keyphrases
- regular expressions
- pattern matching
- databases
- approximate matching
- matching algorithm
- string matching
- finite automata
- semistructured databases
- semistructured data
- database
- xml schema
- relational databases
- regular path queries
- data management
- cost model
- approximate string matching
- query evaluation
- graph matching
- edit distance
- query language
- database systems
- deterministic finite automata
- data sets
- data integration
- semantic web
- record linkage
- high level