Regular expression pattern matching for XML.
Haruo HosoyaBenjamin C. PiercePublished in: J. Funct. Program. (2003)
Keyphrases
- pattern matching
- regular expressions
- semistructured data
- deterministic finite automata
- path expressions
- xml schema
- xml documents
- string matching
- xml data
- pattern matching algorithm
- matching process
- xml databases
- relational databases
- cost model
- approximate pattern matching
- bit parallel
- semistructured databases
- data integration
- databases
- boyer moore
- tree matching
- rdf data
- relational data
- data exchange
- xml queries
- suffix tree
- database systems