Towards analyzing space complexity of streaming XML transformations.
Jana DvorákováPublished in: RCIS (2008)
Keyphrases
- space complexity
- xml documents
- arc consistency
- worst case
- data model
- xml data
- real time
- data streams
- xml queries
- xml format
- metadata
- database
- space requirements
- relational databases
- xml retrieval
- data structure
- object oriented
- xml schema
- markup language
- data exchange
- xml databases
- topic maps
- search space
- databases
- streaming data
- video streaming
- object oriented databases
- search algorithm
- worst case time complexity