外包数据库中字符数据的k-映射密文索引技术  

k-mapping cipher index scheme as to character data in outsourced databases

作　　者：王柠[1,2] 赵威[1] 刘国华[1] 赵春红[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006

出　　处：《燕山大学学报》2009年第5期438-443,共6页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(60773100);国家"十一五"科技支撑计划资助项目(2006BAK05BO2);河北省自然科学基金资助项目(F2009000475)

摘　　要：密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。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.

关 键 词：外包数据库 k-映射 字符数据 密文索引 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]