首页 | 本学科首页   官方微博 | 高级检索  
     检索      

中文密文数据库正则查询的研究与实现
引用本文:刘徽,黄宽娜.中文密文数据库正则查询的研究与实现[J].重庆邮电学院学报(自然科学版),2011(2).
作者姓名:刘徽  黄宽娜
作者单位:乐山师范学院数学与信息科学学院;
基金项目:四川省教育厅科研项目(10ZB023)~~
摘    要:为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。

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

Research and implement of regular query of chinese encrypted database
LIU Hui,HUANG Kuan-na.Research and implement of regular query of chinese encrypted database[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2011(2).
Authors:LIU Hui  HUANG Kuan-na
Institution:LIU Hui,HUANG Kuan-na(Couege of Mathematic and Information Science,Leshan Normal University,Sichuan Leishan 614004)
Abstract: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 ki...
Keywords:regular expressions  regular query  position index  substring matching  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号