A system and method for indexing and storing multi-dimensional or multi-attribute data. Data items are recursively sorted in a selected dimension (e.g., the dimension having the greatest variance) and divided until each subdivision fits into a leaf node having a specified fanout. Intermediate nodes and...http://www.google.de/patents/US6381605?utm_source=gb-gplus-sharePatent US6381605 - Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
