Query Containment for Conjunctive Queries with Regular Expressions.
Daniela FlorescuAlon Y. LevyDan SuciuPublished in: PODS (1998)
Keyphrases
- query containment
- regular expressions
- conjunctive queries
- regular path queries
- query language
- query evaluation
- pattern matching
- containment of conjunctive queries
- semistructured data
- integrity constraints
- query answering
- np complete
- tree automata
- data complexity
- query rewriting
- unions of conjunctive queries
- exptime complete
- conjunctive regular path queries
- xml schema
- data model
- data exchange
- matching algorithm
- object oriented
- transitive closure
- decision procedures
- graph databases
- database