Parallel approaches to permutation-based indexing using inverted files

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

Volumn 7404 LNCS, Issue , 2012, Pages 148-161

  Mohamed, Hisham ^a   Marchand Maillet, Stéphane ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Approximate similarity search; Large scale distributed indexing; Parallel metric inverted files; Permutation based indexes

Indexed keywords

HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL DATASETS; INVERTED FILES; PARALLEL STRATEGIES; PARALLELIZATIONS; PERMUTATION BASED INDEXES; REFERENCE POINTS; SIMILARITY SEARCH;

ARTIFICIAL INTELLIGENCE;

INDEXING (OF INFORMATION);

EID: 84865529540     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32153-5_11     Document Type: Conference Paper

References (17)

1. Jagadish, H.V., Mendelzon, A.O., Milo, T.: Similarity-based queries. In: Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1995, pp. 36-45. ACM, New York (1995)
2. Zezula, P., Amato, G., Dohnal, V., Batko,M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer (2006)
3. Samet, H.: Foundations of multidimensional and metric data structures. The Morgan Kaufmann series in computer graphics and geometric modeling. Elsevier/Morgan Kaufmann (2006)
4. Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC 1998, pp. 604-613. ACM, New York (1998)
5. Patella, M., Ciaccia, P.: Approximate similarity search: A multi-faceted problem. J. of Discrete Algorithms 7(1), 36-48 (2009)
6. Gonzalez, E.C., Figueroa, K., Navarro, G.: Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(9), 1647-1658 (2008)
7. Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: Proceedings of the 3rd International Conference on Scalable Information Systems, InfoScale 2008, pp. 28:1-28:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST (2008)
8. Figueroa, K., Frediksson, K.: Speeding up permutation based indexing with indexing. In: Proceedings of the 2009 Second International Workshop on Similarity Search and Applications, SISAP 2009, pp. 107-114. IEEE Computer Society, Washington, DC (2009)
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.: Mipai: Using the pp-index to build an efficient and scalable similarity search system. In: Proceedings of the 2009 Second International Workshop on Similarity Search and Applications, SISAP 2009, pp. 146-148. IEEE Computer Society, Washington, DC (2009)
11. Esuli, A.: Pp-index: Using permutation prefixes for efficient and scalable approximate similarity search. In: Proceedings of LSDSIR 2009, vol. i, pp. 1-48 (July 2009)
12. Novak, D., Batko, M., Zezula, P.: Metric index: An efficient and scalable solution for precise and approximate similarity search. Inf. Syst. 36(4), 721-733 (2011)
13. Zobel, J.,Moffat, A., Ramamohanarao, K.: Inverted files versus signature files for text indexing. ACM Trans. Database Syst. 23(4), 453-490 (1998)
14. Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2) (July 2006)
15. Stanfill, C.: Partitioned posting files: a parallel inverted file structure for information retrieval. In: Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1990, pp. 413-428. ACM, New York (1990)
16. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 881-892 (2002)
17. Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: A Large-Scale Hierarchical Image Database. In: CVPR 2009 (2009)