Inefficiency of the use of Boolean functions for information retrieval systems.
J. VerhoeffWilliam GoffmanJack BelzerPublished in: Commun. ACM (1961)
Keyphrases
- information retrieval systems
- boolean functions
- uniform distribution
- document collections
- retrieval systems
- dnf formulae
- threshold functions
- information retrieval
- retrieval effectiveness
- retrieval model
- prime implicants
- inverted file
- query expansion
- read once formulas
- structured documents
- membership queries
- relevant variables
- retrieval engine
- relevant documents
- relevance feedback
- functional properties
- user queries
- multi valued
- polynomial size
- document indexing
- dnf formulas
- disjunctive normal form
- data model
- natural language
- machine learning