The PH-tree: a space-efficient storage structure and multi-dimensional index
The hB-tree: a multiattribute indexing method with good guaranteed performance