Portal de Periódicos da CAPES

Multi-attribute hashing with multiple file copies for high performance partial-match retrieval

1990; Springer Science+Business Media; Volume: 30; Issue: 3 Linguagem: Inglês

10.1007/bf01931657

1572-9125

Kotagiri Ramamohanarao, John Shepherd, Ron Sacks‐Davis,

Advanced Image and Video Retrieval Techniques

The average cost for answering partial-match queries can be dramatically reduced by storing multiple copies of the data, each with a different clustering. We analyse the cost benefits (in terms of page accesses) of this arrangement and present heuristic algorithms for determining a near-minimal-cost file organisation for a given probability distribution of queries. We also show how constraining the range of values for specific attributes affects the usefulness of maintaining multiple copies.