A Bibliography of Publications on Hashing Algorithms - Index of files in
A Bibliography of Publications on Hashing Algorithms - Index of files in
A Bibliography of Publications on Hashing Algorithms - Index of files in
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
REFERENCES 153<br />
port STAN-CS-75-511, Stanford<br />
University Computer Science<br />
Department, September<br />
1975. ?? pp.<br />
Dayal:1987:PAC<br />
[DT87] Umeshwar Dayal and Irv<br />
Traiger, editors. Proceed<strong>in</strong>gs <str<strong>on</strong>g>of</str<strong>on</strong>g><br />
Associati<strong>on</strong> for Comput<strong>in</strong>g Mach<strong>in</strong>ery<br />
Special Interest Group<br />
<strong>on</strong> Management <str<strong>on</strong>g>of</str<strong>on</strong>g> Data 1987<br />
annual c<strong>on</strong>ference, San Francisco,<br />
May 27–29, 1987. ACM<br />
Press, New York, NY 10036,<br />
USA, 1987. ISBN 0-89791-236-<br />
5. LCCN QA 76.9 D3 P76 1987.<br />
ACM order number 472870.<br />
Du:1991:MEH<br />
[DT91a]<br />
[DT91b]<br />
D. H. C. Du and S.-R. T<strong>on</strong>g.<br />
Multilevel extendible hash<strong>in</strong>g:<br />
a file structure for very large<br />
databases. IEEE Transacti<strong>on</strong>s<br />
<strong>on</strong> Knowledge and Data Eng<strong>in</strong>eer<strong>in</strong>g,<br />
3(3):357–370, September<br />
1, 1991. CODEN ITKEEH.<br />
ISSN 1041-4347.<br />
Du:1991:PDD<br />
D. H. C. Du and S.-R. T<strong>on</strong>g.<br />
Physical database design multilevel<br />
extendible hash<strong>in</strong>g: a<br />
file structure for very large<br />
databases. IEEE Transacti<strong>on</strong>s<br />
<strong>on</strong> Knowledge and Data Eng<strong>in</strong>eer<strong>in</strong>g,<br />
3(3):357–??, September<br />
1991. CODEN ITKEEH.<br />
ISSN 1041-4347.<br />
Deutscher:1975:CSD<br />
[DTS75] R. F. Deutscher, R. P.<br />
Tremblay, and P. G. Sorens<strong>on</strong>.<br />
A comparative study<br />
<str<strong>on</strong>g>of</str<strong>on</strong>g> distributi<strong>on</strong>-dependent and<br />
[Du86]<br />
distributi<strong>on</strong>-<strong>in</strong>dependent hash<strong>in</strong>g<br />
functi<strong>on</strong>s. In ACM-<br />
DUOM’75 [ACM75b], page ??<br />
Also published <strong>in</strong>/as: Dept.<br />
Computati<strong>on</strong>al Science, Report<br />
75.4, Mar. 1975.<br />
Du:1986:DAM<br />
H. C. Du. Disk allocati<strong>on</strong> mehods<br />
for b<strong>in</strong>ary Cartesian product<br />
<strong>files</strong>. BIT (Copenhagen),<br />
26(2):138–147, 1986. CODEN<br />
NBITAB.<br />
Ducournau:2008:PHA<br />
[Duc08] Roland Ducournau. Perfect<br />
hash<strong>in</strong>g as an almost perfect<br />
subtype test. ACM Transacti<strong>on</strong>s<br />
<strong>on</strong> Programm<strong>in</strong>g Languages<br />
and Systems, 30(6):<br />
33:1–33:56, October 2008. CO-<br />
DEN ATPSDT. ISSN 0164-<br />
0925 (pr<strong>in</strong>t), 1558-4593 (electr<strong>on</strong>ic).<br />
[Dum56]<br />
Dumey:1956:IRR<br />
Arnold I. Dumey. <strong>Index</strong><strong>in</strong>g for<br />
rapid random access memory<br />
systems. Computers and Automati<strong>on</strong>,<br />
5(12):6–9, December<br />
1956. CODEN CPAUAJ. ISSN<br />
0010-4795, 0887-4549. First paper<strong>in</strong>openliterature<strong>on</strong>hash<strong>in</strong>g.<br />
First use <str<strong>on</strong>g>of</str<strong>on</strong>g> hash<strong>in</strong>g by<br />
tak<strong>in</strong>g the modulus <str<strong>on</strong>g>of</str<strong>on</strong>g> divisi<strong>on</strong><br />
by a prime number. Menti<strong>on</strong>s<br />
cha<strong>in</strong><strong>in</strong>g for collisi<strong>on</strong> handl<strong>in</strong>g,<br />
but not open address<strong>in</strong>g. See<br />
[Ers58b] for the latter.<br />
Duncan:1989:PPU<br />
[Dun89a] Ray Duncan. Power programm<strong>in</strong>g<br />
— understand<strong>in</strong>g hash<strong>in</strong>g
Change language