Containment of Partially Specified Tree-Pattern Queries.
Dimitri TheodoratosTheodore DalamagasPawel PlacekStefanos SouldatosTimos K. SellisPublished in: SSDBM (2006)
Keyphrases
- tree pattern queries
- query containment
- tree patterns
- query evaluation
- conjunctive queries
- query answering
- transitive closure
- integrity constraints
- decision procedures
- query processing
- query optimization
- xml data
- incomplete information
- query rewriting
- data complexity
- data integration
- query language
- data exchange
- np complete
- data management
- data sources
- data structure
- deductive databases
- regular expressions
- xml queries
- datalog programs
- relational databases