The complexity of text-preserving XML transformations.
Timos AntonopoulosWim MartensFrank NevenPublished in: PODS (2011)
Keyphrases
- xml documents
- database
- relational databases
- xml databases
- relational data
- metadata
- content and structure
- document structure
- neural network
- markup language
- computational complexity
- lower bound
- worst case
- data integration
- data exchange
- semantic information
- free text
- xml queries
- document analysis
- data transformation
- xml schema
- decision problems
- data types
- pattern matching
- object oriented
- computational cost
- information retrieval
- databases