Deciding equivalence of top-down XML transformations in polynomial time.
Joost EngelfrietSebastian ManethHelmut SeidlPublished in: J. Comput. Syst. Sci. (2009)
Keyphrases
- xml documents
- xml data
- special case
- xml format
- metadata
- xml queries
- data model
- xml databases
- xml schema
- markup language
- computational complexity
- data exchange
- worst case
- approximation algorithms
- extensible markup language
- object oriented
- relational databases
- topic maps
- document structure
- database
- xml retrieval
- keyword search
- structured data
- data transformation
- relational data
- high level
- web services
- search engine
- information retrieval