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 条
  • [1] Self-indexing inverted files for fast text retrieval
    Moffat, A
    Zobel, J
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1996, 14 (04) : 349 - 379
  • [2] Improved self-indexing inverted files for full-text retrieval
    College of Compute Science, South-Central University for Nationalities, Wuhan 430074, China
    不详
    J. Comput. Inf. Syst., 2009, 2 (1017-1024):
  • [3] Self-indexing Natural Language
    Brisaboa, Nieves R.
    Farina, Antonio
    Navarro, Gonzalo
    Places, Angeles S.
    Rodriguez, Eduardo
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2008, 5280 : 121 - +
  • [4] Self-indexing Based on LZ77
    Kreft, Sebastian
    Navarro, Gonzalo
    COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 41 - 54
  • [5] Self-Indexing RDF Archives
    Cerdeira-Pena, Ana
    Farina, Antonio
    Fernandez, Javier D.
    Martinez-Prieto, Miguel A.
    2016 DATA COMPRESSION CONFERENCE (DCC), 2016, : 526 - 535
  • [6] ANALYSIS OF SELF-INDEXING, DISK FILES
    WATERS, SJ
    COMPUTER JOURNAL, 1975, 18 (03): : 200 - 205
  • [7] Self-indexing of multiview fringe systems
    Vincent, C
    Fournel, T
    Fouquet, R
    APPLIED OPTICS, 2003, 42 (11) : 1981 - 1986
  • [8] Towards Self-Indexing Relational Databases
    Ruiz, Guillermo
    Chavez, Edgar
    Tellez, Eric S.
    2013 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2013), 2013, : 20 - 27
  • [9] LZ77-Based Self-indexing with Faster Pattern Matching
    Gagie, Travis
    Gawrychowski, Pawel
    Kaerkkaeinen, Juha
    Nekrich, Yakov
    Puglisi, Simon J.
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 731 - 742
  • [10] Temporal texture characterization for block-based video indexing
    Rahman, A
    Murshed, M
    Dooley, LS
    PROCEEDINGS ELMAR-2004: 46TH INTERNATIONAL SYMPOSIUM ELECTRONICS IN MARINE, 2004, : 537 - 542
12345