Effective storage structure of inverted index

doi:10.3778/j.issn.1002-8331.2008.31.043

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (31): 149-152.DOI: 10.3778/j.issn.1002-8331.2008.31.043

• 数据库、信号与信息处理 • Previous Articles Next Articles

Effective storage structure of inverted index

DENG Pan,LIU Gong-shen

Department of Information Security，Shanghai Jiaotong University，Shanghai 200240，China

Received:2008-05-20 Revised:2008-08-11 Online:2008-11-01 Published:2008-11-01
Contact: DENG Pan

一种高效的倒排索引存储结构

邓攀,刘功申

上海交通大学信息安全工程学院，上海 200240

通讯作者: 邓攀

Abstract

Abstract: Inverted index is the core component of an information retrieval system，the storage structure of it plays a crucial role in effect and efficiency of retrieval.In this paper，according to the frequencies distribution of Chinese vocabulary and the current hardware and software environment，the authors introduce an effective storage structure of inverted index that can save the disk usage and improve the efficiency of retrieval，as well as supporting real time update and delete.

Key words: inverted index, dictionary, capacity, add-on block

摘要： 倒排索引是信息检索系统的核心部分，其存储结构对检索的效率和效果起着至关重要的作用，根据汉语词汇的频率分布情况和当前的软硬件环境，提出一种高效的倒排索引结构，在一定程度上能够节省磁盘空间，提高检索效率，并且支持增量更新和删除。

关键词: 倒排索引, 词典, 容量, 追加块

DENG Pan,LIU Gong-shen. Effective storage structure of inverted index[J]. Computer Engineering and Applications, 2008, 44(31): 149-152.

邓攀,刘功申. 一种高效的倒排索引存储结构[J]. 计算机工程与应用, 2008, 44(31): 149-152.

[1]	WANG Ziru, LI Zhenmin. Transferable Dictionary Learning Fused Data Augmentation [J]. Computer Engineering and Applications, 2021, 57(23): 193-199.
[2]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[3]	DING Yuxiang, BIAN Weixin, JIE Biao, ZHAO Jun. Super-Resolution Image Reconstruction Based on Neighborhood Regression and Sparse Representation [J]. Computer Engineering and Applications, 2021, 57(2): 230-236.
[4]	CAO Wenchao, GAN Hongcheng. Early-Warning Model of Metro Station Passenger Flow Based on WiFi Data [J]. Computer Engineering and Applications, 2021, 57(13): 233-238.
[5]	WANG Ting, YANG Wenzhong. Review of Text Sentiment Analysis Methods [J]. Computer Engineering and Applications, 2021, 57(12): 11-24.
[6]	WANG Yu, LIU Fan, WANG Fei. Autoencoder Based Sparse Representation for Single Sample Face Recognition [J]. Computer Engineering and Applications, 2021, 57(1): 168-172.
[7]	DONG Yanhua, ZHANG Shumei, ZHAO Junli. Review of Occlusion Face Recognition Method [J]. Computer Engineering and Applications, 2020, 56(9): 1-12.
[8]	LI Qiao, CHEN Huazhu, YANG Chunyu, LI Dan. Discriminative Analysis Dictionary and Classifier Learning for Pattern Classification [J]. Computer Engineering and Applications, 2020, 56(6): 165-171.
[9]	DAI Qianlong, SUN Wei. Vehicle Identification Based on Improved Sparse Stack Coding [J]. Computer Engineering and Applications, 2020, 56(1): 136-141.
[10]	ZHANG Kaibing, ZHENG Dongdong, JING Junfeng. Survey of Low-Resolution Face Recognition [J]. Computer Engineering and Applications, 2019, 55(22): 14-24.
[11]	ZHANG Sheng, LI Yuqing, LI Yuanqingzhen. Multi-Value Cellular Automata Simulation and Application Combined with User Perception Model [J]. Computer Engineering and Applications, 2019, 55(20): 250-256.
[12]	ZHANG Kaibing, WANG Zhen, YAN Yadi, ZHU Danni. Optimized Regression-Based Image Super-Resolution Method via AdaBoost [J]. Computer Engineering and Applications, 2019, 55(20): 159-163.
[13]	AN Zhaoxiang, QU Youli. Research on Inverted Index Compression Algorithm with Variable Coding Units [J]. Computer Engineering and Applications, 2019, 55(15): 82-88.
[14]	WANG Hui，XIAO Kun. Performance Analysis of Data and Energy Antenna Selection in EH-MIMO Cooperative Networks [J]. Computer Engineering and Applications, 2019, 55(15): 128-134.
[15]	MA Lihong, TAN Xueshi. Zero-Shot Classification with Manifold Regularization Graph Based on Common Structure Assumption [J]. Computer Engineering and Applications, 2019, 55(15): 153-160.

Effective storage structure of inverted index

一种高效的倒排索引存储结构

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics