Keyphrases
- regular expressions
- xml schema
- semistructured data
- xpath expressions
- xml documents
- deterministic finite automata
- xml data
- pattern matching
- query language
- path expressions
- finite automata
- relational databases
- xml queries
- data exchange
- data model
- query evaluation
- string matching
- regular path queries
- integrity constraints
- static analysis
- xml databases
- cost model
- metadata
- database
- regular path expressions
- relational model
- object oriented
- rdf data
- conceptual model
- semistructured databases
- relational data
- matching algorithm
- approximate matching
- data structure
- databases