The multilevel grid file(MLGF) is one of multidimensional files for supporting multiattribute accesses efficiently in various advanced applications. In this paper, we evaluate the performance of the MLGF. We first identify four important performance ...
The multilevel grid file(MLGF) is one of multidimensional files for supporting multiattribute accesses efficiently in various advanced applications. In this paper, we evaluate the performance of the MLGF. We first identify four important performance factors: (1) change of the number of directory entries in the exact-match query, (4) number of page accesses occurred in processing a range query. And then, we evaluate each performance factor of the MLGF through extensive experiments using various sets of records. The results reveal thar the MLGF has good performance in all cases regardless of data distributions.