Less space: indexing for queries with wildcards

DOI10.1007/978-3-642-45030-3_9MaRDI QIDQ2872074zbMATH OpenOpenAlexFDO

Authors J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan, Moshe Lewenstein

Publication date 14 January 2014

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-45030-3_9

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Less space: indexing for queries with wildcards
• Space-efficient string indexing for wildcard pattern matching
• Space Efficient Indexes for String Matching with Don’t Cares

Cited in

(9)

• Space Efficient Indexes for String Matching with Don’t Cares
• Document retrieval with one wildcard
• Document retrieval with one wildcard
• Succincter text indexing with wildcards
• Reordering columns for smaller indexes
• Compressed indexes for text with wildcards
• On character-based index schemes for complex wildcard search in peer-to-peer networks
• Space-efficient string indexing for wildcard pattern matching
• Less space: indexing for queries with wildcards

This page was built for publication: Less space: indexing for queries with wildcards

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