3 ms·
> To me, this seems as if this change has nothing to do with Google Instant. This has more to do with being able to respond instantly to new content, instead
by fizx 16y ago
> To me, this seems as if this change has nothing to do with
Google Instant. This has more to do with being able to
respond instantly to new content, instead of being able to
query the index quickly.
Right, this was part of the caffeine update, which happened months ago.
> But I bet that they in no way at all have dumped Map/Reduce.
The old way of doing calculations on the web graph was giant iterations on the adjacency matrix via map reduce. In the new system, they are probably doing local walks in the instantiated graph. These local walks are simple iterations, not map-reduce.
- Anon84 16y ago> In the new system, they are probably doing local walks in the instantiated graph. These local walks are simple iterations, not map-reduce. Actually it using Pregel, a variation on Map/Reduce: http://googleresearch.blogspot.com/2009/06/large-scale-graph-computing-at-google.html http://googleresearch.blogspot.com/2009/06/large-scale-graph... http://horicky.blogspot.com/2010/07/google-pregel-graph-processing.html http://horicky.blogspot.com/2010/07/google-pregel-graph-proc... http://portal.acm.org/citation.cfm?id=1582716.1582723 http://portal.acm.org/citation.cfm?id=1582716.1582723