A partitioned signature file is an enhancement of the signature file that divides all the signatures into blocks in such a way that each block contains the signatures with the same key. Its directory stores all the keys as meta information for avoidi...
A partitioned signature file is an enhancement of the signature file that divides all the signatures into blocks in such a way that each block contains the signatures with the same key. Its directory stores all the keys as meta information for avoiding unnecessary block accesses by examining them first before the actual searching of the blocks. Efficient directory management is very important in large database environments since its size gets larger proportionally to that of the database. In this paper, we first point out the problems in the directory management methods of the previous partitioned signature files, and then pressent a new one solving them. Our method offers good features in the following three aspects: (1) suitability for large database environments, (2)adaptability to dynamic situations, and (3) storage overhead for the directory.