An overview of available theories and algorithms, in particular for the hard problems such as indexing for supporting internationalisation and spelling correction, low-friction security and privacy, and search rank fraud detection.