Filters








135,767 Hits in 3.5 sec

The Inverted Multi-Index

Artem Babenko, Victor Lempitsky
2015 IEEE Transactions on Pattern Analysis and Machine Intelligence  
This structure called the inverted multi-index generalizes the inverted index idea by replacing the standard quantization within inverted indices with product quantization.  ...  For very similar retrieval complexity and preprocessing time, inverted multi-indices achieve a much denser subdivision of the search space compared to inverted indices, while retaining their memory efficiency  ...  Overall, it can be observed that for the same level of compression, the use of the inverted multi-indices gives Multi-D-ADC a very substantial speed advantage (about an order of magnitude for comparable  ... 
doi:10.1109/tpami.2014.2361319 pmid:26357346 fatcat:tjh5cgacjreu3bsz76qjmqal3i

The inverted multi-index

A. Babenko, V. Lempitsky
2012 2012 IEEE Conference on Computer Vision and Pattern Recognition  
This structure called the inverted multi-index generalizes the inverted index idea by replacing the standard quantization within inverted indices with product quantization.  ...  For very similar retrieval complexity and preprocessing time, inverted multi-indices achieve a much denser subdivision of the search space compared to inverted indices, while retaining their memory efficiency  ...  Overall, it can be observed that for the same level of compression, the use of the inverted multi-indices gives Multi-D-ADC a very substantial speed advantage (about an order of magnitude for comparable  ... 
doi:10.1109/cvpr.2012.6248038 dblp:conf/cvpr/BabenkoL12 fatcat:gbluzgxrm5ci3kj3geydewwsb4

On the Correctness of Inverted Index Based Public-Key Searchable Encryption Scheme for Multi-time Search [article]

Shiyu Ji
2016 arXiv   pre-print
In this short note we argue that the state-of-art inverted index based public key searchable encryption scheme proposed by Wang et al may not be completely correct by giving a counterexample.  ...  Introduction In INFOCOM 2015, Wang et al [1] proposed the first practical inverted index based public-key searchable encryption scheme with support for multi-time search.  ...  • IndexGen(M , I): Suppose the inverted index I is given as follows:t ω3 = 3 I 3 t ω2 = 2 I 2 t ω1 = 1 I 1 t σ11 = 6 t σ12 = 1 t σ21 = 2 t σ22 = 3 t σ31 = 1 t σ32 = 2Here t σij = f (σ ij ), and t  ... 
arXiv:1608.06753v1 fatcat:c3zejgu37ffzfkljbq4rmi5dju

A Multi-level Inverted Index Technique for Structural Document Search
구조화 문서 검색을 위한 다단계 역색인 기법

Jong-Ik Kim
2008 The KIPS Transactions PartB  
In general, we can use an inverted index for retrieving element lists from structured documents. An inverted index can retrieve a list of elements that have the same tag name.  ...  Our inverted index can retrieve element lists for path segments in a parent-child relationship.  ...  엘리먼트 리 스트는 역 색인(Inverted Index)이라 부르는 자료구조에 의 해 쉽게 추출될 수 있다. 역 색인은 [태그 이름, 엘리먼트 리스트] 쌍을 B+ 트리 등에 저장한 색인 구조를 말하며, 색 인의 키값으로 태그이름을 사용한다. (그림 1(c))는 (그림 1(a))와 같은 XML 데이터에 대한 역색인의 예를 보여준다.  ... 
doi:10.3745/kipstb.2008.15-b.4.355 fatcat:a4ebuo2nxrgg3pwpmn232hn7hq

A multi-keyword parallel ciphertext retrieval scheme based on inverted index under the robot distributed system

Jiyue Wang, Xi Zhang, Yonggang Zhu
2021 EAI Endorsed Transactions on Scalable Information Systems  
In this paper, a multi-keyword parallel ciphertext retrieval system based on inverted index is proposed.  ...  Through the segmentation of ciphertext inverted index, the block retrieval of inverted index is realized, which overcomes the limitation of single machine resources and improves the retrieval efficiency  ...  For multi-keyword retrieval request, serial retrieval of inverted index structure seriously affects the efficiency of multi-keyword retrieval.  ... 
doi:10.4108/eai.17-12-2021.172438 fatcat:ixjgjgqu3fgzjkhf4hajn3w6m4

Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors [article]

Dmitry Baranchuk, Artem Babenko, Yury Malkov
2018 arXiv   pre-print
The state-of-the-art retrieval systems for billion-scale databases are currently based on the inverted multi-index, the recently proposed generalization of the inverted index structure.  ...  We introduce a new retrieval system that is based on the inverted index and outperforms the multi-index by a large margin for the same memory consumption and construction complexity.  ...  The Inverted Multi-Index and Multi-D-ADC.  ... 
arXiv:1802.02422v2 fatcat:va6nn374zjav5ikbwsvfd3vyva

Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors [chapter]

Dmitry Baranchuk, Artem Babenko, Yury Malkov
2018 Lecture Notes in Computer Science  
The state-of-the-art retrieval systems for billion-scale databases are currently based on the inverted multi-index, the recently proposed generalization of the inverted index structure.  ...  We introduce a new retrieval system that is based on the inverted index and outperforms the multi-index by a large margin for the same memory consumption and construction complexity.  ...  The Inverted Multi-Index and Multi-D-ADC.  ... 
doi:10.1007/978-3-030-01258-8_13 fatcat:avjzao7bxverfekk27yhwtipum

GutenTag: A Multi-Term Caching Optimized Tag Query Processor for Key-Value Based NoSQL Storage Systems [article]

Christian von der Weth, Anwitaman Datta
2011 arXiv   pre-print
To address this issue we propose our architecture based on an inverted index on top of a NoSQL system.  ...  Our results show that we can significantly reduces the bandwidth consumption for processing queries, with an acceptable, marginal increase in the load of the gateway nodes.  ...  Similar to existing approaches, we store multi-term keys in the inverted index.  ... 
arXiv:1105.4452v1 fatcat:lssbrlc4pvgxpbun2hh75st5w4

Hybrid Multi-Carrier PWM Technique Based on Carrier Reconstruction for Cascaded H-bridge Inverter

First A. Manyuan Ye, Second B. Le Chen, Third C. Lixuan Kang, Song Li, JunFei Zhang, Han Wu
2019 IEEE Access  
INDEX TERMS Hybrid multi-carrier PWM, cascaded H-bridge inverter, power balance, harmonics analysis. 53152 2169-3536  ...  When CHB multilevel inverter adopts Hybrid Multi-carrier PWM technique, as with CPS-PWM technique, the output power balance between the cascaded H-bridge cells is achieved naturally; at the same time,  ...  u AB than CPS-PWM technique at low amplitude modulation index when this modulation technique is applied to CHB Sevenlevel inverters, but at high modulation index, the THD of u AB is the same as the CPS-PWM  ... 
doi:10.1109/access.2019.2912216 fatcat:svqhngxstbalxlp7nv32xwjyqm

Selective K-means Tree Search

Tuan Anh Nguyen, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
2015 Proceedings of the 23rd ACM international conference on Multimedia - MM '15  
In this study, we address the problem of reducing the time required to build an inverted index without degrading the search accuracy and speed.  ...  could be built six times faster, while obtaining almost the same recall and search speed as the state-of-the-art inverted indexing methods.  ...  Our proposed inverted index SKT-ADC obtained almost the same recall and search speed, and the inverted file was built six times faster compared with the best conventional inverted index, i.e., Multi-D-ADC  ... 
doi:10.1145/2733373.2806353 dblp:conf/mm/NguyenMYA15 fatcat:zzudnyca3nejhmjbph34lz7qea

Performance Investigation of Multi-phase VSI with Simple PWM Switching Techniques

G. Renukadevi
2013 International Journal of Engineering  
This paper presents the performance of multi-phase voltage source inverter (VSI) with simple PWM switching techniques, namely the harmonic injection and offset injection method.  ...  The results of the simulation are presented for different modulation indices and a comparison in terms of fundamental voltage and THD identifies the better scheme suitable for multi-phase inverter fed  ...  Multi-phase motors require multi-phase voltage source inverter (VSI) for their input supply. An inverter topology uses two switches connected in series as one inverter pole.  ... 
doi:10.5829/idosi.ije.2013.26.03c.08 fatcat:tohbmxp3srf7tisv3u5faioic4

Contribution to Improving the DFIG Control Using a Multi-Level Inverter

Imane El Karaoui, Mohammed Maaroufi, Hamid Chaikhy
2019 Zenodo  
This paper presents a multi-level inverter whose objective is to reduce the THD and the dimensions of the output filter.  ...  This work proposes a three-level NPC-type inverter, the results simulation are presented demonstrating the efficiency of the proposed inverter.  ...  Three Levels NPC Inverter Open Science Index, Energy and Power Engineering Vol:13, No:6, 2019 waset.org/Publication/10010437 International Scholarly and Scientific Research & Innovation 13(6) 2019 ISNI  ... 
doi:10.5281/zenodo.3298932 fatcat:rfgi3ygbybhtbajduidw522rsa

Multi-level Motor Drives for Torque Ripple Suppression Taking Control Sensitivity into Account

Shuhei Shimmyo, Katsutoku Takeuchi, Norio Takahashi, Makoto Matsushita, Kouhei Ohnishi
2016 IEEJ Journal of Industry Applications  
In this paper, the multi-level inverters achieve precise motion control, and a theoretical distortion index for multi-level motor drives that takes the control sensitivity into account is proposed.  ...  This paper discusses the suppression of torque ripple using multi-level inverters in motor drives.  ...  However, the distortion index in that paper is not theoretically motivated, and the distortion index for multi-level inverters is not discussed.  ... 
doi:10.1541/ieejjia.5.69 fatcat:3vzqbltmcfdp5eiuultljmmbim

Shortlist Selection with Residual-Aware Distance Estimator for K-Nearest Neighbor Search

Jae-Pil Heo, Zhe Lin, Xiaohui Shen, Jonathan Brandt, Sung-Eui Yoon
2016 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)  
We have tested the proposed method with the inverted index and multi-index on a diverse set of benchmarks including up to one billion data points with varying dimensions, and found that our method robustly  ...  Furthermore, we perform the residualaware distance estimation with little additional memory and computational cost through simple pre-computation methods for inverted index and multi-index schemes.  ...  Yoon is a corresponding author of the paper. This work was supported by MSIP/IITP [R0126- ], (MSIP) (No. 2013-067321, R0101-16-0176).  ... 
doi:10.1109/cvpr.2016.221 dblp:conf/cvpr/Heo0SBY16 fatcat:jpbb3u6lyvgrbafdda7vuwobxe

Tensor index for large scale image retrieval

Liang Zheng, Shengjin Wang, Peizhen Guo, Hanyue Liang, Qi Tian
2014 Multimedia Systems  
Extensive experiments on two benchmark datasets demonstrate that tensor index significantly improves the baseline approach.  ...  Moreover, when incorporating methods such as Hamming embedding, we achieve competitive performances compared to the state-of-the-art ones.  ...  the inverted multi-index [2] and the joint inverted index [36] .  ... 
doi:10.1007/s00530-014-0415-8 fatcat:g6vz6okgffgkpfepc4zsd72uaa
« Previous Showing results 1 — 15 out of 135,767 results