Key-value databases can provide efficient operations for processing rapid growing unstructure data, which is import to PaaS. However, they are disable to provide efficient range query or kNN query based on multi-dimensional values. In this project, we are aiming at supporting multi-dimensional range query or kNN query efficiently based on Cassandra for the Service4All platform.