The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure

: We present a new dynamic hashedfile organization that solvesmostproblems associatedwith the directory of the grid file proposed by Nievergelt et al. Our schemeis a multilevel extension of the grid file that supports multiattribute accessesto the file for exact-match, partialmatch,andrangequeriesaswell asgracefulexpansionandshrinkageof the file in a dynamic environment.This new file organization offers anumber of advantages over the grid file such as compact representation of the directory, linear growth of the directory in the number of records, easy splitting andmerging of the directory, efficient processingof partial-match queries,and finer granularity of the directory. Moreover, it provides a new concept,calledabshuctd , thatcanbeemployedin practical database applications.

• Type: Conference
• Year: 1991
• Where: DASFAA
• Authors: Kyu-Young Whang, Ravi Krishnamurthy
• Keywords: And Finer Granularity, DASFAA 1991, Database, Grid File, Queries