The Space Complexity of Processing XML Twig Queries Over Indexed Documents.
Mirit ShalemZiv Bar-YossefPublished in: ICDE (2008)
Keyphrases
- twig queries
- space complexity
- xml documents
- efficient processing
- xml query processing
- xml queries
- xml data
- twig pattern
- encoding scheme
- query evaluation
- probabilistic xml
- information retrieval
- join algorithms
- document collections
- labeling scheme
- query processing
- xml databases
- worst case
- metadata
- range queries
- efficient implementation
- worst case time complexity
- arc consistency
- genetic algorithm
- web documents
- external memory
- xml query languages
- database
- databases
- document retrieval
- relevant documents
- multi dimensional
- relational databases
- semi structured
- data exchange
- path expressions
- integrity constraints
- xpath expressions
- np hard
- data model
- search engine