EXPRESSIONS FOR COMPLETELY AND PARTLY UNSUCCESSFUL BATCHED SEARCH OF SEQUENTIAL AND TREE-STRUCTURED FILES
(EN)
KOLLIAS, JG
(EN)
MANOLOPOULOS, Y
(EN)
A number of previous studies derived expressions for batched searching of sequential and tree-structured files on the assumption that all the keys in the batch exist in the file, i.e., all the searches are successful. Formulas for batched searching of sequential and tree-structured files are derived, but the assumption made is that either all or part of the keys in
(EN)