SkipBlock: Self-indexing for Block-Based Inverted List

被引：0
|
作者：
Campinas, Stephane [1 ]
Delbru, Renaud [1 ]
Tummarello, Giovanni [1 ]
机构：
[1] Natl Univ Ireland, Digital Enterprise Res Inst, Galway, Ireland
来源：
ADVANCES IN INFORMATION RETRIEVAL | 2011年 / 6611卷
关键词：
SKIP LISTS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In large web search engines the performance of Information Retrieval systems is a key issue. Block-based compression methods are often used to improve the search performance, but current self-indexing techniques are not adapted to such data structure and provide suboptimal performance. In this paper, we present Skip Block, a self-indexing model for block-based inverted lists. Based on a cost model, we show that it is possible to achieve significant improvements on both search performance and structure's space storage.
引用
收藏
页码：555 / 561
页数：7
相关论文
共 50 条
  • [21] Gradient-like flows and self-indexing in stratified Morse theory
    Grinberg, M
    TOPOLOGY, 2005, 44 (01) : 175 - 202
  • [22] The riddle as self-indexing: Antiphanes, Ganymedes fr. 75 K-A
    Skempis, Marios
    MATERIALI E DISCUSSIONI PER L ANALISI DEI TESTI CLASSICI, 2017, (78) : 133 - 154
  • [23] A Comparison Between Block-Based and Non Block-Based Watermarking Schemes based on DWT
    Al-Qershi, Osamah M.
    Ee, Khoo Bee
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, : 169 - 173
  • [24] Practical High-Order Entropy-Compressed Text Self-Indexing
    Huo, Hongwei
    Long, Peng
    Vitter, Jeffrey Scott
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 2943 - 2960
  • [25] A new video indexing and retrieval method for temporal textures using block-based cooccurrence statistics
    Rahman, A
    Murshed, M
    Dooley, LS
    2004 INTERNATIONAL NETWORKING AND COMMUNICATIONS CONFERENCE, PROCEEDINGS, 2004, : 136 - 139
  • [26] Secure block-based video authentication with localization and self-recovery
    Hassan, Ammar M.
    Al-Hamadi, Ayoub
    Hasan, Yassin M. Y.
    Wahab, Mohamed A. A.
    Michaelis, Bernd
    World Academy of Science, Engineering and Technology, 2009, 57 : 69 - 74
  • [27] Secure block-based video authentication with localization and self-recovery
    Hassan, Ammar M.
    Al-Hamadi, Ayoub
    Hasan, Yassin M.Y.
    Wahab, Mohamed A.A.
    Michaelis, Bernd
    World Academy of Science, Engineering and Technology, 2009, 33 : 69 - 74
  • [28] The block-based trace cache
    Black, B
    Rychlik, B
    Shen, JP
    PROCEEDINGS OF THE 26TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 1999, : 196 - 207
  • [29] Debugging Block-Based Programs
    Melenje Maria, Marilyn Tenorio
    Alejandra Trujillo, Maria
    Hurtado Alegria, Julio Ariel
    Collazos, Cesar
    HUMAN-COMPUTER INTERACTION, HCI-COLLAB 2018, 2019, 847 : 98 - 112
  • [30] SELF-INDEXING ENERGY FUNCTION FOR MORSE-SMALE DIEFEOMORPHISMS ON 3-MANIFOLDS
    Grines, V.
    Laudenbach, F.
    Pochinka, O.
    MOSCOW MATHEMATICAL JOURNAL, 2009, 9 (04) : 801 - 821
12345