Sciweavers

400 search results - page 2 / 80
» A MapReduce Algorithm for EL
Sort
View
IDA
2009
Springer
14 years 1 days ago
Distributed Algorithm for Computing Formal Concepts Using Map-Reduce Framework
Searching for interesting patterns in binary matrices plays an important role in data mining and, in particular, in formal concept analysis and related disciplines. Several algorit...
Petr Krajca, Vilém Vychodil
SODA
2010
ACM
241views Algorithms» more  SODA 2010»
14 years 4 months ago
A Model of Computation for MapReduce
Howard Karloff, Siddharth Suri, Sergei Vassilvitsk...
SIGIR
2009
ACM
14 years 1 months ago
Brute force and indexed approaches to pairwise document similarity comparisons with MapReduce
This paper explores the problem of computing pairwise similarity on document collections, focusing on the application of “more like this” queries in the life sciences domain. ...
Jimmy J. Lin
CORR
2010
Springer
208views Education» more  CORR 2010»
13 years 7 months ago
MapReduce for Integer Factorization
Abstract. Integer factorization is a very hard computational problem. Currently no ecient algorithm for integer factorization is publicly known. However, this is an important probl...
Javier Tordable
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
11 years 10 months ago
Fuzzy Joins Using MapReduce
—Fuzzy/similarity joins have been widely studied in the research community and extensively used in real-world applications. This paper proposes and evaluates several algorithms f...
Foto N. Afrati, Anish Das Sarma, David Menestrina,...