The generalized grid file: description and performance aspects

The grid file offers multiattribute access and is a structure proposed for geometrical applications. This means that so-called point, partial match, partial range and range queries for the concerned attributes are supported. The generalized grid file (GGF), which offers fast access for a single attribute too, is described. The performance of the GGF structure is evaluated for the business environment, and the results look promising. The generalized grid file seems to be a good storage and access structure for computer-integrated manufacturing (CIM), an environment in which business and geometrical applications meet.<
>