MD-HBase is a scalable multi-dimensional data infrastructure that uses a multi-dimensional index built on top of an ordered key-value store like HBase. It represents subspaces in the multi-dimensional index using the longest common prefix of keys to preserve boundary information. This allows for efficient multi-dimensional range and k nearest neighbor queries by pruning subspaces without scanning