Top-\(k\) document retrieval in optimal space
type: Item
instance of: scholarly article
title: Top-\(k\) document retrieval in optimal space
zbMATH Open document ID: 1371.68071
author: Dekel Tsur
published in: Information Processing Letters
publication date: 2014-08-13T00:00:00Z
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6329886
zbMATH Keywords: data structures
zbMATH Keywords: document retrieval
zbMATH Keywords: text indexing
MaRDI profile type: Publication
full work available at URL: j.ipl.2013.03.012
OpenAlex ID: W2093918274
cites work: Alphabet Partitioning for Compressed Rank/Select and Applications
cites work: Alphabet-Independent Compressed Text Indexing
cites work: Improved compressed indexes for full-text document retrieval
cites work: Fast set intersection and two-patterns matching
cites work: Two-dimensional substring indexing.
cites work: Forbidden Patterns
cites work: Colored range queries and document retrieval
cites work: Deterministic sorting in O(nloglogn) time and linear space
cites work: Efficient index for retrieving top-\(k\) most frequent documents
cites work: Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval
cites work: Document Listing for Queries with Excluded Pattern
cites work: Space-Efficient Framework for Top-k String Retrieval Problems
cites work: Q4828998
cites work: Compressed representations of sequences and full-text indexes
cites work: Time-Optimal Top-$k$ Document Retrieval
cites work: Succinct indexable dictionaries with applications to encoding k -ary trees, prefix sums and multisets
cites work: Succinct data structures for flexible text retrieval systems
cites work: Q5417613
cites work: Space-Efficient Algorithms for Document Retrieval
DOI: 10.1016/J.IPL.2013.03.012
Recommended article: Q5743458
Recommended article: Top-k Document Retrieval in Compact Space and Near-Optimal Time
Recommended article: Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval
Recommended article: Time-Optimal Top-$k$ Document Retrieval
Recommended article: New space/time tradeoffs for top-\(k\) document retrieval on sequences
Recommended article: Top-k Ranked Document Search in General Text Databases
Recommended article: Practical Compact Indexes for Top-kDocument Retrieval
description: scientific article; zbMATH DE number 6329886