Ranked Document Retrieval with Forbidden Pattern
From MaRDI portal
Publication:2942247
DOI10.1007/978-3-319-19929-0_7zbMath1432.68120OpenAlexW2201341994MaRDI QIDQ2942247
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
Publication date: 20 August 2015
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-19929-0_7
Related Items
Space-efficient indexes for forbidden extension queries, Ranked document retrieval for multiple patterns
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New space/time tradeoffs for top-\(k\) document retrieval on sequences
- Bottom-\(k\) document retrieval
- Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees
- Forbidden Patterns
- Document Listing for Queries with Excluded Pattern
- Weighted Ancestors in Suffix Trees
- Space-Efficient Frameworks for Top- k String Retrieval
- Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
- Fast Set Intersection and Two-Patterns Matching
- Algorithms on Strings, Trees and Sequences
- Efficient Storage and Retrieval by Content and Address of Static Files
- On Hardness of Several String Indexing Problems
- Space-Efficient Framework for Top-k String Retrieval Problems
- Optimal static range reporting in one dimension
- Spaces, Trees, and Colors
