Document listing for queries with excluded pattern

DOI10.1007/978-3-642-31265-6_15MaRDI QIDQ2904491zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)