[发明专利]一种海量中文文件名快速模糊拼音查询方法有效
| 申请号： | 201110163943.2 | 申请日： | 2011-06-17 |
| 公开（公告）号： | CN102236706A | 公开（公告）日： | 2011-11-09 |
| 发明（设计）人： | 袁新宇;李莹 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州裕阳专利事务所(普通合伙) 33221 | 代理人： | 江助菊 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种海量中文文件名快速模糊拼音查询方法，包括如下步骤：1）判断查询字符串是否为中文拼音，如果为中文拼音则根据模糊拼音规则进行转换并扩展形成新的查询字符串，如果不是中文拼音则查询字符串不变；2）将上述查询字符串执行SetBackwardOracleMatching算法构建模式串识别的神谕有限自动机；3）遍历文件名数据库，对所述文件名数据库中存储的文件名进行预过滤；4）在文件名数据库中对步骤3）预过滤后的文件名执行SBOM算法匹配，对所有符合条件的查询结果进行排序并返回查询结果具有海量文件下的查询速度快、支持中文快速查询、支持模糊拼音精确查询等特点。 | ||
| 搜索关键词： | 一种 海量 中文 文件名 快速 模糊 拼音 查询 方法 | ||
【主权项】：
一种海量中文文件名快速模糊拼音查询方法，其特征在于，包括如下步骤：1）判断查询字符串是否为中文拼音，如果为中文拼音则根据模糊拼音规则进行转换并扩展形成新的查询字符串，如果不是中文拼音则查询字符串不变；2）将上述查询字符串执行Set Backward Oracle Matching算法构建模式串识别的神谕有限自动机；3）遍历文件名数据库，对所述文件名数据库中存储的文件名进行预过滤；所述预过滤包括如下步骤：在所述文件名数据库中将文件名长度少于查询字符串长度的文件名进行第一次过滤；然后判断查询字符串中是否有“.”符号，如果不包含“.”符号，则在查询时只匹配文件名的前缀，如果包含“.”符号，则匹配时以“.”符号的位置为分割匹配文件名的后缀，将后缀不匹配的文件名进行第二次过滤；4）在文件名数据库中对步骤3）预过滤后的文件名执行SBOM算法匹配，对所有符合条件的查询结果进行排序并返回查询结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110163943.2/，转载请声明来源钻瓜专利网。
- 上一篇：布风板和干燥机
- 下一篇：一种用于焊丝生产的风刀式烘干装置
