Certain Answers over Incomplete XML Documents: Extending Tractability Boundary.
Amélie GheerbrantLeonid LibkinPublished in: Theory Comput. Syst. (2015)
Keyphrases
- xml documents
- querying xml documents
- structured data
- data model
- xml data
- relational databases
- xml queries
- xml databases
- xml schema
- np complete
- integrity constraints
- document structure
- relational data
- semantic information
- missing data
- xml information retrieval
- keyword search
- object boundaries
- noisy data
- keyword queries
- content and structure
- databases
- constraint satisfaction
- question answer
- xpath queries
- missing values
- semi structured data
- computational complexity
- multi dimensional
- incomplete data
- document type
- database