This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries
May 1982 (vol. 8 no. 3)
pp. 235-249
ASCII Text
x 
 
C.C. Chang, R.C.T. Lee, M.W. Du, "Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries," IEEE Transactions on Software Engineering, vol. 8, no. 3, pp. 235-249, May, 1982.
 
 
BibTex
x
 
@article{ 10.1109/TSE.1982.235253,
author = {C.C. Chang and R.C.T. Lee and M.W. Du},
title = {Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries},
journal ={IEEE Transactions on Software Engineering},
volume = {8},
number = {3},
issn = {0098-5589},
year = {1982},
pages = {235-249},
doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1982.235253},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Software Engineering
TI - Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries
IS - 3
SN - 0098-5589
SP235
EP249
EPD - 235-249
A1 - C.C. Chang,
A1 - R.C.T. Lee,
A1 - M.W. Du,
PY - 1982
KW - symbolic Gray code
KW - Bucket-oriented symbolic Gray code
KW - Cartesian product file
KW - multiattribute file organization
KW - partial match query
KW - perfect hashing
VL - 8
JA - IEEE Transactions on Software Engineering
ER -
 
C.C. Chang, Institute of Computer Engineering, National Chiao-Tung University
In this paper, we shall show that the symbolic Gray code hashing mechanism is not only good for best matching, but also good for partial match queries. Essentially, we shall propose a new hashing scheme, called bucket-oriented symbolic Gray code, which can be used to produce any arbitrary Cartesian product file, which has been shown to be good for partial match queries. Many interesting properties of this new multiattribute hashing scheme, including the property that it is a perfect hashing scheme, have been discussed and proved.
Index Terms:
symbolic Gray code, Bucket-oriented symbolic Gray code, Cartesian product file, multiattribute file organization, partial match query, perfect hashing
Citation:
C.C. Chang, R.C.T. Lee, M.W. Du, "Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries," IEEE Transactions on Software Engineering, vol. 8, no. 3, pp. 235-249, May 1982, doi:10.1109/TSE.1982.235253
Usage of this product signifies your acceptance of the Terms of Use.