中文密文数据库正则查询的研究与实现  

Research and implement of regular query of chinese encrypted database

作　　者：刘徽[1] 黄宽娜[1] 

机构地区：[1]乐山师范学院数学与信息科学学院,四川乐山614004

出　　处：《重庆邮电大学学报（自然科学版）》2011年第2期247-252,共6页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：四川省教育厅科研项目(10ZB023)~~

摘　　要：为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。In order to make the query of Chinese encrypted database more flexible,more convenient and more efficient,a new encrypted index is designed.To support regular query,it registers the locations of a Chinese character in the records and registers the positions in a record field.Based on this index,a series of algorithms are presented for processing regular query,which make use of the information about the positions of Chinese characters to find out the records satisfying the query.Experiments show that this kind of index and algorithms can support regular queries of Chinese Encrypted database and has good query performance.

关 键 词：正则表达式 正则查询 位置索引 子串匹配 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]