公开(公告)号：DE10035043A1

公开(公告)日：2001-03-01

申请号：DE10035043

申请日：2000-07-19

Applicant: IBM

Inventor： BERGMAN LAWRENCE DAVID ,  CASTELLI VITTORIO ,  CHANG YUAN-CHI ,  LI CHUNG-SHEN ,  SMITH JOHN RICHARD

IPC: G06F17/30

Abstract: The method involves forming a first convex envelope of N input data sets, whereby M data sets represent apex points of the first convex envelope and are associated with a first plane of the indexing structure and forming a second convex envelope of the rest of the N -M data sets, whereby P data sets represent apex points of the second envelope and are associated with a second plane and at least part of one plane is located geometrically in another plane. An Independent claim is also included for an arrangement for building a multi-dimensional indexing structure for use with linear optimising requests and for a product for processing a request.