Inverted file compression through document identifier reassignment.

DOI10.1016/S0306-4573(02)00020-1MaRDI QIDQ1872746zbMATH OpenOpenAlexFDO

Authors Wann-Yun Shieh, Tien-Fu Chen, Jean Jyh-Jiun Shann, Chung-Ping Chung

Publication date 14 May 2003

Published in Information Processing and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0306-4573(02)00020-1

zbMATH Keywords

Traveling salesman problemInformation retrieval\(d\)-gapDocument identifier reassignmentInverted file

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Pattern recognition, speech recognition (68T10)

Recommendations

• scientific article; zbMATH DE number 1304039
• Unique-order interpolative coding for fast querying and space-efficient indexing in information retrieval systems
• Comparing inverted files and signature files for searching a large lexicon
• Compressed inverted indexes for in-memory search engines
• Lempel-Ziv compressed structures for document retrieval

Cited in

(2)

• Unique-order interpolative coding for fast querying and space-efficient indexing in information retrieval systems
• Comparison between text compression algorithms in biological sequences

This page was built for publication: Inverted file compression through document identifier reassignment.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1872746)