密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。
For the improvement of query efficiency in the outsourced database, cipher index scheme has appeared. But existing index scheme has lowness of query hit rate, and unnecessary bandwidth occupancy is caused by network transmission crowding. The reduction of redundant tuples is research hotspot in cipher index scheme of the outsourced database. Firstly all the characters composed the domain of attribute are determined, then k indices are assigned to each character through mapping function. Finally, a cipher index is formed through contacting character indices with random characters appropriately. Based on above, a k-mapping cipher index scheme as to character data is presented. This scheme eliminates redundant tuples with supporting fuzzy queries. Finally, cipher query strategy applied the outsourced database model is presented, and theory analyses as well as experiment verification are done.