Scalable pattern search analysis

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6718 LNCS, Issue , 2011, Pages 75-84

  Tellez, Eric Sadit ^a   Chavez, Edgar ^a   Graff, Mario ^a  

^a UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE AREA; METRIC SPACES; PATTERN SEARCH; RECALL RATE; SEARCH SPACES; SEARCH TIME; SPEED-UPS; STORAGE REQUIREMENTS;

PATTERN RECOGNITION;

VECTOR SPACES;

EID: 79960142397     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21587-2_9     Document Type: Conference Paper

References (13)

1. Samet, H.: Foundations of Multidimensional and Metric Data Structures.Morgan Kaufmann, San Francisco (2006)
2. Chávez, E., Navarro, G., Baeza-Yates, R.,Marroquín, J.L.: Searching in metric spaces. ACM Comput. Surv. 33(3), 273-321 (2001) (Pubitemid 33768485)
3. Böhm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys 33(3), 322-373 (2001) (Pubitemid 33768486)
4. Chávez, E., Navarro, G.: Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Information Processing Letters 85, 39-46 (2003) (Pubitemid 35412517)
5. Chavez, E., Figueroa, K., Navarro, G.: Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(9), 1647-1658 (2008)
6. Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: InfoScale 2008: Proceedings of the 3rd international conference on Scalable information systems, ICST, Brussels, Belgium, Belgium, ICST (Institute for Computer Sciences, Social- Informatics and Telecommunications Engineering), pp. 1-10 (2008)
7. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press / Addison-Wesley, New York (1999)
8. Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing documents and images, 2nd edn. Morgan Kaufmann Publishing, San Francisco (1999)
9. Téllez, E.S., Chávez, E., Camarena-Ibarrola, A.: A brief index for proximity searching. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 529-536. Springer, Heidelberg (2009)
10. Esuli, A.: Pp-index: Using permutation prefixes for efficient and scalable approximate similarity search. In: LSDS-IR Workshop (2009)
11. Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33(1), 31-88 (2001) (Pubitemid 33768480)
12. Grossman, D.A., Frieder, O.: Information Retrieval: Algorithms and Heuristics. Springer, Heidelberg (2004)
13. Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: Cophir: a test collection for content-based image retrieval. CoRR abs/0905.4627v2 (2009)