公开(公告)号：US6154746A

公开(公告)日：2000-11-28

申请号：US63780

申请日：1998-04-22

申请人： Stefan Berchtold ,  Christian Boehm ,  Hans-Peter Kriegel

发明人： Stefan Berchtold ,  Christian Boehm ,  Hans-Peter Kriegel

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

摘要： A method for transforming multi-dimensional data points into 1-dimensional values which are stored in a 1-dimensional index structure is disclosed. The data space is divided into a first plurality of pyramids each having a center point of the data space as a top and a (d-1) dimensional surface of the data space as a base, wherein the first plurality of pyramids is equal to twice the number of dimensions of the data space. Each pyramid is then divided into a second plurality of partitions. A Pyramid-value for each partition is then computed. Finally, each partition is stored in the index structure using the Pyramid-value as an index key.

摘要翻译： 公开了一种用于将多维数据点变换为1维索引结构中存储的1维值的方法。 数据空间被划分为第一多个金字塔，每个具有作为数据空间的顶部和（d-1）维表面的数据空间的中心点作为基础，其中第一多个金字塔等于两次 数据空间的维数。 然后将每个金字塔分成第二多个分区。 然后计算每个分区的金字塔值。 最后，使用Pyramid-value作为索引关键字将每个分区存储在索引结构中。