PIC matrices: a computationally tractable class of probabilistic query operators.
Warren R. GreiffW. Bruce CroftHoward R. TurtlePublished in: ACM Trans. Inf. Syst. (1999)
Keyphrases
- computationally tractable
- response time
- database
- query processing
- bayesian networks
- relevance feedback
- probabilistic databases
- query evaluation
- uncertain databases
- scoring functions
- query expansion
- database systems
- relational queries
- prior probabilities
- query execution
- uncertain data
- user queries
- data structure
- keywords
- third party
- range queries
- query terms
- user interaction
- web search
- probabilistic model
- computational complexity
- unstructured peer to peer