Logic and Computational Complexity for Boolean Information Retrieval.
Manolis KoubarakisSpiros SkiadopoulosChristos TryfonopoulosPublished in: IEEE Trans. Knowl. Data Eng. (2006)
Keyphrases
- information retrieval
- computational complexity
- boolean queries
- multi valued
- extended boolean
- boolean logic
- search engine
- truth table
- special case
- text mining
- modal logic
- np complete
- document collections
- information retrieval systems
- boolean functions
- low complexity
- test collection
- text retrieval
- query expansion
- computational cost
- memory requirements
- question answering
- information access
- high computational complexity
- information filtering
- information extraction
- defeasible logic
- computationally efficient
- storage requirements
- real valued
- relevant documents
- document retrieval
- computational linguistics
- vector space model
- information seeking
- set theory
- predicate logic
- retrieval effectiveness
- neural network