Compressed Self-indices Supporting Conjunctive Queries on Document Collections.
Diego ArroyueloSenén GonzálezMauricio OyarzúnPublished in: SPIRE (2010)
Keyphrases
- document collections
- conjunctive queries
- query answering
- integrity constraints
- query evaluation
- data complexity
- document retrieval
- information retrieval
- information retrieval systems
- query language
- np complete
- data exchange
- query rewriting
- special case
- test collection
- text retrieval
- boolean expressions
- probabilistic databases
- query containment
- digital libraries
- document clustering
- decision procedures
- scatter gather
- data structure
- expressive power
- regular path queries
- primary key
- containment of conjunctive queries
- schema mappings
- dl lite
- query processing
- conjunctive query containment