Certain Query Answering on Compressed String Patterns: From Streams to Hyperstreams.
Iovka BonevaJoachim NiehrenMomar SakhoPublished in: RP (2018)
Keyphrases
- query answering
- data exchange
- data complexity
- incomplete information
- conjunctive queries
- data structure
- integrity constraints
- answering queries
- query rewriting
- data integration
- data integration systems
- data streams
- inconsistent databases
- query relaxation
- pattern mining
- suffix array
- database
- dl lite
- xml data exchange
- datalog programs
- schema mappings
- expressive power
- pattern matching
- databases
- deductive databases
- query answers
- tuple generating dependencies