Query Evaluation on Compressed Trees (Extended Abstract).
Markus FrickMartin GroheChristoph KochPublished in: LICS (2003)
Keyphrases
- extended abstract
- query evaluation
- deductive databases
- query processing
- query language
- conjunctive queries
- data complexity
- data management
- transitive closure
- xml data
- tree structure
- probabilistic databases
- querying xml documents
- efficient query evaluation
- disjunctive deductive databases
- data structure
- regular expressions
- query processing strategies
- null values
- np complete
- information retrieval systems
- special case
- xml documents
- tree automata
- hierarchical data
- data sets