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

摘要：

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构.它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持.在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录.仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好.

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

所属期刊栏目：23

分类号：TP391.1(计算技术、计算机技术)

资助基金：四川省教育厅科研项目10ZB023

在线出版日期：2011-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：247-252