Less space: indexing for queries with wildcards

DOI10.1007/978-3-642-45030-3_9zbMATH Open1329.68315OpenAlexW86085941MaRDI QIDQ2872074FDOQ2872074

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

Recommendations

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

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cited In (6)

• Reordering columns for smaller indexes
• Document retrieval with one wildcard
• Space Efficient Indexes for String Matching with Don’t Cares
• Succincter text indexing with wildcards
• Less space: indexing for queries with wildcards
• String indexing for patterns 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)