Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries
From MaRDI portal
Publication:3933809
DOI10.1109/TSE.1982.235253zbMath0477.68117MaRDI QIDQ3933809
M. W. Du, Chin-Chen Chang, Richard Chia-Tung Lee
Publication date: 1982
Published in: IEEE Transactions on Software Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tse.1982.235253
partial match query; perfect hashing; Cartesian product file; bucket-oriented symbolic Gray code; multiattribute file organization
Related Items
The hierarchical ordering in multiattribute files, Optimal information retrieval when queries are not random, A note on allocating k-ary multiple key hashing files among multiple disks