Efficient recompression techniques for dynamic full-text retrieval systems

Shmuel T. Klein

doi:10.1145/215206.215330

Efficient recompression techniques for dynamic full-text retrieval systems

Shmuel T. Klein

Department of Mathematics

Research output: Contribution to journal › Conference article › peer-review

Abstract

An efficient variant of an optimal algorithm is presented, which, in the context of a large dynamic full-text information retrieval system, reorganizes data that has been compressed by an on-the-fly compression method based on LZ77, into a more compact form, without changing the decoding procedure. The algorithm accelerates a known technique based on a reduction to a graph-theoretic problem, by reducing the size of the graph, without affecting the optimality of the solution. The new method can thus effectively improve any dictionary compression scheme using a static encoding method.

Original language	English
Pages (from-to)	39-47
Number of pages	9
Journal	SIGIR Forum (ACM Special Interest Group on Information Retrieval)
DOIs	https://doi.org/10.1145/215206.215330
State	Published - 1995
Event	Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval - Seattle, WA, USA Duration: 9 Jul 1995 → 13 Jul 1995

Access to Document

10.1145/215206.215330

Cite this

@article{8830fbb8021f4f2ea1b70155cf5d97b8,

title = "Efficient recompression techniques for dynamic full-text retrieval systems",

abstract = "An efficient variant of an optimal algorithm is presented, which, in the context of a large dynamic full-text information retrieval system, reorganizes data that has been compressed by an on-the-fly compression method based on LZ77, into a more compact form, without changing the decoding procedure. The algorithm accelerates a known technique based on a reduction to a graph-theoretic problem, by reducing the size of the graph, without affecting the optimality of the solution. The new method can thus effectively improve any dictionary compression scheme using a static encoding method.",

author = "Klein, {Shmuel T.}",

year = "1995",

doi = "10.1145/215206.215330",

language = "אנגלית",

pages = "39--47",

journal = "SIGIR Forum (ACM Special Interest Group on Information Retrieval)",

issn = "0163-5840",

publisher = "Association for Computing Machinery (ACM)",

note = "Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval ; Conference date: 09-07-1995 Through 13-07-1995",

}

TY - JOUR

T1 - Efficient recompression techniques for dynamic full-text retrieval systems

AU - Klein, Shmuel T.

PY - 1995

Y1 - 1995

N2 - An efficient variant of an optimal algorithm is presented, which, in the context of a large dynamic full-text information retrieval system, reorganizes data that has been compressed by an on-the-fly compression method based on LZ77, into a more compact form, without changing the decoding procedure. The algorithm accelerates a known technique based on a reduction to a graph-theoretic problem, by reducing the size of the graph, without affecting the optimality of the solution. The new method can thus effectively improve any dictionary compression scheme using a static encoding method.

AB - An efficient variant of an optimal algorithm is presented, which, in the context of a large dynamic full-text information retrieval system, reorganizes data that has been compressed by an on-the-fly compression method based on LZ77, into a more compact form, without changing the decoding procedure. The algorithm accelerates a known technique based on a reduction to a graph-theoretic problem, by reducing the size of the graph, without affecting the optimality of the solution. The new method can thus effectively improve any dictionary compression scheme using a static encoding method.

UR - http://www.scopus.com/inward/record.url?scp=0029206076&partnerID=8YFLogxK

U2 - 10.1145/215206.215330

DO - 10.1145/215206.215330

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

AN - SCOPUS:0029206076

SN - 0163-5840

SP - 39

EP - 47

JO - SIGIR Forum (ACM Special Interest Group on Information Retrieval)

JF - SIGIR Forum (ACM Special Interest Group on Information Retrieval)

T2 - Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Y2 - 9 July 1995 through 13 July 1995

ER -

Efficient recompression techniques for dynamic full-text retrieval systems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this