Portal de Periódicos da CAPES

Performance analyses of multi‐attribute files based upon multiple key hashing functions and haphazard files

1987; Taylor & Francis; Volume: 10; Issue: 1 Linguagem: Inglês

10.1080/02533839.1987.9676947

0253-3839

Chin‐Chen Chang, Dah‐Wei Su,

Advanced Image and Video Retrieval Techniques

Abstract In this paper, a new multi‐attribute file, called haphazard file, is introduced. We derive two formulas for the average number of buckets to be examined over all possible partial match queries for multi‐attribute files based upon multi‐key hashing functions and haphazard files respectively. Theoretical results show that the performance of multi‐attribute files based upon multiple key hashing functions is always superior to that of haphazard files.