Scalable Pattern Search Analysis [chapter]

Eric Sadit Tellez, Edgar Chavez, Mario Graff
2011 Lecture Notes in Computer Science  
Efficiently searching for patterns in very large collections of objects is a very active area of research. Over the last few years a number of indexes have been proposed to speed up the searching procedure. In this paper, we introduce a novel framework (the K-nearest references) in which several approximate proximity indexes can be analyzed and understood. The search spaces where the analyzed indexes work span from vector spaces, general metric spaces up to general similarity spaces. The
more » ... d framework clarify the principles behind the searching complexity and allows us to propose a number of novel indexes with high recall rate, low search time, and a linear storage requirement as salient characteristics.
doi:10.1007/978-3-642-21587-2_9 fatcat:cf5r5cml75defmf6l3jh5dnzsi