Analysis of Effectiveness of Retrieval in Clustered Files
- 1 October 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 24 (4) , 607-622
- https://doi.org/10.1145/322033.322039
Abstract
The problem of multiple key retrieval using clustered search is considered. A probabihstlc model which allows the esUmatlon of the ratio of the number of desired records m one cluster to that of another is presented An analysts of the ratio Is made under variations of different parameters of the model, The results provide guidelines for the rejection of a cluster under appropriate situations.Keywords
This publication has 6 references indexed in Scilit:
- Precision Weighting—An Effective Automatic Indexing MethodJournal of the ACM, 1976
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- A decision theoretic foundation for indexingJournal of the American Society for Information Science, 1975
- Further experiments with hierarchic clustering in document retrievalInformation Storage and Retrieval, 1974
- Some approaches to best-match file searchingCommunications of the ACM, 1973
- Computer Evaluation of Indexing and Text ProcessingJournal of the ACM, 1968