Efficient Recompression Techniques for Dynamic Full-Text Retrieval Systems.
Shmuel T. Klein:
Efficient Recompression Techniques for Dynamic Full-Text Retrieval Systems.
SIGIR 1995: 39-47@inproceedings{DBLP:conf/sigir/Klein95,
author = {Shmuel T. Klein},
editor = {Edward A. Fox and
Peter Ingwersen and
Raya Fidel},
title = {Efficient Recompression Techniques for Dynamic Full-Text Retrieval
Systems},
booktitle = {SIGIR'95, Proceedings of the 18th Annual International ACM SIGIR
Conference on Research and Development in Information Retrieval.
Seattle, Washington, USA, July 9-13, 1995 (Special Issue of
the SIGIR Forum)},
publisher = {ACM Press},
year = {1995},
isbn = {0-89791-714-6},
pages = {39-47},
ee = {db/conf/sigir/Klein95.html},
crossref = {DBLP:conf/sigir/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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.
Copyright © 1995 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Edward A. Fox, Peter Ingwersen, Raya Fidel (Eds.):
SIGIR'95, Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Seattle, Washington, USA, July 9-13, 1995 (Special Issue of the SIGIR Forum).
ACM Press 1995, ISBN 0-89791-714-6
Contents BibTeX
Citation page
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:38:48 2009