Document listing for queries with excluded pattern

DOI10.1007/978-3-642-31265-6_15zbMATH Open1358.68093OpenAlexW80537337MaRDI QIDQ2904491FDOQ2904491

Authors: Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter 

Publication date: 14 August 2012

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31265-6_15

Recommendations

• Forbidden patterns
• Ranked document retrieval with forbidden pattern
• Ranked document retrieval for multiple patterns
• Forbidden Extension Queries
• On hardness of several string indexing problems

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Cited In (10)

• Top-\(k\) document retrieval in optimal space
• On hardness of several string indexing problems
• Document retrieval with one wildcard
• Space-efficient indexes for forbidden extension queries
• Ranked document retrieval with forbidden pattern
• Ranked document retrieval for multiple patterns
• Forbidden patterns
• Indexes for document retrieval with relevance
• Space-efficient frameworks for top-\(k\) string retrieval
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences

This page was built for publication: Document listing for queries with excluded pattern

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