Answering Arbitrary Conjunctive Queries over Incomplete Data Stream Histories.
Alasdair J. G. GrayM. Howard WilliamsWerner NuttPublished in: iiWAS (2006)
Keyphrases
- conjunctive queries
- query answering
- data streams
- integrity constraints
- data complexity
- data exchange
- query evaluation
- answering queries
- sliding window
- query rewriting
- np complete
- query containment
- decision procedures
- special case
- query language
- probabilistic databases
- datalog programs
- incomplete information
- data integration
- complexity of query answering
- regular path queries
- boolean expressions
- unions of conjunctive queries
- continuous queries
- null values
- metadata
- data sets
- queries using views
- tight complexity bounds
- conjunctive query containment
- containment of conjunctive queries
- tuple generating dependencies
- conjunctive regular path queries
- relational queries
- dl lite
- uncertain data
- similarity search
- np hard
- data model
- databases