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)

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

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)