RankReduce - Processing K-Nearest Neighbor queries on top of MapReduce

CEUR Workshop Proceedings

Volumn 630, Issue , 2010, Pages 13-18

  Stupar, Aleksandar ^a   Michel, Sebastian ^a   Schenkel, Ralf ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING CLUSTERS; DISTRIBUTED FILE SYSTEMS; K NEAREST NEIGHBOR (KNN); K-NEAREST NEIGHBORS; K-NEAREST-NEIGHBOR QUERIES; LOCALITY SENSITIVE HASHING; PERFECT MATCHES; SEARCH PROCESS;

CLUSTER COMPUTING; DATA PROCESSING; INFORMATION RETRIEVAL; MEMBERSHIP FUNCTIONS;

TEXT PROCESSING;

EID: 84888857591     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS, 2006.
2. Michal Batko, David Novak, Fabrizio Falchi, and Pavel Zezula. Scalability comparison of peer-to-peer similarity search structures. Future Generation Comp. Syst., 2008.
3. Mayank Bawa, Tyson Condie, and Prasanna Ganesan. Lsh forest: self-tuning indexes for similarity search. In WWW, 2005.
4. Jon Louis Bentley. K-d trees for semidynamic point sets. In Symposium on Computational Geometry, 1990.
5. Stefan Berchtold, Daniel A. Keim, and Hans-Peter Kriegel. The x-tree : An index structure for high-dimensional data. In VLDB, 1996.
6. Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, and Uri Shaft. When is "nearest neighbor" meaningful? In ICDT, 1999.
7. Paolo Bolettieri, Andrea Esuli, Fabrizio Falchi, Claudio Lucchese, Raffaele Perego, Tommaso Piccioli, and Fausto Rabitti. CoPhIR: a test collection for content-based image retrieval. CoRR, 2009.
8. Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Symposium on Computational Geometry, 2004.
9. Ritendra Datta, Dhiraj Joshi, Jia Li, and James Ze Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv., 2008.
10. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004.
11. Vlastislav Dohnal and Pavel Zezula. Similarity searching in structured and unstructured p2p networks. In QSHINE, 2009.
12. Wei Dong, Zhe Wang, William Josephson, Moses Charikar, and Kai Li. Modeling lsh for performance tuning. In CIKM, 2008.
13. Christos Doulkeridis, Kjetil Nørvåg, and Michalis Vazirgiannis. Peer-to-peer similarity search over widely distributed document collections. In LSDS-IR, 2008.
14. Fabrizio Falchi, Claudio Gennaro, and Pavel Zezula. A content-addressable network for similarity search in metric spaces. In DBISP2P, 2005.
15. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung. The google file system. SIGOPS Oper. Syst. Rev., 2003.
16. Aristides Gionis, Piotr Indyk, and Rajeev Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
17. Parisa Haghani, Sebastian Michel, and Karl Aberer. Distributed similarity search in high dimensions using locality sensitive hashing. In EDBT, 2009.
18. Shadi Ibrahim, Hai Jin, Lu Lu, Li Qi, Song Wu, and Xuanhua Shi. Evaluating mapreduce on virtual machines: The hadoop case. In CloudCom, 2009.
19. Jimmy J. Lin. Brute force and indexed approaches to pairwise document similarity comparisons with mapreduce. In SIGIR, 2009.
20. Qin Lv, William Josephson, Zhe Wang, Moses Charikar, and Kai Li. Multi-probe lsh: Efficient indexing for high-dimensional similarity search. In VLDB, 2007.
21. Richard M. C. McCreadie, Craig Macdonald, and Iadh Ounis. On single-pass indexing with mapreduce. In SIGIR, 2009.
22. Vernica Rares, Carey Michael J., and Li Chen. Efficient parallel set-similarity joins using mapreduce. 2010.
23. Ozgur D. Sahin, Fatih Emekçi, Divyakant Agrawal, and Amr El Abbadi. Content-based similarity search over peer-to-peer systems. In DBISP2P, 2004.
24. Bilyana Taneva, Mouna Kacimi, and Gerhard Weikum. Gathering and ranking photos of named entities with high precision, high recall, and diversity. In WSDM, 2010.