String Processing and Information Retrieval

This book constitutes the proceedings of the 17th InternationalSymposium on String Processing and Information Retrieval, SPIRE 2010,held in Los Cabos, Mexico, in October 2010. The 26 long and 13 short papers presented were carefully reviewed andselected from 109 submissions. The volume also contains 2 invited talks.The papers are structured in topical sections on crowdsourcing andrecommendation; indexes and compressed indexes; theory; stringalgorithms; compressions; querying and search user experience; documentanalysis and comparison; compressed indexes; and string matching.