Space-Efficient Frameworks for Top- <i>k</i> String Retrieval (Q3189644): Difference between revisions

@@ Property / author @@
+Jeffrey Scott Vitter
@@ Property / author: Jeffrey Scott Vitter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1145/2590774
@@ Property / full work available at URL: https://doi.org/10.1145/2590774 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2040254860
@@ Property / OpenAlex ID: W2040254860 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved compressed indexes for full-text document retrieval
+Normal rank
@@ Property / cites work @@
+Q4508365
@@ Property / cites work: Q4508365 / rank @@
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Merging Algorithm
@@ Property / cites work: A Fast Merging Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Geometric BWT: compressed text indexing via sparse suffixes and range searching
+Normal rank
@@ Property / cites work @@
+Fast set intersection and two-patterns matching
@@ Property / cites work: Fast set intersection and two-patterns matching / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching and indexing with errors and don't cares
+Normal rank
@@ Property / cites work @@
+Top-k Ranked Document Search in General Text Databases
+Normal rank
@@ Property / cites work @@
+Indexing compressed text
@@ Property / cites work: Indexing compressed text / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed representations of sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for selection in a min-heap
@@ Property / cites work: An optimal algorithm for selection in a min-heap / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious Algorithms
@@ Property / cites work: Cache-Oblivious Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Document Listing on Repetitive Collections
@@ Property / cites work: Document Listing on Repetitive Collections / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms on wavelet trees and applications to information retrieval
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
+Normal rank
@@ Property / cites work @@
+Indexes for Document Retrieval with Relevance
@@ Property / cites work: Indexes for Document Retrieval with Relevance / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient index for retrieving top-\(k\) most frequent documents
+Normal rank
@@ Property / cites work @@
+Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval
+Normal rank
@@ Property / cites work @@
+On position restricted substring searching in succinct space
+Normal rank
@@ Property / cites work @@
+Document Listing for Queries with Excluded Pattern
+Normal rank
@@ Property / cites work @@
+Space-Efficient Framework for Top-k String Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Faster compressed dictionary matching
@@ Property / cites work: Faster compressed dictionary matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365051
@@ Property / cites work: Q5365051 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Suffix Arrays: A New Method for On-Line String Searches
+Normal rank
@@ Property / cites work @@
+A Space-Economical Suffix Tree Construction Algorithm
+Normal rank
@@ Property / cites work @@
+Space Efficient Suffix Trees
@@ Property / cites work: Space Efficient Suffix Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828998
@@ Property / cites work: Q4828998 / rank @@
+Normal rank
@@ Property / cites work @@
+Spaces, Trees, and Colors
@@ Property / cites work: Spaces, Trees, and Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Sorted Range Reporting
@@ Property / cites work: Sorted Range Reporting / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Document Retrieval in Compact Space and Near-Optimal Time
+Normal rank
@@ Property / cites work @@
+Low Redundancy in Static Dictionaries with Constant Query Time
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Compressed suffix trees with full functionality
@@ Property / cites work: Compressed suffix trees with full functionality / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct data structures for flexible text retrieval systems
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828922
@@ Property / cites work: Q4828922 / rank @@
+Normal rank
@@ Property / cites work @@
+Top-k Document Retrieval in External Memory
@@ Property / cites work: Top-k Document Retrieval in External Memory / rank @@
+Normal rank
@@ Property / cites work @@
+Top-\(k\) document retrieval in optimal space
@@ Property / cites work: Top-\(k\) document retrieval in optimal space / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures for External Memory
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Q4833659
@@ Property / cites work: Q4833659 / rank @@
+Normal rank