CN104765836B - A kind of multiple index method for audio-frequency fingerprint library data - Google Patents
A kind of multiple index method for audio-frequency fingerprint library data Download PDFInfo
- Publication number
- CN104765836B CN104765836B CN201510179068.5A CN201510179068A CN104765836B CN 104765836 B CN104765836 B CN 104765836B CN 201510179068 A CN201510179068 A CN 201510179068A CN 104765836 B CN104765836 B CN 104765836B
- Authority
- CN
- China
- Prior art keywords
- index
- data
- audio
- frequency fingerprint
- value
- 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.)
- Active
Links
Classifications
-
- A—HUMAN NECESSITIES
- A41—WEARING APPAREL
- A41B—SHIRTS; UNDERWEAR; BABY LINEN; HANDKERCHIEFS
- A41B9/00—Undergarments
- A41B9/14—Waistbands forming part of the undergarments; Closures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
- G06F16/61—Indexing; Data structures therefor; Storage structures
-
- A—HUMAN NECESSITIES
- A41—WEARING APPAREL
- A41B—SHIRTS; UNDERWEAR; BABY LINEN; HANDKERCHIEFS
- A41B9/00—Undergarments
- A41B9/001—Underpants or briefs
-
- A—HUMAN NECESSITIES
- A41—WEARING APPAREL
- A41B—SHIRTS; UNDERWEAR; BABY LINEN; HANDKERCHIEFS
- A41B9/00—Undergarments
- A41B9/02—Drawers or underpants for men, with or without inserted crotch or seat parts
- A41B9/023—Drawers or underpants for men, with or without inserted crotch or seat parts with separate spaces for genitals
-
- A—HUMAN NECESSITIES
- A41—WEARING APPAREL
- A41B—SHIRTS; UNDERWEAR; BABY LINEN; HANDKERCHIEFS
- A41B2300/00—Details of shirts, underwear, baby linen or handkerchiefs not provided for in other groups of this subclass
- A41B2300/35—Seams
-
- A—HUMAN NECESSITIES
- A41—WEARING APPAREL
- A41B—SHIRTS; UNDERWEAR; BABY LINEN; HANDKERCHIEFS
- A41B2400/00—Functions or special features of shirts, underwear, baby linen or handkerchiefs not provided for in other groups of this subclass
- A41B2400/20—Air permeability; Ventilation
Landscapes
- Engineering & Computer Science (AREA)
- Textile Engineering (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Reproductive Health (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Collating Specific Patterns (AREA)
Abstract
The present invention provides a kind of multiple index method and apparatus for audio-frequency fingerprint library data, solves magnanimity audio-frequency fingerprint library searching degraded performance in the prior art, calculation times higher technical problem when comparison query.Wherein, which comprises the data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library is cut into index part and finger print data part, the index part is multiple index；At different levels in the index part are directed toward next stage by pointer；And the pointer of the afterbody of the index part is directed toward the finger print data part；The equipment includes: the device for the data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library to be cut into index part and finger print data part, wherein the index part is multiple index；For by the index part it is at different levels by pointer be directed toward next stage devices；And the device for the pointer of the afterbody of the index part to be directed toward to the finger print data part.
Description
Technical field
The present invention relates to audio-frequency fingerprint identification technology fields, and in particular to a kind of multistage rope for audio-frequency fingerprint library data
Draw method.
Background technique
Audio-frequency fingerprint identification (being commonly called as " audition is known bent ") is a kind of emerging music searching technology, which passes through analysis sound
The frequency spectrum of frequency file extracts the numerical characteristic for being known as " audio-frequency fingerprint ", and constructs " magnanimity audio-frequency fingerprint library " using numerical characteristic,
It is deployed on network server, client can send the unknown audio fragment of recording to server, and server uses identical
Algorithm extracts " audio-frequency fingerprint ", then searches similar features in magnanimity audio-frequency fingerprint library by searching algorithm, and according to finding
Several features speculate target audio file, return result to client and complete entire identification process.Audio-frequency fingerprint is known
It is not a kind of to have both data-intensive and computation-intensive application: magnanimity audio-frequency fingerprint library must be comprising enough audio texts
The feature of part just can guarantee the discrimination of application, which is usually millions, and it is billions of that the quantity of audio-frequency fingerprint, which is even more,
Grade, this causes the calculation amount of searching algorithm huge.Audio-frequency fingerprint in the prior art can generally be expressed as key-value
Right, current searching algorithm is generally realized by binary tree or hash table, first by key, is found in magnanimity audio-frequency fingerprint library
All value of all fingerprints with key, then traverse value, find identical with the value in inquiry fingerprint all
Value, it is assumed that the average value number of key is 10000, and average one query includes 2000, fingerprint, then identifies every time at least
Need 20,000,000 comparisons, the serious performance for affecting search of huge calculation amount, and in fact, the value number of key point
Cloth is more unequal, therefore search performance still has greatly optimization potentiality, and search speed urgently obtains further raising.
Therefore, a kind of efficient indexing means for magnanimity audio-frequency fingerprint library data are researched and developed, to improve search engine
Search speed, and then the efficiency for improving search becomes a kind of required.
Summary of the invention
For this purpose, the present invention provides a kind of multiple index method and apparatus for audio-frequency fingerprint library data, existing skill is solved
Magnanimity audio-frequency fingerprint library searching degraded performance in art, calculation times higher technical problem when comparison query.
For this purpose, the present invention provides a kind of multiple index method for audio-frequency fingerprint library data, comprising: refer to the audio
The data bit of the value of each audio-frequency fingerprint is cut into index part and finger print data part in the data of line library, wherein described
Index part is multiple index；At different levels in the index part are directed toward next stage by pointer；And by the index portion
The pointer of the afterbody divided is directed toward the finger print data part.
According to embodiment of the present invention, wherein the index part is located at the data bit of the audio-frequency fingerprint
The first half；The finger print data part is located at the later half of the data bit of the audio-frequency fingerprint.
According to embodiment of the present invention, wherein the method also includes: building index list, wherein will be described
Every level-one in index list includes multiple index bits；Each index bit of previous stage and position in the index list will be located at
It is corresponding in multiple index bits of rear stage；By be located at afterbody index bit with its pointed by finger print data it is opposite
It answers.
According to embodiment of the present invention, wherein the index part is secondary index.
According to embodiment of the present invention, wherein in the secondary index, the occupied data bit of every level-one index
Quantity it is identical.
According to embodiment of the present invention, wherein the data bit of the value of the audio-frequency fingerprint is 32 or 64
Position.
According to embodiment of the present invention, wherein the secondary index, the respectively first order index and second level rope
Draw；Step " building index list ", which still further comprises, stores the index part structure sequenceization, and steps are as follows: described
Successively the data bit that several second level of its own index is directed toward in storage respectively after first order index, and by the second level rope
Draw the finger print data of direction, to form the data block of quantity identical as the data bit that the first order indexes；By above-mentioned data block
Successively store.
According to embodiment of the present invention, wherein the existence form of the index list is array.
For this purpose, the present invention provides a kind of multiple index equipment for audio-frequency fingerprint library data, comprising: be used for the sound
The data bit of the value of each audio-frequency fingerprint is cut into the dress of index part and finger print data part in frequency fingerprint base data
It sets, wherein the index part is multiple index；For at different levels in the index part to be directed toward next stage by pointer
Device；And the device for the pointer of the afterbody of the index part to be directed toward to the finger print data part.
According to embodiment of the present invention, wherein the multiple index equipment further include: for constructing index list
Device, comprising: for by every level-one in the index list include multiple index bits device；For the rope will to be located at
Draw the device corresponding with multiple index bits of rear stage are located at of each index bit of previous stage in list；For that will be located at most
The index bit of rear stage with its pointed by the corresponding device of finger print data.
The present invention is by being cut into rope for the data bit for being located at the value of each audio-frequency fingerprint in the data of audio-frequency fingerprint library
Draw part and finger print data part, the technical support in terms of providing data structure for realization multiple index；It only need to be when retrieval
Meet the value that retrieval in the value of upper level index condition meets next stage index condition, compares step by step due to using, position
It is far below upper level in the retrieval amount of next stage, amount of access needed for significantly reducing retrieval data reduces data and compares institute
The operation times needed, effectively raise the index efficiency of audio-frequency fingerprint library data.Further, at due to data of the invention
Reason is only that the data bit for being located at the value of each audio-frequency fingerprint in the data of audio-frequency fingerprint library is carried out cutting, after cutting
Each section data of value still keep associated with each other in the form of pointer, the initial data of value before no destruction cutting
Under the premise of information, the technical support provided in data structure for " value is carried out serializing storage ", Jin Ergeng are also helped
It is advantageously implemented saving memory space.
Preferably, the present invention is using the first half of the value after cutting as index part, after the value after cutting
Half is not influencing to index as finger print data part merely with the first half of value as the index code for retrieving the value
Under the premise of accuracy rate, calculation amount required when index compares is reduced.
Preferably, the present invention constructs the data format index list consistent with index part to be more convenient to index,
Value is carried out serializing storage and carries out efficient audio fingerprint data index mentioning by being configured to further realize of index list
Strong technical support is supplied.Only need access index list that can complete to " value to be found " when searching audio fingerprint data
The data retrieval of required progress.
Preferably, the present invention is by using secondary index, and constructs the index list being adapted to it, realizes index part
Structure sequenceization storage, make memory using more compact, the generation of memory fragmentation can be effectively reduced；Wherein, index list is used
The deviation post indexed relative to the first order is indexed in the maintenance second level.
Preferably, the invention proposes by 32 or 64 integer cuttings, and the method for constructing multiple index, Ke Yi
The data volume for reducing seeking scope when search rapidly and needing to compare promotes query performance so as to reduce calculation amount.
Preferably, the present invention also provides a kind of multiple index equipment for audio-frequency fingerprint library data, to realize the present invention
Above-mentioned index function provides better hardware configuration and supports.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is the multiple index method schematic diagram that audio-frequency fingerprint library data are directed in the embodiment of the present invention 1.
The structural schematic diagram that Fig. 2 is value after cutting in the embodiment of the present invention 2；
Fig. 3 is the multiple index method schematic diagram that audio-frequency fingerprint library data are directed in the embodiment of the present invention 3；
Fig. 4 is the multiple index method schematic diagram that audio-frequency fingerprint library data are directed in the embodiment of the present invention 4；
Fig. 5 is the multiple index device structure schematic diagram that audio-frequency fingerprint library data are directed in the embodiment of the present invention 5；
Fig. 6 is the multiple index device structure schematic diagram that audio-frequency fingerprint library data are directed in the embodiment of the present invention 6；
Fig. 7 is that value structure splits schematic diagram in the embodiment of the present invention 7；
Fig. 8 is multilevel index structure schematic diagram of construction method in the embodiment of the present invention 7；
Fig. 9 is that index structure serializes storage mode schematic diagram in the embodiment of the present invention 7.
Specific embodiment
With reference to the accompanying drawings of the specification and embodiment, specific embodiments of the present invention will be described in further detail.With
Lower embodiment is merely to illustrate the present invention, but cannot be used to limit the scope of the invention.
Embodiment 1:
Without loss of generality, as shown in Figure 1, the present invention provides a kind of multiple index method for audio-frequency fingerprint library data,
Include:
S1000: the data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library is cut into index portion
Divide and finger print data part, wherein the index part is multiple index；
S2000: at different levels in the index part are directed toward next stage by pointer；And
S3000: the pointer of the afterbody of the index part is directed toward the finger print data part.
The present invention is by being cut into rope for the data bit for being located at the value of each audio-frequency fingerprint in the data of audio-frequency fingerprint library
Draw part and finger print data part, the technical support in terms of providing data structure for realization multiple index；It only need to be when retrieval
Meet the value that retrieval in the value of upper level index condition meets next stage index condition, compares step by step due to using, position
It is far below upper level in the retrieval amount of next stage, amount of access needed for significantly reducing retrieval data reduces data and compares institute
The operation times needed, effectively raise the index efficiency of audio-frequency fingerprint library data.Further, at due to data of the invention
Reason is only that the data bit for being located at the value of each audio-frequency fingerprint in the data of audio-frequency fingerprint library is carried out cutting, after cutting
Each section data of value still keep associated with each other in the form of pointer, the initial data of value before no destruction cutting
Under the premise of information, the technical support provided in data structure for " value is carried out serializing storage ", Jin Ergeng are also helped
It is advantageously implemented saving memory space.
Embodiment 2:
Preferably, as shown in Fig. 2, the present invention is using the first half of the value after cutting as index part YN, after cutting
Value later half as finger print data part SJ, merely with the first half of value as the index code for retrieving the value,
Under the premise of not influencing to index accuracy rate, calculation amount required when index compares is reduced.
Embodiment 3:
Preferably, as shown in figure 3, the present invention on the basis of embodiment 1, be directed to audio-frequency fingerprint library data multistage rope
The step of drawing method further comprises step:
S4000: building index list, wherein include:
S4100: including multiple index bits by every level-one in the index list；
S4200: after each index bit of previous stage in the index list will be located at and be located at
Multiple index bits of level-one are corresponding；
S4300: by be located at afterbody index bit with its pointed by finger print data it is corresponding.
The present invention constructs the data format index list consistent with index part, index column to be more convenient to index
Value is carried out serializing storage and carries out efficient audio fingerprint data index having provided by being configured to further realize of table
The technical support of power.Only needed when searching audio fingerprint data access index list can complete to needed for " value to be found " into
Capable data retrieval.
Preferably, the index part is secondary index.The present invention is constructed and to be adapted to it by using secondary index
Index list realizes and stores index part structure sequenceization, make memory using more compact, memory fragmentation can be effectively reduced
Generation；Wherein, index list is used to safeguard that the second level to index the deviation post indexed relative to the first order.
Preferably, in the secondary index, the quantity of the occupied data bit of every level-one index is identical.
Preferably, the data bit of the value of the audio-frequency fingerprint is 32 or 64.
The present invention is by by 32 or 64 integer cuttings, and the method for constructing multiple index, can be fast in search
The data volume that speed reduces seeking scope and needs to compare promotes query performance so as to reduce calculation amount.
Embodiment 4:
Preferably, the present invention, by secondary index, is respectively designated as being first according to tandem on the basis of embodiment 3
Grade index and second level index；And as shown in figure 4, into one in the step of being directed to the multiple index method of audio-frequency fingerprint library data
Step comprising steps of
S5000: the index part structure sequenceization is stored, steps are as follows:
S5100: successively the number that several second level of its own index is directed toward in storage respectively after first order index
According to position, and the finger print data being directed toward by second level index, to form quantity identical as the data bit that the first order indexes
Data block；
S5200: above-mentioned data block is successively stored.
Preferably, the existence form of the index list is array.
Embodiment 5:
Shown in Fig. 5, the present embodiment provides a kind of multistage rope for audio-frequency fingerprint library data on that basi of the above embodiments
Draw equipment, above-mentioned index function provides better hardware configuration and supports to realize the present invention, and structure includes:
For the data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library to be cut into index part
With the device 100 of finger print data part, wherein the index part is multiple index；
For by the index part it is at different levels by pointer be directed toward next stage devices 200；And
For the pointer of the afterbody of the index part to be directed toward to the device 300 of the finger print data part.
Embodiment 6:
Shown in Fig. 6, the present embodiment is on the basis of embodiment 5, in the multiple index equipment for audio-frequency fingerprint library data
Further comprise: for constructing the device 400 of index list, wherein include:
For including the device 410 of multiple index bits by every level-one in the index list；
For each index bit of previous stage and the multiple index bits for being located at rear stage in the index list will to be located at
Corresponding device 420；
For will be located at the index bit of afterbody with its pointed by the corresponding device 430 of finger print data.
Embodiment 7:
By taking 32 value as an example, embodiment is divided into four parts by the present embodiment:
1. determining the index level for needing to construct, selection needs to construct the data interval of index, and a byte is 256 corresponding
Index position.As shown in fig. 7, indexing (value using the first order of the position the 0-7 building index part of 32 value0-7), with 8-
The second level of 15 building index parts indexes (value8-15), by 16-31 (value16-31) it is used as finger print data part.
2. dividing data since index part, index structure is constructed.Secondary index, second level rope are directed toward as level-one indexes
Draw direction data portion.
3. building serializing index structure, as shown in figure 8, building one maintenance secondary index indexed relative to level-one it is inclined
The integer array of pan position is indexed with level-one (by value0-7Constitute) it corresponds, length 256 then places first backward
A secondary index is (by value8-15Constitute) data portion relative to secondary index deviation post shaping array, then according to
The secondary data portion value for placing secondary index16-31, and calculate, update above-mentioned deviation post array, and so on.
As shown in figure 9, first order index, second level index and finger print data are stored according to following format:
First data of the first order index, the second level for being directed toward first data that the first order indexes
First data of index and finger print data corresponding thereto, second data of second level index and corresponding thereto
Finger print data ... second level index the last one data and finger print data corresponding thereto；
Second data of first order index, first data of second level index corresponding thereto and with
Its corresponding finger print data, second data of second level index and finger print data ... corresponding thereto described the
The last one data of secondary index and finger print data corresponding thereto；
˙
˙
˙
The last one data of first order index, first data of second level index corresponding thereto and
Finger print data corresponding thereto, second data of second level index and finger print data ... corresponding thereto are described
The last one data and finger print data corresponding thereto of second level index；
4. when search, first according to the position 0-7 of the value of search, the position of secondary index is found in level-one index, then
Further according to the position 8-15 of value, the deviation post offset-k of k-th of data portion is found in secondary index, and can basis
Offset-k+1-offset-k calculates the length size-k of k-th of data portion, and then ergodic data part, takes out all tools
There is the target value of identical value.
It can be realized by inquiry code when index, the inquiry code is identical as the data format of the index part；It is described to look into
Asking code need to be compared step by step with the index part, and the index range that every level-one compares is limited to meet upper level comparison condition
Value；When the inquiry code be located at audio-frequency fingerprint library data in a certain value index part it is completely the same when,
Query result is directed toward the value.
It should be noted that targeted storing data digit of the invention is not limited to be suitable for common in the art 32
Position and 64 storages, by the number of such as 128 data bits of the method for the invention and equipment application on basis herein
Protection scope of the present invention should all be fallen into according to field of storage.
The above invention is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, without departing from the technical principles of the invention, several improvements and modifications, these improvements and modifications can also be made
Also it should be regarded as protection scope of the present invention.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and this
Field technical staff can be designed alternative embodiment without departing from the scope of the appended claims.In claim
In, any reference symbol between parentheses should not be configured to limitations on claims.Word "comprising" is not excluded for depositing
In element or step not listed in the claims.Word "a" or "an" located in front of the element do not exclude the presence of it is multiple this
The element of sample.The present invention can by means of include several different elements hardware and by means of properly programmed computer come
It realizes.In the unit claims listing several devices, several in these devices can be through the same hardware
It embodies.The use of word first, second, and third does not indicate any sequence.
Claims (10)
1. a kind of multiple index method for audio-frequency fingerprint library data, comprising:
The data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library is cut into index part and fingerprint number
According to part, wherein the index part is multiple index, and each section data of the value after cutting are still in the form of pointer
Keep associated with each other；
At different levels in the index part are directed toward next stage by pointer；And
The pointer of the afterbody of the index part is directed toward the finger print data part.
2. according to the method described in claim 1, wherein, the index part is located at the value data bit of the audio-frequency fingerprint
The first half；The finger print data part is located at the later half of the value data bit of the audio-frequency fingerprint.
3. according to the method described in claim 1, wherein, the method also includes:
Construct index list, wherein
It include multiple index bits by every level-one in the index list；
It is corresponding with multiple index bits of rear stage are located at that each index bit of previous stage in the index list will be located at；
By be located at afterbody index bit with its pointed by finger print data it is corresponding.
4. according to the method described in claim 3, wherein, the index part is secondary index.
5. according to the method described in claim 4, wherein, in the secondary index, every level-one indexes occupied data bit
Quantity is identical.
6. according to the method described in claim 5, wherein, the data bit of the value of the audio-frequency fingerprint is 32 or 64.
7. the method according to any one of claim 4~6, wherein the secondary index, the respectively first order index
It is indexed with the second level；
Step " building index list ", which still further comprises, stores the index part structure sequenceization, and steps are as follows:
Successively the data bit that several second level of its own index is directed toward in storage respectively after first order index, and by institute
The finger print data that second level index is directed toward is stated, to form the data block of quantity identical as the data bit that the first order indexes；
Above-mentioned data block is successively stored.
8. according to the method described in claim 7, wherein, the existence form of the index list is array.
9. a kind of multiple index equipment for audio-frequency fingerprint library data, comprising:
For the data bit of the value of each audio-frequency fingerprint in the data of the audio-frequency fingerprint library to be cut into index part and is referred to
The device of line data portion, wherein the index part is multiple index, each section data of the value after cutting still with
The form of pointer keeps associated with each other；
For by the index part it is at different levels by pointer be directed toward next stage devices；And
For the pointer of the afterbody of the index part to be directed toward to the device of the finger print data part.
10. multiple index equipment according to claim 9, wherein the multiple index equipment further include:
For constructing the device of index list, comprising:
For including the device of multiple index bits by every level-one in the index list；
It is opposite with multiple index bits of rear stage are located at for each index bit of previous stage in the index list will to be located at
The device answered；
For will be located at the index bit of afterbody with its pointed by the corresponding device of finger print data.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179068.5A CN104765836B (en) | 2015-04-15 | 2015-04-15 | A kind of multiple index method for audio-frequency fingerprint library data |
| KR1020150171602A KR20160123212A (en) | 2015-04-15 | 2015-12-03 | A multilevel indexing method for audio fingerprint library data |
| KR1020160005220A KR20160123219A (en) | 2015-04-15 | 2016-01-15 | A multilevel indexing method for audio fingerprint library data |
| DE102016002116.0A DE102016002116A1 (en) | 2015-04-15 | 2016-02-23 | Multi-level indexing process for audio fingerprint library data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510179068.5A CN104765836B (en) | 2015-04-15 | 2015-04-15 | A kind of multiple index method for audio-frequency fingerprint library data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104765836A CN104765836A (en) | 2015-07-08 |
| CN104765836B true CN104765836B (en) | 2019-03-26 |
Family
ID=53647665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510179068.5A Active CN104765836B (en) | 2015-04-15 | 2015-04-15 | A kind of multiple index method for audio-frequency fingerprint library data |
Country Status (3)
| Country | Link |
|---|---|
| KR (2) | KR20160123212A (en) |
| CN (1) | CN104765836B (en) |
| DE (1) | DE102016002116A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109388729A (en) * | 2017-08-14 | 2019-02-26 | 阿里巴巴集团控股有限公司 | Search method, device and the audio query system of audio sub fingerprint |
| CN110275979A (en) * | 2019-07-01 | 2019-09-24 | 成都启英泰伦科技有限公司 | A kind of mapping management process of voice data and text data |
| CN112347272B (en) * | 2020-09-18 | 2023-03-10 | 国家计算机网络与信息安全管理中心 | Streaming matching method and device based on audio and video dynamic characteristics |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006134169A (en) * | 2004-11-08 | 2006-05-25 | Nec Corp | Search engine system, indexing device, index information relay device and information retrieval method |
| CN103092848A (en) * | 2011-10-28 | 2013-05-08 | 浙江大华技术股份有限公司 | Method for storing and retrieving pictures |
| CN103593409A (en) * | 2013-10-22 | 2014-02-19 | 深圳市康拓普信息技术有限公司 | Real-time database retrieval method and real-time database retrieval system |
-
2015
- 2015-04-15 CN CN201510179068.5A patent/CN104765836B/en active Active
- 2015-12-03 KR KR1020150171602A patent/KR20160123212A/en unknown
-
2016
- 2016-01-15 KR KR1020160005220A patent/KR20160123219A/en unknown
- 2016-02-23 DE DE102016002116.0A patent/DE102016002116A1/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006134169A (en) * | 2004-11-08 | 2006-05-25 | Nec Corp | Search engine system, indexing device, index information relay device and information retrieval method |
| CN103092848A (en) * | 2011-10-28 | 2013-05-08 | 浙江大华技术股份有限公司 | Method for storing and retrieving pictures |
| CN103593409A (en) * | 2013-10-22 | 2014-02-19 | 深圳市康拓普信息技术有限公司 | Real-time database retrieval method and real-time database retrieval system |
Also Published As
| Publication number | Publication date |
|---|---|
| DE102016002116A1 (en) | 2016-10-20 |
| KR20160123219A (en) | 2016-10-25 |
| KR20160123212A (en) | 2016-10-25 |
| CN104765836A (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chikhi et al. | Data structures to represent a set of k-long DNA sequences | |
| US7797265B2 (en) | Document clustering that applies a locality sensitive hashing function to a feature vector to obtain a limited set of candidate clusters | |
| CN110413611B (en) | Data storage and query method and device | |
| US10621370B2 (en) | Methods and apparatus to provide group-based row-level security for big data platforms | |
| US10649997B2 (en) | Method, system and computer program product for performing numeric searches related to biometric information, for finding a matching biometric identifier in a biometric database | |
| US11106708B2 (en) | Layered locality sensitive hashing (LSH) partition indexing for big data applications | |
| EP3767483A1 (en) | Method, device, system, and server for image retrieval, and storage medium | |
| US20130297613A1 (en) | Indexing based on key ranges | |
| CN107368527B (en) | Multi-attribute index method based on data stream | |
| US10241979B2 (en) | Accelerated detection of matching patterns | |
| KR20190134115A (en) | Method and apparatus for providing efficient indexing and computer program included in computer readable medium therefor | |
| US20140297606A1 (en) | Method and device for processing a time sequence based on dimensionality reduction | |
| US20200257732A1 (en) | Systems and methods of managing an index | |
| CN104765836B (en) | A kind of multiple index method for audio-frequency fingerprint library data | |
| CN102867049A (en) | Chinese PINYIN quick word segmentation method based on word search tree | |
| US20090171936A1 (en) | System, Method, and Computer Program Product for Accelerating Like Conditions | |
| KR101615164B1 (en) | Query processing method and apparatus based on n-gram | |
| CN111143373A (en) | Data processing method and device, electronic equipment and storage medium | |
| KR20160100218A (en) | Method and device for constructing audio fingerprint database and searching audio fingerprint | |
| CN110059148A (en) | The accurate searching method that spatial key applied to electronic map is inquired | |
| KR101089722B1 (en) | Method and apparatus for prefix tree based indexing, and recording medium thereof | |
| KR101587756B1 (en) | Apparatus and method for searching string data using bloom filter pre-searching | |
| CN107784128B (en) | Method and system for storing and retrieving digital audio fingerprint big data | |
| KR20080050296A (en) | Look up apparatus and method of forwarding table | |
| CN110866144B (en) | Song retrieval method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20181127 Address after: 102208 Unit 1, Building 21, No. 10, Courtyard 9, Huilongguan Town, Changping District, Beijing 2501 Applicant after: Gaodi Network Technology (Beijing) Co., Ltd. Address before: 100000 Institute of Automation, No. 3 Graduate School, Nanyi No. 1, Zhongcun, Haidian District, Beijing Applicant before: Wang Lei |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |