Query Answering and Containment for Regular Path Queries under Distortions.
Gösta GrahneAlex ThomoPublished in: FoIKS (2004)
Keyphrases
- regular path queries
- query answering
- query containment
- conjunctive queries
- data complexity
- data exchange
- incomplete information
- data integration
- answering queries
- integrity constraints
- regular expressions
- query rewriting
- data mining
- decision procedures
- datalog programs
- semistructured data
- graph databases
- unions of conjunctive queries
- relational databases