Inverted files emerged in computer science as information indexing tools for large-scale search applications. After decades of computing, only one general method has been found able to deal quickly and efficiently with vast amounts of data. That is indexing, which is at the heart of both Google search and large scale DNA processing. However, indexing-based pattern recognition is virtually non-existent. The paper provides a mathematical framework that unifies search and pattern recognition algorithms.