Research of Inverted Index Method based on Block Organizing Technology

被引:0
|
作者
Yang, X. B. [1 ]
机构
[1] Zhejiang Univ Finance & Econ, Dept Informat, Hangzhou 310018, Zhejiang, Peoples R China
来源
AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4 | 2012年 / 468-471卷
关键词
retrieval performance model; block organization; inverted index; algorithm simulation; RETRIEVAL;
D O I
10.4028/www.scientific.net/AMR.468-471.2836
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to further improve the overall efficiency of retrieval system, it proposes a method of inverted index based on block organizing technology. The specific studying process is as follows. Firstly, retrieval performance model of inverted index is generated based on data statistics, and then analyze the organizational strategy of inverted file block index, finally, retrieval performance model is verified through simulation experiment. The result shows that the method of inverted file block organization can get higher algorithm efficiency under the condition of less cycle numbers in the search algorithm, and also reduce the execution time of search algorithm significantly, which can verify the feasibility of inverted file block index method.
引用
收藏
页码:2836 / 2841
页数:6
相关论文
共 50 条
  • [1] A Spatial Grid Index Based on Inverted Index and Its Query Method
    Duan, Jiexiong
    Zhai, Weixin
    Cheng, Chengqi
    2017 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2017, : 6189 - 6192
  • [2] A Value-Attribute Mapping Method Based on Inverted Index
    Wang, Limin
    Wang, Mei
    Chen, Dehua
    Pan, Qiao
    2018 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2018, : 106 - 111
  • [3] A new subsequence similarity retrieval method based on inverted index in EAST
    Wang, Hao
    Yuan, Qiping
    Hu, Wenhui
    Xiao, Bingjia
    Ji, Zhenshan
    Zhang, Ruirui
    Zhang, Shuguang
    FUSION ENGINEERING AND DESIGN, 2022, 182
  • [4] A Crop Disease Image Retrieval Method Based on the Improvement of Inverted Index
    Yuan, Yuan
    Chen, Lei
    Li, Miao
    Wu, Na
    IMAGE AND GRAPHICS (ICIG 2017), PT II, 2017, 10667 : 262 - 273
  • [5] H-CRQ Technology of Railway Power Supply Cluster Monitoring Based on Inverted Index
    Qu Z.
    Fan M.
    Zhao L.
    Zhu D.
    Sun X.
    Wang Z.
    Tiedao Xuebao/Journal of the China Railway Society, 2020, 42 (11): : 75 - 83
  • [6] Clothing Retrieval Based on Inverted Index and Classification
    Wang, Dan
    Zhao, Hongwei
    2015 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT MATERIALS AND MECHATRONICS (IMM 2015), 2015, : 174 - 177
  • [7] SIMD-based inverted index compression algorithms
    Yan, Hongfei
    Zhang, Xudong
    Shan, Dongdong
    Mao, Xianling
    Zhao, Xin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 995 - 1004
  • [8] Hash Based Optimization for Faster Access to Inverted Index
    Shah, Samarth
    Shaikh, Aadil
    2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 1, 2016, : 102 - 106
  • [9] A Design of the Inverted Index Based on Web Document Comprehending
    Zhong, Shaojun
    Shang, Min
    Deng, Zhijuan
    JOURNAL OF COMPUTERS, 2011, 6 (04) : 664 - 670
  • [10] An Inverted Index Structure of Paths Based on Domain Ontology
    Jiang, Hongqiang
    Li, Yafen
    Yan, Lianzhuo
    Fang, Liying
    Shi, Bin
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 648 - 651