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 条

[31] Block-based neural networks
Moon, SW
Kong, SG
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2001, 12 (02): : 307 - 317
[32] Block-based Self-organizing TDMA for Reliable VDES in SANETs
Lee, Sol -Bee
Kwon, Jung-Hyok
Kim, Bu -Young
Shim, Woo-Seong
Kim, Dongwan
Kim, Eui-Jik
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2024, 18 (02): : 511 - 527
[33] Block-based, memory-efficient JPEG2000 images indexing in compressed-domain
Xiong, ZY
Huang, TS
FIFTH IEEE SOUTHWEST SYMPOSIUM ON IMAGE ANALYSIS AND INTERPRETATION, PROCEEDINGS, 2002, : 92 - 95
[34] A block-based watermarking scheme for image tamper detection and self-recovery
Chang, Y. -F.
Tai, W. -L.
OPTO-ELECTRONICS REVIEW, 2013, 21 (02) : 182 - 190
[35] Debugging during block-based programming
ChanMin Kim
Jiangmei Yuan
Lucas Vasconcelos
Minyoung Shin
Roger B. Hill
Instructional Science, 2018, 46 : 767 - 787
[36] Block-based reversible data embedding
Hsiao, Ju-Yuan
Chan, Ke-Fan
Chang, J. Morris
SIGNAL PROCESSING, 2009, 89 (04) : 556 - 569
[37] Synthesizing Tasks for Block-based Programming
Ahmed, Umair Z.
Christakis, Maria
Efremov, Aleksandr
Fernandez, Nigel
Ghosh, Ahana
Roychoudhury, Abhik
Singla, Adish
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
[38] Towards structured, block-based PDF
Smith, P.N.
Brailsford, D.F.
Electronic Publishing - Origination Dissemination and Design, 1995, 8 (2-3):
[39] Block-Based Transceivers With Minimum Redundancy
Martins, Wallace Alves
Ramirez Diniz, Paulo Sergio
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1321 - 1333
[40] Modeling of block-based DSP systems
Ko, DI
Bhattacharyya, SS
SIPS 2003: IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2003, : 381 - 386

← 1 2 3 4 5 →