Performance analysis of a main memory multi-directory hashing technique

DOI10.1016/0020-0190(93)90118-SMaRDI QIDQ1209985zbMATH OpenOpenAlexWikidataFDO

Authors Anastasia Analyti, Sakti Pramanik

Publication date 16 May 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(93)90118-s

zbMATH Keywords

main memory databasesExtendible hashingMulti-directory hashing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Recommendations

• Multi-directory hashing
• Optimality in external memory hashing
• scientific article; zbMATH DE number 1070502
• Collections of Functions for Perfect Hashing
• Indexed extendible hashing

Cites work

• Dynamic hashing
• On the performance evaluation of extendible hashing and trie searching

Cited in

(4)

• Multi-directory hashing
• Indexed extendible hashing
• scientific article; zbMATH DE number 1481756 (Why is no real title available?)
• An asymptotic comment on a paper by Analyti and Pramanik

This page was built for publication: Performance analysis of a main memory multi-directory hashing technique

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209985)