R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
File organization and processing
File organization and processing
Implementing ranking strategies using text signatures
ACM Transactions on Information Systems (TOIS)
Partitioned signature files: design issues and performance evaluation
ACM Transactions on Information Systems (TOIS)
A tale of three spelling checkers
Software—Practice & Experience
Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Frame-sliced partitioned parallel signature files
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Analysis of multiterm queries in a dynamic signature file organization
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
A second look at bloom filters
Communications of the ACM
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.00 |
This paper deals with the estimation of the signature weight as generated by the superimposed coding technique adopted in "multiple" m signature files. The estimation is needed for performance evaluation of such organizations used for information retrieval applications. In particular, simple formulas for the probability density function, the expected value and the variance of the signature weight are presented.The presented formulas can be derived following a general methodology we called the γ-transform approach in a previous work, which results much more simple than the method used by other authors for the derivation of the density function. Equivalence of the results is also shown.