Reasoning about integrity constraints for tree-structured data.
Wojciech CzerwinskiClaire DavidFilip MurlakPawel ParysPublished in: Theory Comput. Syst. (2018)
Keyphrases
- integrity constraints
- tree structured data
- xml documents
- structured data
- xml data
- functional dependencies
- tree structures
- data representation
- edit distance
- inclusion dependencies
- semi structured data
- query answering
- pattern languages
- conjunctive queries
- database schema
- xml schema
- relational databases
- tree patterns
- tree kernels
- xml databases
- databases
- xml queries
- query optimization
- data model
- metadata