On the complexity of query answering over incomplete XML documents.
Amélie GheerbrantLeonid LibkinTony TanPublished in: ICDT (2012)
Keyphrases
- xml documents
- complexity of query answering
- query answering
- integrity constraints
- answering queries
- xml data
- xml queries
- data model
- relational databases
- data complexity
- data exchange
- relational data
- dl lite
- xml schema
- query evaluation
- xml databases
- structured data
- conjunctive queries
- keyword search
- expressive power
- semantic information
- incomplete information
- sql queries
- xpath queries
- database
- semi structured
- query rewriting
- information systems