Towards efficient positional inverted index

DOI10.3390/A10010030zbMath1461.68238OpenAlexW2591309672MaRDI QIDQ1662625

Jan Holub, Petr P. Procházka

Publication date: 20 August 2018

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a10010030

zbMATH Keywords

data compressionnatural language processingsearch enginesself-indexinginverted index

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Information storage and retrieval of data (68P20) Natural language processing (68T50)

Cites Work

• Compressed representations of sequences and full-text indexes
• Self-indexing Based on LZ77
• Universal codeword sets and representations of the integers
• Run-length encodings (Corresp.)
• String Processing and Information Retrieval

This page was built for publication: Towards efficient positional inverted index