An efficient indexing structure for multi-dimensional range query

摘要

Big data application services are very popular nowadays, but the traditional relational databases have become the bottleneck of service performance. NoSQL databases try to find a new way to solve big data processing problem, which not only can store semi-structured and unstructured data, but also use distributed partition methods and give up traditional ACID properties to improve system performance. However, to carry out big data [1] analysis tasks better, multi-dimensional index [2] technology is demanding, which is not yet supported by most NoSQL databases [3]. Since simple secondary index will degrade system query performance, it is a big challenge that how to apply multi-dimensional index to improve query efficiency while ensuring system performance.