loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Christos Makris and Yannis Plegas

Affiliation: University of Patras, Greece

Keyword(s): Inverted Index, Compression, Arithmetic Progression, Interpolative Coding.

Related Ontology Subjects/Areas/Topics: Databases and Datawarehouses ; Internet Technology ; Searching and Browsing ; Web Information Systems and Technologies ; Web Interfaces and Applications

Abstract: In this paper, we present an algorithmic technique for compressing the document identifier lists of an inverted index which can be combined with state of the art compression techniques such as algorithms from the PForDelta family or Interpolative Coding and attain significant space compaction gains. The new technique initially converts the lists of document identifiers to a set of arithmetic progressions; the representation of an arithmetic progression uses at most three (!) numbers. This process produces an overhead which are the multiple identifiers that have to be assigned to the documents so we have to use a secondary inverted index and an extra compression step (PForDelta or Interpolative Coding) to represent it. Performed experiments in the ClueWeb09 dataset depict the superiority in space compaction of the proposed technique.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.237.140.238

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Makris, C. and Plegas, Y. (2013). Exploiting Progressions for Improving Inverted Index Compression. In Proceedings of the 9th International Conference on Web Information Systems and Technologies - WEBIST; ISBN 978-989-8565-54-9; ISSN 2184-3252, SciTePress, pages 251-256. DOI: 10.5220/0004365402510256

@conference{webist13,
author={Christos Makris. and Yannis Plegas.},
title={Exploiting Progressions for Improving Inverted Index Compression},
booktitle={Proceedings of the 9th International Conference on Web Information Systems and Technologies - WEBIST},
year={2013},
pages={251-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004365402510256},
isbn={978-989-8565-54-9},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Web Information Systems and Technologies - WEBIST
TI - Exploiting Progressions for Improving Inverted Index Compression
SN - 978-989-8565-54-9
IS - 2184-3252
AU - Makris, C.
AU - Plegas, Y.
PY - 2013
SP - 251
EP - 256
DO - 10.5220/0004365402510256
PB - SciTePress