Optimal Linear Hashing Files for Orthogonal Range Retrieval

In this paper, we are concerned with the problem of designing optimal linear hashing files for orthogonal range retrieval. Through the study of performance expressions, we show that optimal basic linear hashing files and optimal recursive linear hashing files for orthogonal range retrieval can be produced, in certain cases, by a greedy method called the MMI (minimum marginal increase) method; and it is pointed out that optimal linear hashing files for partial match retrieval need not be optimal for orthogonal range retrieval.

• Type: Conference
• Year: 1996
• Where: COMPSAC
• Authors: C. Y. Chen, Chin-Chen Chang, Richard C. T. Lee, D. C. Lin
• Keywords: COMPSAC 1996, Linear Hashing Files, Optimal Linear, Orthogonal Range Retrieval, Software Engineering