caa a22 4500 46582109X CHVBK 20180323112136.0 cr unu---uuuuu 170327e19900901xx s 000 0 eng 10.1007/BF01931657 doi (NATIONALLICENCE)springer-10.1007/BF01931657 Multi-attribute hashing with multiple file copies for high performance partial-match retrieval [Elektronische Daten] [Kotagiri Ramamohanarao, John Shepherd, Ron Sacks-Davis] 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. BIT Foundations, 1990 D.4.3 nationallicence E.2 nationallicence H.3.2 nationallicence partial-match retrieval nationallicence multi-attribute hashing nationallicence multi-key hashing nationallicence clustering nationallicence Ramamohanarao Kotagiri Department of Computer Science, University of Melbourne, 3052, Parkville, Victoria, Australia aut Shepherd John Department of Computer Science, University of Melbourne, 3052, Parkville, Victoria, Australia aut Sacks-Davis Ron Department of Computer Science, Royal Melbourne Institute of Technology, 3001, Melbourne, Victoria, Australia aut BIT Numerical Mathematics Kluwer Academic Publishers 30/3(1990-09-01), 404-423 0006-3835 30:3<404 1990 30 10543 https://doi.org/10.1007/BF01931657 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01931657 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ramamohanarao Kotagiri Department of Computer Science, University of Melbourne, 3052, Parkville, Victoria, Australia aut NATIONALLICENCE 700 1- Shepherd John Department of Computer Science, University of Melbourne, 3052, Parkville, Victoria, Australia aut NATIONALLICENCE 700 1- Sacks-Davis Ron Department of Computer Science, Royal Melbourne Institute of Technology, 3001, Melbourne, Victoria, Australia aut NATIONALLICENCE 773 0- BIT Numerical Mathematics Kluwer Academic Publishers 30/3(1990-09-01), 404-423 0006-3835 30:3<404 1990 30 10543 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer