Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries

DOI10.1109/TSE.1982.235253MaRDI QIDQ3933809zbMATH OpenOpenAlexFDO

Authors Chin-Chen Chang, M. W. Du, R. C. T. 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

zbMATH Keywords

partial match queryperfect hashingCartesian product filebucket-oriented symbolic Gray codemultiattribute file organization

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Cited in

(3)

• Optimal information retrieval when queries are not random
• The hierarchical ordering in multiattribute files
• A note on allocating k-ary multiple key hashing files among multiple disks

This page was built for publication: Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries

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