ISSN:
1573-7659
Keywords:
IR models
;
concordances
;
bitmap compression
;
Markov modelling
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Bitmaps are a useful, but storage voracious, component of many information retrieval systems. Earlier efforts to compress bitmaps were based on models of bit generation, particularly Markov models. While these permitted considerable reduction in storage, the short memory of Markov models may limit their compression efficiency. In this paper we accept the state orientation of Markov models, but introduce a Bayesian approach to assess the state; the analysis is based on data accumulating in a growing window. The paper describes the details of the probabilistic assumptions governing the Bayesian analysis, as well as the protocol for controlling the window that receives the data. We find slight improvement over the best performing strictly Markov models.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1009931317394
Permalink