CN109684518A - 一种可变长度哈希编码的高维数据最近邻查询方法 - Google Patents
一种可变长度哈希编码的高维数据最近邻查询方法 Download PDFInfo
- Publication number
- CN109684518A CN109684518A CN201811298578.4A CN201811298578A CN109684518A CN 109684518 A CN109684518 A CN 109684518A CN 201811298578 A CN201811298578 A CN 201811298578A CN 109684518 A CN109684518 A CN 109684518A
- Authority
- CN
- China
- Prior art keywords
- data set
- coding
- sub data
- hash
- group
- 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 18
- 230000006835 compression Effects 0.000 claims abstract description 22
- 238000007906 compression Methods 0.000 claims abstract description 22
- HUTDUHSNJYTCAR-UHFFFAOYSA-N ancymidol Chemical compound C1=CC(OC)=CC=C1C(O)(C=1C=NC=NC=1)C1CC1 HUTDUHSNJYTCAR-UHFFFAOYSA-N 0.000 claims abstract description 8
- 239000013598 vector Substances 0.000 claims description 14
- 238000013480 data collection Methods 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 6
- 238000013139 quantization Methods 0.000 claims description 4
- 241001269238 Data Species 0.000 claims description 3
- 230000004927 fusion Effects 0.000 claims description 3
- 230000003362 replicative effect Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000005065 mining Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Algebra (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (1)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811298578.4A CN109684518B (zh) | 2018-11-02 | 2018-11-02 | 一种可变长度哈希编码的高维数据最近邻查询方法 |
US16/671,181 US11488061B2 (en) | 2018-11-02 | 2019-11-01 | High-dimensional data nearest-neighbor query method based on variable-length hash codes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811298578.4A CN109684518B (zh) | 2018-11-02 | 2018-11-02 | 一种可变长度哈希编码的高维数据最近邻查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109684518A true CN109684518A (zh) | 2019-04-26 |
CN109684518B CN109684518B (zh) | 2021-09-17 |
Family
ID=66184568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811298578.4A Active CN109684518B (zh) | 2018-11-02 | 2018-11-02 | 一种可变长度哈希编码的高维数据最近邻查询方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11488061B2 (zh) |
CN (1) | CN109684518B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112417815A (zh) * | 2020-11-18 | 2021-02-26 | 红有软件股份有限公司 | 一种大数据处理中类别组合数据的动态编码方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023065134A1 (en) * | 2021-10-20 | 2023-04-27 | Paypal, Inc. | Database management using sort keys |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104392207A (zh) * | 2014-11-10 | 2015-03-04 | 天津大学 | 一种用于数字图像内容识别的特征编码方法 |
CN104731884A (zh) * | 2015-03-11 | 2015-06-24 | 北京航空航天大学 | 一种基于多特征融合的多哈希表的查询方法 |
US20150317323A1 (en) * | 2014-04-30 | 2015-11-05 | Lnternational Business Machines Corporation | Indexing and searching heterogenous data entities |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6263334B1 (en) * | 1998-11-11 | 2001-07-17 | Microsoft Corporation | Density-based indexing method for efficient execution of high dimensional nearest-neighbor queries on large databases |
US6834278B2 (en) * | 2001-04-05 | 2004-12-21 | Thothe Technologies Private Limited | Transformation-based method for indexing high-dimensional data for nearest neighbour queries |
US6799175B2 (en) * | 2001-04-23 | 2004-09-28 | International Business Machines Corporation | System and method of determining and searching for patterns in a large database |
WO2010064263A1 (en) * | 2008-12-02 | 2010-06-10 | Haskolinn I Reykjavik | Multimedia identifier |
US9940100B2 (en) * | 2014-08-29 | 2018-04-10 | Adobe Systems Incorporated | Shortlist computation for searching high-dimensional spaces |
US20170293838A1 (en) * | 2016-04-06 | 2017-10-12 | Nec Laboratories America, Inc. | Deep high-order exemplar learning for hashing and fast information retrieval |
-
2018
- 2018-11-02 CN CN201811298578.4A patent/CN109684518B/zh active Active
-
2019
- 2019-11-01 US US16/671,181 patent/US11488061B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150317323A1 (en) * | 2014-04-30 | 2015-11-05 | Lnternational Business Machines Corporation | Indexing and searching heterogenous data entities |
CN104392207A (zh) * | 2014-11-10 | 2015-03-04 | 天津大学 | 一种用于数字图像内容识别的特征编码方法 |
CN104731884A (zh) * | 2015-03-11 | 2015-06-24 | 北京航空航天大学 | 一种基于多特征融合的多哈希表的查询方法 |
Non-Patent Citations (2)
Title |
---|
JAMIL AHMAD 等: ""MedicalImageMedical Image Retrieval with Compact Binary Codes GeneratedRetrievalWithCompa"", 《SPRINGER》 * |
任艳多: ""大规模数据检索中基于哈希编码的量化技术综述"", 《无线数据通信》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112417815A (zh) * | 2020-11-18 | 2021-02-26 | 红有软件股份有限公司 | 一种大数据处理中类别组合数据的动态编码方法 |
CN112417815B (zh) * | 2020-11-18 | 2024-01-23 | 红有软件股份有限公司 | 一种大数据处理中类别组合数据的动态编码方法 |
Also Published As
Publication number | Publication date |
---|---|
US11488061B2 (en) | 2022-11-01 |
CN109684518B (zh) | 2021-09-17 |
US20200142897A1 (en) | 2020-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tolias et al. | To aggregate or not to aggregate: Selective match kernels for image search | |
CN103617217B (zh) | 一种基于层次索引的图像检索方法及系统 | |
CN107609356B (zh) | 基于标签模型的文本无载体信息隐藏方法 | |
CN105574212B (zh) | 一种多索引磁盘哈希结构的图像检索方法 | |
CN109684518A (zh) | 一种可变长度哈希编码的高维数据最近邻查询方法 | |
RU2010150819A (ru) | Оптимизация формата поискового индекса | |
CN104765872A (zh) | 一种基于集成哈希编码的快速图像检索方法 | |
CN109450450B (zh) | 一种json数据实时无损压缩以及解压方法 | |
CN103425669B (zh) | 号段及归属地的编码方法和系统、归属地查询方法和系统 | |
He et al. | Mobile product search with bag of hash bits | |
Matsui et al. | Pqk-means: Billion-scale clustering for product-quantized codes | |
CN111125119A (zh) | 一种基于HBase的时空数据存储与索引方法 | |
CN105631000B (zh) | 基于移动终端位置特征信息的终端缓存的数据压缩方法 | |
CN109979537A (zh) | 一种面向多条序列的基因序列数据压缩方法 | |
CN113035282A (zh) | 基于标签数据生长基因的数据序列处理方法 | |
CN106709006A (zh) | 一种对查询友好的关联数据压缩方法 | |
Li et al. | Locally-enriched cross-reconstruction for few-shot fine-grained image classification | |
CN110310709A (zh) | 一种基于参考序列的基因压缩方法 | |
CN103269429B (zh) | 一种超光谱信号快速矢量量化编码方法 | |
JP2015534795A (ja) | セキュアで損失のないデータ圧縮 | |
CN104102680A (zh) | 时间序列的编码索引 | |
CN110007955B (zh) | 一种指令集模拟器译码模块代码的压缩方法 | |
CN105302889B (zh) | 数据存储结构的转换方法及装置 | |
CN105844214B (zh) | 一种基于比特空间的多路径深度编码的信息指纹提取方法 | |
CN104866535A (zh) | 一种号段记录压缩方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240102 Address after: No. 1288, 12th Floor, Building 10, Central Business District, Guizhou Financial City, No. 55 Changling North Road, Changling Street Office, Guanshanhu District, Guiyang City, Guizhou Province, 550000 Patentee after: Guizhou Junwei Technology Co.,Ltd. Address before: 230000 floor 1, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee before: Dragon totem Technology (Hefei) Co.,Ltd. Effective date of registration: 20240102 Address after: 230000 floor 1, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee after: Dragon totem Technology (Hefei) Co.,Ltd. Address before: 315211, Fenghua Road, Jiangbei District, Zhejiang, Ningbo 818 Patentee before: Ningbo University |