CN102236706A - Fast fuzzy pinyin inquiry method of mass Chinese file names - Google Patents
Fast fuzzy pinyin inquiry method of mass Chinese file names Download PDFInfo
- Publication number
- CN102236706A CN102236706A CN 201110163943 CN201110163943A CN102236706A CN 102236706 A CN102236706 A CN 102236706A CN 201110163943 CN201110163943 CN 201110163943 CN 201110163943 A CN201110163943 A CN 201110163943A CN 102236706 A CN102236706 A CN 102236706A
- Authority
- CN
- China
- Prior art keywords
- chinese
- pinyin
- filename
- file name
- file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000001914 filtration Methods 0.000 claims abstract description 7
- 230000008859 change Effects 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 230000013011 mating Effects 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 description 4
- 238000002203 pretreatment Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000008676 import Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 210000004243 sweat Anatomy 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Document Processing Apparatus (AREA)
Abstract
本发明公开了一种海量中文文件名快速模糊拼音查询方法，包括如下步骤：1）判断查询字符串是否为中文拼音，如果为中文拼音则根据模糊拼音规则进行转换并扩展形成新的查询字符串，如果不是中文拼音则查询字符串不变；2）将上述查询字符串执行SetBackwardOracleMatching算法构建模式串识别的神谕有限自动机；3）遍历文件名数据库，对所述文件名数据库中存储的文件名进行预过滤；4）在文件名数据库中对步骤3）预过滤后的文件名执行SBOM算法匹配，对所有符合条件的查询结果进行排序并返回查询结果具有海量文件下的查询速度快、支持中文快速查询、支持模糊拼音精确查询等特点。
The invention discloses a fast fuzzy pinyin query method for massive Chinese file names, comprising the following steps: 1) judging whether the query string is Chinese pinyin, and if it is Chinese pinyin, converting and expanding to form a new query string according to the rules of fuzzy pinyin , if it is not Chinese pinyin, the query string remains unchanged; 2) execute the SetBackwardOracleMatching algorithm on the above query string to construct an oracle finite automaton for pattern string recognition; 3) traverse the file name database, and check the files stored in the file name database 4) Perform SBOM algorithm matching on the file names after step 3) pre-filtering in the file name database, sort all eligible query results and return the query results, with fast query speed and support for massive files Features such as fast query in Chinese and support for precise query of fuzzy pinyin.
Description
Technical field
The present invention relates to the computer system application technical field, specifically relate to a kind of method of supporting All Files in the Chinese fuzzy pinyin fast query computing machine.
Background technology
Along with the continuous growth of storage system capacity, the file of preserving in the computer system is also more and more.Present ordinary individual's notebook computer all can have the storage above 100G, in store 1,000,000 the file that surpasses.How from these mass files, to find the file that meets search request to become a more and more important problem fast.
The method of full-text search is adopted in the magnanimity information inquiry usually.But full-text search is improper to filename, and is just more improper to Chinese filename.The necessary condition of full-text search is that a suitable Words partition system is arranged, and according to word segmentation result original document is fallen ranking index then.But filename is because many-sided reasons such as historical custom/software compatibilities, substantially do not adopt the space to carry out participle, so also can't set up down ranking index to the western language filename, then more not have the such natural participle scheme in similar western language space as for Chinese.
Present rapid file name querying method is often based on quick string matching algorithm.Such as GNU Grep is the most well-known accurate matcher of character string, the Boyer Moore algorithm of loop unrolling in it adopts.The AGrep program then is a well-known approximate string matcher, and it adopts the Wu-Manber algorithm.
In the existing method for quickly querying at filename there be existing deficiency:
1, undesirable at the inquiry velocity of mass file name.Even at personal common computer, the filename query facility that utilizes Windows to carry is inquired about consuming time also more than 1 minute.If at the document storage server of the storage center or the enterprise-level of cloud computing, inquiry velocity can be slower.
2, too simple during the filename index.Existing filename fast query instrument is all set up the filename index database such as locate under the linux and the locate32 under the windows.But all filenames of the just simple preservation of these index databases do not carry out any pre-service to filename.
3, support bad to Chinese fuzzy pinyin inquiry.Also do not support what Chinese fuzzy pinyin was inquired about in the existing well-known file polling instrument, though the fuzzy pinyin matching feature is arranged in some information retrieval systems, what be based on is the approximate character string matching method of distance vector.At the fuzzy pinyin matching problem, the approximate character string matching method is at the multi-mode character string matching method that all is not so good as on the performance and on the degree of accuracy based on factor.
Summary of the invention
The objective of the invention is at above-mentioned technical matters, propose a kind of method that is used for the support Chinese fuzzy pinyin inquiry of all matching files of fast query.
In order to solve the problems of the technologies described above, technical scheme of the present invention is as follows:
The quick fuzzy pinyin querying method of a kind of magnanimity Chinese file name comprises the steps:
1) judge whether inquiry string is Chinese pinyin, form new inquiry string if change and expand for Chinese pinyin then according to the fuzzy pinyin rule, then inquiry string is constant if not Chinese pinyin;
2) above-mentioned inquiry string is carried out the oracle finte-state machine that Set Backward Oracle Matching algorithm makes up pattern string identification;
3) pre-filtering is carried out to the filename of storing in the described file name data storehouse in traversal file name data storehouse;
Described pre-filtering comprises the steps:
The filename that filename length is less than the polling character string length in described file name data storehouse carries out the first time and filters; Judge then whether ". " symbol is arranged in the inquiry string, if do not comprise ". " symbol, then in the prefix of when inquiry matching files name, if comprise ". " symbol, position with ". " symbol when then mating is a suffix of cutting apart the matching files name, the unmatched filename of suffix is carried out the second time filter;
4) in the file name data storehouse, the filename after the step 3) pre-filtering is carried out the SBOM algorithmic match, all qualified Query Results are sorted and return Query Result.
As possibility, described fuzzy pinyin rule default setting is " zh=z, ch=c, sh=s, ing=in, ang=an, eng=en ", and can independently set according to the user.
As possibility, described file name data stores filename, file path, file size, document time and pretreatment information in the storehouse at least, described pretreatment information comprises whether comprising Chinese and Chinese character number in file type, the filename, last ". " position of symbol in filename; Described filename, described file path, described file size, described document time and described pretreatment information are by to obtaining after the file system scan process.
As possibility, change according to the fuzzy pinyin rule in the described step 1) and the step expanded comprises: described Chinese pinyin is changed according to described fuzzy pinyin rule, and the phonetic after will changing then carries out related expansion with corresponding Chinese character.
As possibility, described file name data storehouse will change real-time update according to the fileinfo in the described file system.
The quick fuzzy pinyin inquiry system of a kind of magnanimity Chinese file name comprises that the filename index database makes up module, character string Fast Match Algorithm module, Chinese character fuzzy pinyin processing module and initialization Chinese-character phonetic letter and concerns corresponding tables; Described filename index database makes up module to be used to realize the scanning document system and to set up file name data storehouse system; Described character string Fast Match Algorithm module is used for that inquiry string carried out Set Backward Oracle Matching algorithm and makes up the oracle finte-state machine of pattern string identification and the filename execution SBOM algorithmic match that inquiry string and file name data storehouse are stored; Described Chinese character fuzzy pinyin processing module is used for Chinese pinyin is changed according to the fuzzy pinyin rule, and the phonetic after will changing then carries out related expansion with corresponding Chinese character, forms new inquiry string; Described initialization Chinese-character phonetic letter concerns that corresponding tables is used to store described incidence relation and sorts by the Chinese character word frequency.
Beneficial effect of the present invention is:
1, the inquiry velocity under the mass file is fast.
At first owing to set up real-time file name data storehouse, the inquiry of file be need not to travel through whole file system.So the inquiry velocity of this method is higher than the file polling system that windows carries far away, secondly, generally can reduce the string matching number of times about 30% owing to carry out pre-service at the characteristic of filename.Because filename is 8.3 forms normally, and often do not have in the querying condition ". " symbol, so fully can be only in prefix 8 the inquiry file name whether meet the requirements.Can under having selected the situation of file type, the user filter out the file that does not meet type fast according to the suffix name in addition, and employing is obvious by the Boyer Moore algorithm that adopts in the similar Grep program on the performance efficiently based on the multi-mode string matching algorithm of factor.
2, support Chinese fast query.Common filename inquiry system is put on an equal footing Chinese and English.But Chinese word library is big and filename in comprise lacking of Chinese, can obviously accelerate query performance so Chinese character is carried out individual processing.The heap file that carries such as operating system does not comprise Chinese, just can get rid of these files fast during underway query text by the Chinese character in the filename being carried out simple count.
3, support fuzzy pinyin accurately to inquire about.The approximate character string matching method that is based on distance vector that common fuzzy pinyin querying method adopts.Such as user's input " shihu ", what approximate character string matching was inquired about is all strings that also can mate under the situation that changes a letter.Though so also can realize fuzzy pinyin, the too many unwanted result who comprises.Only change a letter such as shahu and sihu, but shahu does not obviously belong to the query results of expectation.The correct purposes of approximate character string matching is to prevent user's input error, is input as hsihu such as the shihu mistake.The essence of fuzzy pinyin inquiry is similar to the irrelevant inquiry of English capital and small letter.Can mate " a " such as " A ", can not mate " b ", though the distance between them all is 1.Same " shihu " under the fuzzy pinyin rule, can only mate " sihu ".So the fuzzy pinyin inquiry is exactly the accurate matching problem of many character strings after the character string expansion to be checked in fact, rather than an approximate match problem.This method adopts the mapping table expanding query character string of fuzzy pinyin to word, and employing is based on the multi-mode string matching algorithm of factor, can in a matching process, mate a plurality of character strings simultaneously, significantly improve the degree of accuracy and the speed of fuzzy pinyin inquiry.
Description of drawings
Fig. 1 system development, deployment and operational process;
Fig. 2 filename matching process process flow diagram.
Embodiment
The present invention is described further below in conjunction with the drawings and specific embodiments.
1. at first develop the filename inquiry system, the core of this system comprises: file name data storehouse index construct module, Chinese character fuzzy pinyin processing module, the quick matching module of character string, wherein Hanzi font library (dictionary) makes up phonetic and finishes the expense during with minimizing system deployment and operation to being structured in when developing of mapping table of word.Determine to concern weight according to word frequency in the mapping table.
2. when system is installed to user end computer, require the user to import the fuzzy pinyin rule of oneself.The scanning of finishing file system during installation simultaneously is to set up the file name data storehouse.This scanning step also can be installed in system and be finished when the back starts for the first time.When filename is carried out scan process, be that separator is divided into two parts with filename with ". ", both prefix name and suffix name can be carried out the file type analysis to the suffix name, and the prefix name is counted the Chinese words number.When user end computer system resource is sufficient, preserve after can sorting by multiple sortord to filename.A difference of filename inquiry and full-text query is a sortord.Result after the filename inquiry often needs by multiple condition ordering: as matching degree, filename pinyin order, file size, document creation time, file modification time, last access time of file etc.The time overhead that pre-sorting can reduce the ordered steps after the inquiry is carried out in ordering commonly used.
3. when system moved, startup file system monitoring process dynamic monitoring file system changed, and corresponding updating file name database.
4. when the user input query character string, judge at first whether this inquiry string is Chinese pinyin.If then adopt conversion of user-defined fuzzy pinyin rule and expanding query character string.At the SBOM algorithm pre-treatment step of the character string execution after conversion and the expansion based on the multi-mode string matching of factor.SBOM algorithm full name is a Set Backward Oracle Matching algorithm.Can certainly adopt other multi-mode string matching algorithm, as Multiple Shift-Or algorithm based on factor.Based on the algorithm of factor on performance, be better than based on Prefix algorithm (such as the KMP algorithm) and based on the algorithm (such as Boyer Moore algorithm) of suffix.Travel through all file name data storehouses then, at first filter undesirable file according to filename length, then filter undesirable file according to Chinese number of words, employing and the same string matching algorithm of pre-treatment step filter out qualified file at last.If presort is not carried out in the file name data storehouse, then according to user's sort criteria ordering query results.Return satisfactory query results at last.
Its concrete flow process is as shown in Figure 1:
1, the exploitation and the initialization Chinese-character phonetic letter of three main modular of the quick fuzzy pinyin inquiry system of a kind of magnanimity Chinese file name concern corresponding tables.Three main modular are:
A) file name data storehouse index construct Development of Module realizes scanning document system constructing file name data storehouse systemic-function.
B) character string Fast Match Algorithm Development of Module realizes based on Set Backward Oracle Matching (SBOM) algorithm.
C) Chinese character fuzzy pinyin processing module exploitation realizes that fuzzy pinyin is to the Chinese character corresponding relation;
D) the initialization Chinese-character phonetic letter concerns corresponding tables, and form is: phonetic-Chinese character tabulation, such as " hanzi "-" Chinese character, the man, cold son, sweat stain, fool, Korea Spro's money ".The Chinese character tabulation is by the word frequency ordering.
2, dispose the quick fuzzy pinyin inquiry system of magnanimity Chinese file name:
Require the user to import the fuzzy pinyin rule of oneself when a) system installs.If the user does not import, then adopt default fuzzy pinyin rule: " zh=z, ch=c, sh=s, ing=in, ang=an, eng=en ".Concern corresponding tables according to fuzzy pinyin expanded phonetic Chinese character.
Finish the scanning of file system simultaneously to set up the file name data storehouse when b) disposing.At least the information that keeps following field in the file name data storehouse: filename, file path, file size, document time, pretreatment information (whether comprise in file type, the filename Chinese and Chinese character number, last ". " position of symbol in filename) etc.When filename is carried out scan process, at first find last ". " position of symbol in filename, be that separator is divided into two parts with filename with ". " then, i.e. prefix name and suffix name.Can carry out the file type analysis to the suffix name, all belong to picture/mb-type, doc/docx/xls/xlsx/ppt/pptx/pps etc. such as jpg/jpeg/gif/bmp and belong to office Doctype etc.If the linux file system then adopts the file routine call to judge file type.Prefix name Chinese number of words is counted.
Monitor the change of fileinfo in the file system when 3, moving after system's installation in real time.For windows operating system, adopt the change of ReadDirectoryChanges System-call Monitoring file system; For the linux type operating system, adopt the change of inotify System-call Monitoring file system.In the file system in the filename index data base of the change real-time update of fileinfo.
When 4, inquiring about, adopt method as shown in Figure 2 to inquire about qualified file.Mainly may further comprise the steps:
A) when the user input query character string, judge at first whether this inquiry string is Chinese pinyin.If then adopt user-defined fuzzy pinyin rule expanding query character string.Such as " hanzi " can be identified as the Chinese phonetic alphabet, be converted to then " hanzi, hangzi ", concern corresponding tables according to conversion back pinyin character inquiry Chinese-character phonetic letter then, thereby expansion obtains comprising the new inquiry string of Chinese character, for example " hanzi, hangzi; Chinese character; man, cold son, sweat stain; fool, Korea Spro's money "
B) carry out Set Backward Oracle Matching (SBOM) algorithm pre-treatment step at the character string after the expansion.This pre-treatment step mainly is an oracle finte-state machine that makes up a pattern string identification.The specific algorithm false code is as follows:
Structure oracle (Oracle) automat step: (input
P=
p 1,
p 2...,
p r , be a plurality of expansions back inquiry string to be matched)
{
OR_trie← Trie (
P) the word lookup tree
δ
OR It is its transfer function
Will be corresponding to whole character string
p i State be terminal symbol
I←
OR_trieRoot
S OR ?(
I)?←?θ
For
CurrentIn file traversal sequence D o
Parent←
OR_trieThe father node of present node
σ ← from
ParentArrive
CurrentMark
Down?←?
S OR ?(
Parent)
While?
Down?≠?θ?AND?δ
OR ?(
Down,?σ)?=?θ?Do
δ
OR ?(
Down,?σ)?←?
Current
Down?←?
S OR ?(
Down)
End?of?while
If?
Down?←?θ?Then
S OR ?(
Current)?←?δ
OR ?(
Down,?σ)
Else?
S OR ?(
Current)?←?
I
End?of?if
End?of?for
}
C) travel through all file name data storehouses, inquiry meets the file of querying condition.Key step comprises:
1. at first filter undesirable file according to filename length.Such as string to be checked " hanzi " five characters are arranged, and file four characters by name " xxxx ", then no matter be which four character all can not mate.
2. then filter undesirable file according to Chinese number of words, its principle is the same.
3. judge in the string to be checked whether comprise ". " symbol, take different query steps according to judged result.If do not comprise ". " symbol, then a matching files prefix name when inquiry.If comprise ". " symbol, when then mating with ". " position of symbol is suffix and the prefix of cutting apart filename in the matching files name database respectively.Such as query string " hanzi " do not comprise ". " symbol, so can a matching files name prefix.For 8.3 common file layouts, only need 8 prefix names of coupling, can reduce by 1/3 query time.If string to be checked comprises ". " symbol, such as " xx.jpg ", when the matching files name, the coupling suffix portion if the suffix name meets, is mated prefix part more earlier so.
4. carry out the SBOM algorithm for the filename multi-mode character string after the expansion and mate, its specific algorithm false code is as follows:
The SBOM algorithm: (input parameter:
P=
p 1,
p 2...,
p r Be a plurality of expansions back inquiry string to be matched,
T=
t 1t
2...
t n The representation file name, n representation file name length)
{
MinThe maximum length of ← string to be matched
Pos← 0 // current comparison position
While?
pos?≤?
n?-?
min?Do
Current←
OrOriginal state
j?←?
min
While?
j?≥?1?AND?
Current?≠?θ?Do
Current?←?δ
Or ?(
Current,?
t pos?+?
j )
j?←?
j?-?1
End?of?while
If
Current≠ θ AND
j=0 and
T pos?+?1?...?
pos?+?
min ?=?
L?(
Current)
rv
Pattern string and filename among the F (current) are mated one by one
j?←?1
End?of?if
pos?←?
pos?+?
j
End?of?while
}
D) all qualified Query Results are sorted and return Query Result.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, without departing from the inventive concept of the premise; can also make some improvements and modifications, these improvements and modifications also should be considered within the scope of protection of the present invention.
Claims (6)
1. the quick fuzzy pinyin querying method of magnanimity Chinese file name is characterized in that, comprises the steps:
1) judge whether inquiry string is Chinese pinyin, form new inquiry string if change and expand for Chinese pinyin then according to the fuzzy pinyin rule, then inquiry string is constant if not Chinese pinyin;
2) above-mentioned inquiry string is carried out the oracle finte-state machine that Set Backward Oracle Matching algorithm makes up pattern string identification;
3) pre-filtering is carried out to the filename of storing in the described file name data storehouse in traversal file name data storehouse;
Described pre-filtering comprises the steps:
The filename that filename length is less than the polling character string length in described file name data storehouse carries out the first time and filters; Judge then whether ". " symbol is arranged in the inquiry string, if do not comprise ". " symbol, then in the prefix of when inquiry matching files name, if comprise ". " symbol, position with ". " symbol when then mating is a suffix of cutting apart the matching files name, the unmatched filename of suffix is carried out the second time filter;
4) in the file name data storehouse, the filename after the step 3) pre-filtering is carried out the SBOM algorithmic match, all qualified Query Results are sorted and return Query Result.
2. the quick fuzzy pinyin querying method of a kind of magnanimity Chinese file name according to claim 1 is characterized in that, described fuzzy pinyin rule default setting is " zh=z; ch=c, sh=s, ing=in; ang=an, eng=en ", and can independently set according to the user.
3. the quick fuzzy pinyin querying method of a kind of magnanimity Chinese file name according to claim 1, it is characterized in that, described file name data stores filename, file path, file size, document time and pretreatment information in the storehouse at least, described pretreatment information comprises whether comprising Chinese and Chinese character number in file type, the filename, last ". " position of symbol in filename; Described filename, described file path, described file size, described document time and described pretreatment information are by to obtaining after the file system scan process.
4. the quick fuzzy pinyin querying method of a kind of magnanimity Chinese file name according to claim 1, it is characterized in that, the step of changing according to the fuzzy pinyin rule in the described step 1) and expanding comprises: described Chinese pinyin is changed according to described fuzzy pinyin rule, and the phonetic after will changing then carries out related expansion with corresponding Chinese character.
5. the quick fuzzy pinyin querying method of a kind of magnanimity Chinese file name according to claim 1 is characterized in that, described file name data storehouse will change real-time update according to the fileinfo in the described file system.
6. the quick fuzzy pinyin inquiry system of magnanimity Chinese file name is characterized in that, comprises that the filename index database makes up module, character string Fast Match Algorithm module, Chinese character fuzzy pinyin processing module and initialization Chinese-character phonetic letter and concerns corresponding tables; Described filename index database makes up module to be used to realize the scanning document system and to set up file name data storehouse system; Described character string Fast Match Algorithm module is used for that inquiry string carried out Set Backward Oracle Matching algorithm and makes up the oracle finte-state machine of pattern string identification and the filename execution SBOM algorithmic match that inquiry string and file name data storehouse are stored; Described Chinese character fuzzy pinyin processing module is used for Chinese pinyin is changed according to the fuzzy pinyin rule, and the phonetic after will changing then carries out related expansion with corresponding Chinese character, forms new inquiry string; Described initialization Chinese-character phonetic letter concerns that corresponding tables is used to store described incidence relation and sorts by the Chinese character word frequency.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110163943 CN102236706B (en) | 2011-06-17 | 2011-06-17 | Fast fuzzy pinyin inquiry method of mass Chinese file names |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110163943 CN102236706B (en) | 2011-06-17 | 2011-06-17 | Fast fuzzy pinyin inquiry method of mass Chinese file names |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102236706A true CN102236706A (en) | 2011-11-09 |
| CN102236706B CN102236706B (en) | 2012-12-05 |
Family
ID=44887352
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110163943 Expired - Fee Related CN102236706B (en) | 2011-06-17 | 2011-06-17 | Fast fuzzy pinyin inquiry method of mass Chinese file names |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102236706B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102915333A (en) * | 2012-09-05 | 2013-02-06 | 佳都新太科技股份有限公司 | Off-line checking method of massive voice recording file |
| CN103838876A (en) * | 2014-03-27 | 2014-06-04 | 烽火通信科技股份有限公司 | Method for retrieving document through pinyin and document retrieval system |
| CN104268203A (en) * | 2014-09-23 | 2015-01-07 | 深圳市中兴移动通信有限公司 | Mobile terminal and junk information effectively filtering method and device thereof |
| CN107220381A (en) * | 2017-06-28 | 2017-09-29 | 南京云问网络技术有限公司 | A kind of input text automatic error correction method towards question answering system |
| CN108132999A (en) * | 2017-12-21 | 2018-06-08 | 恒宝股份有限公司 | The processing method and system of a kind of masurium |
| CN109145161A (en) * | 2018-07-12 | 2019-01-04 | 南京师范大学 | Chinese Place Names querying method, device and equipment |
| CN110188166A (en) * | 2019-05-15 | 2019-08-30 | 北京字节跳动网络技术有限公司 | Document search method, device and electronic equipment |
| CN114564452A (en) * | 2022-03-02 | 2022-05-31 | 统信软件技术有限公司 | File positioning method, computing device and storage medium |
| CN115794745A (en) * | 2023-01-29 | 2023-03-14 | 深圳市乐凡信息科技有限公司 | File searching method, system, device and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101388012A (en) * | 2007-09-13 | 2009-03-18 | 阿里巴巴集团控股有限公司 | Phonetic check system and method with easy confusion tone recognition |
| US20090292693A1 (en) * | 2008-05-26 | 2009-11-26 | International Business Machines Corporation | Text searching method and device and text processor |
| WO2010003129A2 (en) * | 2008-07-03 | 2010-01-07 | The Regents Of The University Of California | A method for efficiently supporting interactive, fuzzy search on structured data |
| CN101794313A (en) * | 2010-03-10 | 2010-08-04 | 中国农业大学 | File search device of embedded system |
| CN102081649A (en) * | 2010-12-31 | 2011-06-01 | 深圳联友科技有限公司 | Method and system for searching computer files |
-
2011
- 2011-06-17 CN CN 201110163943 patent/CN102236706B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101388012A (en) * | 2007-09-13 | 2009-03-18 | 阿里巴巴集团控股有限公司 | Phonetic check system and method with easy confusion tone recognition |
| US20090292693A1 (en) * | 2008-05-26 | 2009-11-26 | International Business Machines Corporation | Text searching method and device and text processor |
| WO2010003129A2 (en) * | 2008-07-03 | 2010-01-07 | The Regents Of The University Of California | A method for efficiently supporting interactive, fuzzy search on structured data |
| CN101794313A (en) * | 2010-03-10 | 2010-08-04 | 中国农业大学 | File search device of embedded system |
| CN102081649A (en) * | 2010-12-31 | 2011-06-01 | 深圳联友科技有限公司 | Method and system for searching computer files |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102915333A (en) * | 2012-09-05 | 2013-02-06 | 佳都新太科技股份有限公司 | Off-line checking method of massive voice recording file |
| CN103838876A (en) * | 2014-03-27 | 2014-06-04 | 烽火通信科技股份有限公司 | Method for retrieving document through pinyin and document retrieval system |
| CN103838876B (en) * | 2014-03-27 | 2017-06-20 | 烽火通信科技股份有限公司 | Use the document retrieval method and system of phonetic retrieval file |
| CN104268203A (en) * | 2014-09-23 | 2015-01-07 | 深圳市中兴移动通信有限公司 | Mobile terminal and junk information effectively filtering method and device thereof |
| CN104268203B (en) * | 2014-09-23 | 2016-09-14 | 努比亚技术有限公司 | A mobile terminal and its method and device for effectively filtering junk information |
| CN107220381A (en) * | 2017-06-28 | 2017-09-29 | 南京云问网络技术有限公司 | A kind of input text automatic error correction method towards question answering system |
| CN108132999A (en) * | 2017-12-21 | 2018-06-08 | 恒宝股份有限公司 | The processing method and system of a kind of masurium |
| CN109145161A (en) * | 2018-07-12 | 2019-01-04 | 南京师范大学 | Chinese Place Names querying method, device and equipment |
| CN110188166A (en) * | 2019-05-15 | 2019-08-30 | 北京字节跳动网络技术有限公司 | Document search method, device and electronic equipment |
| CN114564452A (en) * | 2022-03-02 | 2022-05-31 | 统信软件技术有限公司 | File positioning method, computing device and storage medium |
| CN115794745A (en) * | 2023-01-29 | 2023-03-14 | 深圳市乐凡信息科技有限公司 | File searching method, system, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102236706B (en) | 2012-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102236706A (en) | Fast fuzzy pinyin inquiry method of mass Chinese file names | |
| US11853334B2 (en) | Systems and methods for generating and using aggregated search indices and non-aggregated value storage | |
| US7685106B2 (en) | Sharing of full text index entries across application boundaries | |
| US8745061B2 (en) | Suffix array candidate selection and index data structure | |
| Chaudhuri et al. | Extending autocompletion to tolerate errors | |
| EP1643384B1 (en) | Query forced indexing | |
| CN107844493B (en) | File association method and system | |
| US11977581B2 (en) | System and method for searching chains of regions and associated search operators | |
| CN114722137A (en) | Security policy configuration method, device and electronic device based on sensitive data identification | |
| US12321340B2 (en) | System and method for value based region searching and associated search operators | |
| CN106708814B (en) | Retrieval method and device based on relational database | |
| CN103365992A (en) | Method for realizing dictionary search of Trie tree based on one-dimensional linear space | |
| JP4998237B2 (en) | Logical structure model creation support program, logical structure model creation support apparatus, and logical structure model creation support method | |
| US10545960B1 (en) | System and method for set overlap searching of data lakes | |
| WO2019171190A1 (en) | System and method for searching based on text blocks and associated search operators | |
| US8484221B2 (en) | Adaptive routing of documents to searchable indexes | |
| CN102521418A (en) | Pinyin storage structure and pinyin input method | |
| CN118349621A (en) | Index establishment method, index retrieval method and electronic equipment | |
| Arseneau et al. | STILT: Unifying spatial, temporal and textual search using a generalized multi-dimensional index | |
| CN114817498A (en) | User intention identification method, device, equipment and storage medium | |
| CN114969152A (en) | A fast fuzzy query method and system for road passenger station | |
| CN115982102A (en) | Meteorological big data management method and management system based on elastic search | |
| KR100659370B1 (en) | Method for Forming Document DV by Information Thesaurus Matching and Information Retrieval Method | |
| US12511316B2 (en) | Systems and methods for generating and using aggregated search indices and non-aggregated value storage | |
| Ilić et al. | Comparison of data mining algorithms, inverted index search and suffix tree clustering search |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Yuan Xinyu Inventor after: Li Ying Inventor after: Wu Chaohui Inventor after: Yin Jianwei Inventor before: Yuan Xinyu Inventor before: Li Ying |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: YUAN XINYU LI YING TO: YUAN XINYU LI YING WU ZHAOHUI YIN JIANWEI |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20111109 Assignee: IPANEL. TV Inc. Assignor: Zhejiang University Contract record no.: 2013330000103 Denomination of invention: Fast fuzzy pinyin inquiry method of mass Chinese file names Granted publication date: 20121205 License type: Common License Record date: 20130425 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121205 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |